On the alternating runs polynomial in type B and type D Coxeter groups

MaRDI QIDQ6090104zbMATH OpenFDO

Authors Hiranya Kishore Dey, Sivaramakrishnan Sivasubramanian

Publication date 15 December 2023

Full work available at URL http://www.mathjournals.org/jrms/2023-038-003/2023-038-003-002.html

zbMATH Keywords

alternating rungroup action in counting permutations

Mathematics Subject Classification ID

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

Recommendations

• Enumeration of type D permutations with alternating runs
• Counting signed permutations by their alternating runs
• \(q\)-enumeration of type B and type D Eulerian polynomials based on parity of descents
• Eulerian polynomials of type \(D\) have only real roots
• Signed alternating descent enumeration in classical Weyl groups

Cites work

• A combinatorial proof of the log-concavity of the numbers of permutations with \(k\) runs
• An explicit formula for the number of permutations with a given number of alternating runs
• Combinatorics of Coxeter Groups
• Combinatorics of permutations
• Counting permutations by their alternating runs
• Counting signed permutations by their alternating runs
• Enumeration of type D permutations with alternating runs
• Eulerian Numbers
• Gamma positivity of the descent based Eulerian polynomial in positive elements of classical Weyl groups
• Generating functions of permutations with respect to their alternating runs
• Longest alternating subsequences of permutations
• Signed excedance enumeration in the hyperoctahedral group

This page was built for publication: On the alternating runs polynomial in type B and type D Coxeter groups

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