A probabilistic approach to the descent statistic

DOI10.1006/JCTA.2001.3233zbMATH Open1005.05005OpenAlexW2150654349MaRDI QIDQ1601427FDOQ1601427

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

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

zbMATH Keywords

permutationEuler numbersdecent word

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15)

Cites Work

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

Cited In (13)

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

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)