Signed Mahonian Polynomials on Derangements in Classical Weyl Groups

Kathy Q. Ji,Dax T.X. Zhang
2024-02-06
Abstract:The polynomial of the major index ${\rm maj}_W (\sigma)$ over the subset $T$ of the Coxeter group $W$ is called the Mahonian polynomial over $T$, where ${\rm maj}_W (\sigma)$ is a Mahonian statistic of an element $\sigma \in T$, whereas the polynomial of the major index ${\rm maj}_W (\sigma)$ with the sign $(-1)^{\ell_W(\sigma)}$ over the subset $T$ is referred to as the signed Mahonian polynomial over $T$, where ${\ell_W(\sigma)}$ is the length of $\sigma \in T$. Gessel, Wachs, and Chow established the formulas for the Mahonian polynomials over the sets of derangements in the symmetric group $S_n$ and the hyperoctahedral group $B_n$. By extending Wachs' approach and employing a refinement of Stanley's shuffle theorem established in our recent paper, we derive the formula for the Mahonian polynomials over the set of derangements in the even-signed permutation group $D_n$. This completes a picture which is now known for all the classical Weyl groups. Gessel-Simion, Adin-Gessel-Roichman, and Biagioli previously established formulas for the signed Mahonian polynomials over the classical Weyl groups. Building upon their formulas, we derive the formulas for the signed Mahonian polynomials over the set of derangements in classical Weyl groups. As applications of the formulas for the (signed) Mahonian polynomials over the sets of derangements in the classical Weyl groups, we obtain enumerative formulas of the number of derangements in classical Weyl groups with even lengths.
Combinatorics
What problem does this paper attempt to address?