Counting permutations by peaks, descents, and cycle type

MaRDI QIDQ2199803zbMATHFDO

Authors Ira M. Gessel, Yan Zhuang

Publication date 14 September 2020

Published in Séminaire Lotharingien de Combinatoire (Search for Journal in Brave)

Full work available at URL http://www.mat.univie.ac.at/~slc/wpapers/FPSAC2020//12.html

IPFS File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

zbMATH Keywords

symmetric functionsdescentspeaksplethysmpermutation statisticscycle type

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Exact enumeration problems, generating functions (05A15) Symmetric functions and generalizations (05E05)

Recommendations

• Plethystic formulas for permutation enumeration
• Counting permutations by cyclic peaks and valleys
• Counting permutations with given cycle structure and descent set
• Exact and asymptotic enumeration of cyclic permutations according to descent set
• The number of cycles with a given descent set

Cites work

• scientific article; zbMATH DE number 3895079 (Why is no real title available?)
• A computational and combinatorial exposé of plethystic calculus
• Analysis of casino shelf shuffling machines
• Counting permutations with given cycle structure and descent set
• Enumerative combinatorics. Volume 2.
• Fonctions symétriques et séries hypergéométriques basiques multivariées
• The distribution of descents in fixed conjugacy classes of the symmetric groups

Cited in

(15)

• Hopping from Chebyshev polynomials to permutation statistics
• Algebraic properties for some permutation statistics
• Plethystic formulas for permutation enumeration
• Eulerian polynomials and excedance statistics
• Counting permutations by runs
• Permutations with given peak set
• Counting and signed counting permutations by descent-based statistics
• Peaks are preserved under run-sorting
• Statistics on permutations
• On the joint distribution of cyclic valleys and excedances over conjugacy classes of \(\mathfrak{S}_n\)
• Counting permutations by cyclic peaks and valleys
• A context-free grammar for peaks and double descents of permutations
• \(q\)-counting descent pairs with prescribed tops and bottoms
• A combinatorial proof for the enumeration of alternating permutations with given peak set
• Counting occurrences of a pattern of type (1, 2) or (2, 1) in permutations

This page was built for publication: Counting permutations by peaks, descents, and cycle type

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