English

Signed Mahonian Polynomials on Colored Derangements

Combinatorics 2026-01-13 v2

Abstract

The polynomial πWqmaj(π)\sum_{\pi \in W}q^{maj(\pi)} of major index over a classical Weyl group WW with a generating set SS is called the Mahonian polynomial over WW, and also the polynomial πW(1)l(π)qmaj(π)\sum_{\pi \in W}(-1)^{l(\pi)}q^{maj(\pi)} of major index together with sign over the group WW is called the signed Mahonian polynomial over the group WW, where ll is the length function on WW defined in terms of the generating set SS. We concern with the signed Mahonian polynomial πDn(c)(1)L(π)qfmaj(π)\sum_{\pi \in D_{n}^{(c)}}(-1)^{L(\pi)}q^{fmaj(\pi)} on the set Dn(c)D_{n}^{(c)} of colored derangements in the group Gc,nG_{c,n} of colored permutations, where LL denotes the length function defined by means of a complex root system described by Bremke and Malle in Gc,nG_{c,n} and fmajfmaj defined by Adin and Roichman in Gc,nG_{c,n} represents the \textit{flag-major index}, which is a Mahonian statistic. As an application of the formula for signed Mahonian polynomials on the set of colored derangements, we will derive a formula to count colored derangements of even length in Gc,nG_{c,n} when cc is an even number. Finally, we conclude by providing a formula for the difference between the number of derangements of even and odd lengths in Gc,nG_{c,n} for every positive integer cc, regardless of whether c is odd or even.

Cite

@article{arxiv.2512.02404,
  title  = {Signed Mahonian Polynomials on Colored Derangements},
  author = {Hasan Arslan and Moussa Ahmia and Nazmiye Alemdar},
  journal= {arXiv preprint arXiv:2512.02404},
  year   = {2026}
}
R2 v1 2026-07-01T08:05:03.894Z