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
      0 references
      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

      Identifiers