Maximizing the descent statistic

DOI10.1007/BF01608482MaRDI QIDQ1305195zbMATH OpenFDO

Authors Richard Ehrenborg, Swapneel Mahajan

Publication date 30 September 1999

Published in Annals of Combinatorics (Search for Journal in Brave)

zbMATH Keywords

permutationsEuler numbersboustrophedon transformdescent statistic

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Exact enumeration problems, generating functions (05A15) Combinatorial inequalities (05A20)

Recommendations

• A probabilistic approach to the descent statistic
• Descent representations and multivariate statistics
• scientific article; zbMATH DE number 1215267
• Maximizing the Edelman-Greene statistic
• Geometric random variables: descents following maxima
• On descents after maximal values in samples of discrete random variables
• Descents following maximal values in samples of geometric random variables
• Generalized Maximally Selected Statistics

Cites work

• scientific article; zbMATH DE number 3165539 (Why is no real title available?)
• scientific article; zbMATH DE number 3983158 (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
• Enumeration of permutations with prescribed up-down and inversion sequences
• Extremal problems for the Möbius function in the face lattice of the n-octahedron
• Maximizing Möbius functions on subsets of Boolean algebras
• Permutation statistics of indexed permutations
• Permutations ayant une forme donnée
• Shellable and Cohen-Macaulay Partially Ordered Sets
• 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)

• The asymptotics of almost alternating permutations
• Proof of conjecture of Ehrenborg and Steingrímsson on excedance statistic
• The excedance set of a permutation
• Exact and asymptotic enumeration of cyclic permutations according to descent set
• On the powers of the descent set statistic
• Cyclotomic factors of the descent set polynomial
• The \(f\)-vector of the descent polytope
• The number of cycles with a given descent set
• Order-chain polytopes
• A probabilistic approach to the descent statistic
• On meteors, earthworms and wimps
• Number of linear extensions for a variant of up-down poset
• The boustrophedon transform for descent polytopes

This page was built for publication: Maximizing the descent statistic

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