The pure descent statistic on permutations

DOI10.1016/J.DISC.2017.06.005MaRDI QIDQ2012552zbMATH OpenOpenAlexFDO

Authors Jean-Luc Baril, Sergey Kirgizov

Publication date 1 August 2017

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.disc.2017.06.005

zbMATH Keywords

permutationdescentDyck pathStirling numberpopularity

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Exact enumeration problems, generating functions (05A15) Bell and Stirling numbers (11B73)

Recommendations

• Forests and pattern-avoiding permutations modulo pure descents
• Distributions of statistics over pattern-avoiding permutations
• The descent statistic on 123-avoiding permutations
• Restricted Motzkin permutations, Motzkin paths, continued fractions, and Chebyshev polyno\-mials
• Classifying descents according to parity

Cites work

• scientific article; zbMATH DE number 1268810 (Why is no real title available?)
• A determinant of Stirling cycle numbers counts unlabeled acyclic single-source automata
• A note on the generating function for the Stirling numbers of the first kind
• Combinatorics of permutations
• Generating trees for permutations avoiding generalized patterns
• Gray code for permutations with a fixed number of cycles
• Gray code for permutations with a fixed number of left-to-right minima.
• Pattern frequency sequences and internal zeros
• Pattern popularity in 132-avoiding permutations
• Patterns in permutations and words.
• Permutations with restricted patterns and Dyck paths
• Restricted permutations
• Statistics-preserving bijections between classical and cyclic permutations
• The On-Line Encyclopedia of Integer Sequences
• The descent statistic on 123-avoiding permutations

Cited in

(9)

• On the joint distribution of descents and signs of permutations
• Transformation à la Foata for special kinds of descents and excedances
• scientific article; zbMATH DE number 7662497 (Why is no real title available?)
• Posets and permutations in the duplication-loss model: minimal permutations with \(d\) descents
• The descent statistic on involutions is not log-concave
• The peak and descent statistics over ballot permutations
• Major and descent statistics for the even-signed permutation group
• Forests and pattern-avoiding permutations modulo pure descents
• New Dumont permutations

Describes a project that uses

Uses Software

• OEIS

This page was built for publication: The pure descent statistic on permutations

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