The pure descent statistic on permutations

DOI10.1016/J.DISC.2017.06.005zbMATH Open1367.05004OpenAlexW2734245504MaRDI QIDQ2012552FDOQ2012552

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

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

zbMATH Keywords

permutationdescentDyck pathStirling numberpopularity

Mathematics Subject Classification ID

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

Cites Work

• The On-Line Encyclopedia of Integer Sequences
• Title not available (Why is that?)
• Restricted permutations
• Combinatorics of permutations
• Permutations with restricted patterns and Dyck paths
• Patterns in permutations and words.
• Pattern popularity in 132-avoiding permutations
• The descent statistic on 123-avoiding permutations
• Gray code for permutations with a fixed number of cycles
• Generating trees for permutations avoiding generalized patterns
• Pattern frequency sequences and internal zeros
• Gray code for permutations with a fixed number of left-to-right minima.
• Statistics-preserving bijections between classical and cyclic permutations
• 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

Cited In (9)

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

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)