A probabilistic approach to the descent statistic

DOI10.1006/JCTA.2001.3233MaRDI QIDQ1601427zbMATH OpenOpenAlexFDO

Authors R. Smith

Publication date 26 June 2002

Published in Journal of Combinatorial Theory. Series A (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1006/jcta.2001.3233

zbMATH Keywords

permutationEuler numbersdecent word

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15)

Recommendations

• Maximizing the descent statistic
• Descent representations and multivariate statistics
• Martingales and descent statistics
• A Monte Carlo approach to calculating probabilities for continuous identity by descent data
• On the powers of the descent set statistic
• scientific article; zbMATH DE number 2127746
• Asymptotic line-of-descent distributions
• A central limit theorem for the number of descents and some urn models

Cites work

• scientific article; zbMATH DE number 3983158 (Why is no real title available?)
• scientific article; zbMATH DE number 486467 (Why is no real title available?)
• scientific article; zbMATH DE number 665694 (Why is no real title available?)
• scientific article; zbMATH DE number 854874 (Why is no real title available?)
• scientific article; zbMATH DE number 3263280 (Why is no real title available?)
• scientific article; zbMATH DE number 3322983 (Why is no real title available?)
• A new operation on sequences: The boustrophedon transform
• Extremal problems for the Möbius function in the face lattice of the \(n\)-octahedron
• Generalized Dehn-Sommerville relations for polytopes, spheres and Eulerian partially ordered sets
• Maximizing Möbius functions on subsets of Boolean algebras
• Maximizing the descent statistic
• Permutation statistics of indexed permutations
• Permutations ayant une forme donnée
• The asymptotics of almost alternating permutations
• The excedance set of a permutation
• The extended f-vectors of 4-polytopes
• The r-cubical lattice and a generalization of the cd-index
• Équidistribution des permutations ayant une forme donnée selon les avances et coavances

Cited in

(13)

• Zigzag diagrams and Martin boundary
• The expectation of the Vandermonde product squared for uniform random variables
• Descent pattern avoidance
• The Ehrhart and face polynomials of the graph polytope of a cycle
• Maximizing the descent statistic
• A Monte Carlo approach to calculating probabilities for continuous identity by descent data
• Cyclotomic factors of the descent set polynomial
• The asymptotics of almost alternating permutations
• Enumerating \(S_n\) by associated transpositions and linear extensions of finite posets
• Cyclically consecutive permutation avoidance
• The density method and permutations with a prescribed descent set
• Asymptotics of the Euler number of bipartite graphs
• The \(f\)-vector of the descent polytope

This page was built for publication: A probabilistic approach to the descent statistic

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