A Counterexample to the Shuffle Compatiblity Conjecture


Creative Commons License

Oguz E. K.

ELECTRONIC JOURNAL OF COMBINATORICS, cilt.29, sa.3, 2022 (SCI-Expanded) identifier identifier identifier identifier

  • Yayın Türü: Makale / Tam Makale
  • Cilt numarası: 29 Sayı: 3
  • Basım Tarihi: 2022
  • Doi Numarası: 10.37236/10957
  • Dergi Adı: ELECTRONIC JOURNAL OF COMBINATORICS
  • Derginin Tarandığı İndeksler: Science Citation Index Expanded (SCI-EXPANDED), Scopus, MathSciNet, zbMATH, Directory of Open Access Journals
  • Galatasaray Üniversitesi Adresli: Evet

Özet

The shuffle product has a connection with several useful permutation statistics such as descent and peak, and corresponds to the multiplication operation in the corresponding descent and peak algebras. Gessel and Zhuang formalized the notion of shuffle-compatibility and studied various permutation statistics from this viewpoint. They further conjectured that any shuffle compatible permutation statistic is a descent statistic. In this note we construct a counter-example to this conjecture. Mathematics Subject Classifications: 05A05