Counting permutations by peaks, descents, and cycle type

zbMATH Open1447.05018MaRDI QIDQ2199803FDOQ2199803

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

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

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

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)

Cites Work

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

Cited In (14)

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