Signed alternating descent enumeration in classical Weyl groups (Q6172290)

From MaRDI portal
scientific article; zbMATH DE number 7714270
Language Label Description Also known as
English
Signed alternating descent enumeration in classical Weyl groups
scientific article; zbMATH DE number 7714270

    Statements

    Signed alternating descent enumeration in classical Weyl groups (English)
    0 references
    19 July 2023
    0 references
    Let \(\pi :=[\pi _{1},\pi _{2},\dots,\pi _{n}]\) be a permutation on the first \(n \) integers and let \(\operatorname{des}(\pi)\) denote the number of descents \(\{ i~|~\pi _{i}>\pi _{i+1}\} \). The classical Eulerian polynomial is defined by \(A_{n}(t):=\sum_{\pi }t^{\operatorname{des}(\pi)}\) where the sum is taken over all permutations of degree \(n\). Similarly the signed descents are enumerated by \(\operatorname{SgnDes}_{n}(t):=\sum_{\pi }\operatorname{sgn}(\pi)t^{\operatorname{des}(\pi)}\) where \(\operatorname{sgn}(\pi)\) is the signum function and it is known that that this sum equals \( (1-t)^{k}A_{k}(t)\) if \(n=2k\) and \((1-t)^{k}A_{k+1}(t)\) if \(n=2k+1\) [\textit{J. Désarménien} and \textit{D. Foata}, Discrete Math. 99, No. 1--3, 49--58 (1992; Zbl 0769.05094)]. The object of the paper is to evaluate a series of similar sums. For example, define \(\operatorname{altdes}(\pi)\) to be the number of \(i\) for which \(\pi _{i}>\pi _{i+1}\) when \(i\) is odd and \(\pi _{i}<\pi _{i+1}\) when \(i\) is even. The value of the corresponding \(\operatorname{SgnAltDes}_{4m+r}(t)\) equals \( (1-t)^{2m}A_{2m}(t),\frac{2t}{1+t}(1-t)^{2m}A_{2m}(t),(1-t)^{2m+1}A_{2m+1}(t) \) or \(0\) depending on whether \(r=0,1,2\) or \(3\). Various other sums, including \(q\)-analogues, are considered and the second half of the paper considers sums over Coxeter groups of types \(B\) and \(D\) in place of the symmetric group.
    0 references
    0 references
    generating functions
    0 references
    alternating descent
    0 references
    symmetric group
    0 references
    classical Weyl groups
    0 references
    signed enumeration
    0 references
    Eulerian polynomial
    0 references

    Identifiers