Enumerating \(S_n\) by associated transpositions and linear extensions of finite posets

DOI10.1016/j.disc.2008.04.014zbMath1187.05008OpenAlexW1989277733MaRDI QIDQ1025456

Alessandro Conflitti

Publication date: 19 June 2009

Published in: Discrete Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

generalized Eulerian polynomialspartial linear extensions of posetsstatistics over symmetric groups

Mathematics Subject Classification ID

Partial orders, general (06A06) Exact enumeration problems, generating functions (05A15) Symmetric groups (20B30)

Related Items

Enumeration by associated reflections on Coxeter systems

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Coxeter groups
• A unified construction of Coxeter group representations.
• Enumeration by associated reflections on Coxeter systems
• Some characterizations of Coxeter groups
• Permutation statistics and linear extensions of posets
• Eulerian numbers, tableaux, and the Betti numbers of a toric variety
• Factoring the Poincaré polynomials for the Bruhat order on \(S_n\)
• On the Neggers-Stanley conjecture and the Eulerian polynomials
• On the exact distributions of Eulerian and Simon Newcomb numbers associated with random permutations
• A generalization of the Eulerian numbers with a probabilistic application
• Presenting the symmetric group with transpositions
• \(q\)-Eulerian polynomials arising from Coxeter groups
• Hilbert polynomials in combinatorics
• Partial orders generalizing the weak order on Coxeter groups
• A simple definition for the universal Grassmannian order
• Major and descent statistics for the even-signed permutation group
• A combinatorial proof of the log-concavity of the numbers of permutations with \(k\) runs
• Yet another triangle for the Genocchi numbers
• The excedance set of a permutation
• A probabilistic approach to the descent statistic
• A simplicial complex of 2-stack sortable permutations
• A study of Eulerian numbers by means of an operator on permutations
• On the Eulerian polynomials of type \(D\).
• Equi-distribution over descent classes of the hyperoctahedral group
• Théorie géométrique des polynômes eulériens
• Chromatic polynomials and logarithmic concavity
• Combinatorics of Coxeter Groups
• Unimodal Polynomials Arising from Symmetric Functions
• Generalized Quotients in Coxeter Groups
• Asymptotic Methods in Enumeration
• Major Index and Inversion Number of Permutations
• Errata: Asymptotic Methods in Enumeration
• Propriétés arithmétiques de certains nombres Eulériens
• On the Netto Inversion Number of a Sequence
• The flag major index and group actions on polynomial rings.
• An operator on permutations and its application to Eulerian numbers
• A combinatorial derivation of the Poincaré polynomials of the finite irreducible Coxeter groups
• Descent numbers and major indices for the hyperoctahedral group