Shuffle-compatible permutation statistics

DOI10.1016/J.AIM.2018.05.003zbMATH Open1388.05008arXiv1706.00750OpenAlexW2964325760MaRDI QIDQ1639637FDOQ1639637

Yan Zhuang, Ira M. Gessel

Publication date: 13 June 2018

Published in: Advances in Mathematics (Search for Journal in Brave)

Abstract: Since the early work of Richard Stanley, it has been observed that several permutation statistics have a remarkable property with respect to shuffles of permutations. We formalize this notion of a shuffle-compatible permutation statistic and introduce the shuffle algebra of a shuffle-compatible permutation statistic, which encodes the distribution of the statistic over shuffles of permutations. This paper develops a theory of shuffle-compatibility for descent statistics (statistics that depend only on the descent set and length) which has close connections to the theory of $P$-partitions, quasisymmetric functions, and noncommutative symmetric functions. We use our framework to prove that many descent statistics are shuffle-compatible and to give explicit descriptions of their shuffle algebras, thus unifying past results of Stanley, Gessel, Stembridge, Aguiar-Bergeron-Nyman, and Petersen.

Full work available at URL: https://arxiv.org/abs/1706.00750

zbMATH Keywords

permutationsnoncommutative symmetric functionspermutation statisticsquasisymmetric functions\(P\)-partitionsshuffles

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Exact enumeration problems, generating functions (05A15) Symmetric functions and generalizations (05E05) Connections of Hopf algebras with combinatorics (16T30)

Cites Work

• Title not available (Why is that?)
• Enumerative combinatorics. Volume 2.
• Noncommutative symmetric functions
• Title not available (Why is that?)
• Variations on descents and inversions in permutations
• Opérations sur l'homologie cyclique des algèbres commutatives. (Operations on the cyclic homology of commutative algebras)
• Counting permutations by runs
• Counting permutations by alternating descents
• A Mackey formula in the group of a Coxeter group. With an appendix by J. Tits: Two properties of Coxeter complexes
• The peak algebra of the symmetric group revisited.
• Permutation patterns and statistics
• An Introduction to Quasisymmetric Schur Functions
• Enriched 𝑃-Partitions
• The peak algebra of the symmetric group
• The peak algebra and the descent algebras of types B and D
• Enriched \(P\)-partitions and peak algebras
• Ordered structures and partitions
• Generating functions for alternating descents and alternating major index
• Stanley's shuffling theorem revisited
• A Bijective Proof of Stanley's Shuffling Theorem
• Subalgebras of Solomon's descent algebra based on alternating runs
• Eulerian polynomials and descent statistics
• Title not available (Why is that?)
• Dual Creation Operators and a Dendriform Algebra Structure on the Quasisymmetric Functions
• Shuffle-compatible permutation statistics. II: The exterior peak set

Cited In (21)

• A lifting of the Goulden-Jackson cluster method to the Malvenuto-Reutenauer algebra
• On kernels of descent statistics
• Fibonacci numbers, consecutive patterns, and inverse peaks
• Two generalizations of posets of shuffles
• Cyclic descents for Motzkin paths
• Shuffle-compatible descent statistics and quotients of quasisymmetric functions
• Bijective proofs of shuffle compatibility results
• On a conjecture concerning shuffle-compatible permutation statistics
• Plethystic formulas for permutation enumeration
• Shuffle-compatible permutation statistics. II: The exterior peak set
• Some refinements of Stanley's shuffle theorem
• The enriched \(q\)-monomial basis of the quasisymmetric functions
• Cyclic quasi-symmetric functions
• Homomorphisms on noncommutative symmetric functions and permutation enumeration
• On Denert's statistic
• Descent-inversion statistics in riffle shuffles
• Refined consecutive pattern enumeration via a generalized cluster method
• A counterexample to the shuffle compatiblity conjecture
• A cornucopia of quasi-Yamanouchi tableaux
• Enriched toric \([\vec{D}]\)-partitions
• Cyclic shuffle compatibility

This page was built for publication: Shuffle-compatible permutation statistics

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1639637)