On a conjecture concerning shuffle-compatible permutation statistics (Q2153397)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 7552844
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | On a conjecture concerning shuffle-compatible permutation statistics |
scientific article; zbMATH DE number 7552844 |
Statements
On a conjecture concerning shuffle-compatible permutation statistics (English)
0 references
4 July 2022
0 references
Summary: The notion of shuffle-compatible permutation statistics was implicit in Stanley's work on P-partitions and was first explicitly studied by \textit{I. M. Gessel} and \textit{Y. Zhuang} [Adv. Math. 332, 85--141 (2018; Zbl 1388.05008)]. The aim of this paper is to prove that the triple (udr, pk, des) is shuffle-compatible as conjectured by Gessel and Zhuang [loc. cit.], where (udr) denotes the number of up-down runs, (pk) denotes the peak number, and (des) denotes the descent number. This is accomplished by establishing an (udr, pk, des)-preserving bijection in the spirit of \textit{D. Baker-Jarvis} and \textit{B. E. Sagan}'s bijective proofs of the shuffle compatibility property of permutation statistics [Adv. Appl. Math. 113, Article ID 101973, 29 p. (2020; Zbl 1440.05003)].
0 references
descent statistic
0 references
shuffle compatibility property
0 references
0.8721640110015869
0 references
0.8554062843322754
0 references
0.8468433618545532
0 references
0.8235267400741577
0 references
0.8112112283706665
0 references