The decrease value theorem with an application to permutation statistics

DOI10.1016/J.AAM.2010.10.002MaRDI QIDQ534197zbMATH OpenOpenAlexFDO

Authors Guo-Niu Han, Dominique Foata

Publication date 17 May 2011

Published in Advances in Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.aam.2010.10.002

zbMATH Keywords

signed permutationswreath productLyndon factorizationdecrease value theoremdecreasesflag-descent numberflag-excedance numberflag-major index

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Exact enumeration problems, generating functions (05A15) (q)-calculus and related topics (05A30) Basic hypergeometric functions in one variable, ({}_rphi_s) (33D15)

Recommendations

• Decreases and descents in words
• Descents, inversions, and major indices in permutation groups
• Signed permutation statistics
• Generating functions for statistics on \(C_k\wr S_n\)
• Signed permutation statistics and cycle type

Cites work

• scientific article; zbMATH DE number 3811868 (Why is no real title available?)
• scientific article; zbMATH DE number 3577263 (Why is no real title available?)
• A Combinatorial Property of q-Eulerian Numbers
• A new decomposition of derangements
• Counting permutations with given cycle structure and descent set
• Decreases and descents in words
• Descent numbers and major indices for the hyperoctahedral group
• Descent representations and multivariate statistics
• Descents and one-dimensional characters for classical Weyl groups
• Equi-distribution over descent classes of the hyperoctahedral group
• Euler-Mahonian parameters on colored permutation groups
• Euler-Mahonian polynomials for \(C_{a}\wr S_{n}\)
• Fix-Mahonian calculus. III: a quadruple distribution
• Free differential calculus. IV: The quotient groups of the lower central series
• On a Factorisation of Free Monoids
• On the descent numbers and major indices for the hyperoctahedral group
• On the excedance number of colored permutation groups
• Signed permutation statistics
• Signed permutation statistics and cycle type
• Signed words and permutations. V: A sextuple distribution
• Statistics on wreath products and generalized binomial-Stirling numbers
• Statistics on wreath products, perfect matchings, and signed words
• The flag major index and group actions on polynomial rings.
• Théorie géométrique des polynômes eulériens
• Two involutions for signed excedance numbers
• Upper binomial posets and signed permutation statistics
• q-Bernoulli and Eulerian Numbers

Cited in

(9)

• Gamma-positivity in combinatorics and geometry
• Mahonian pairs
• Flag statistics from the Ehrhart \(h^\ast\)-polynomial of multi-hypersimplices
• Unimodality and coloured hook factorisation
• Decreases and descents in words
• Excedance-type polynomials, gamma-positivity and alternatingly increasing property
• Symmetric unimodal expansions of excedances in colored permutations
• Excedances in classical and affine Weyl groups
• Signed excedance enumeration in classical and affine Weyl groups

This page was built for publication: The decrease value theorem with an application to permutation statistics

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