A Counter Example to the Shuffle Compatiblity Conjecture
Fuente:
arXiv
Salvato in:
| Autore principale: | |
|---|---|
| Natura: | Preprint |
| Pubblicazione: |
2018
|
| Soggetti: | |
| Accesso online: | |
| Tags: |
Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
|
| _version_ | 1866917615152136192 |
|---|---|
| author | Oğuz, Ezgi Kantarcı |
| author_facet | Oğuz, Ezgi Kantarcı |
| contents | 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. In their recent work, 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. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_1807_01398 |
| institution | arXiv |
| publishDate | 2018 |
| record_format | arxiv |
| spellingShingle | A Counter Example to the Shuffle Compatiblity Conjecture Oğuz, Ezgi Kantarcı Combinatorics 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. In their recent work, 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. |
| title | A Counter Example to the Shuffle Compatiblity Conjecture |
| topic | Combinatorics |
| url | https://arxiv.org/abs/1807.01398 |