Signed Mahonian Polynomials on Colored Derangements
Abstract
The polynomial Σπ ∈ Wqmaj(π) of major index over a classical Weyl group W with a generating set S is called the Mahonian polynomial over W, and also the polynomial Σπ ∈ W(-1)l(π)qmaj(π) of major index together with sign over the group W is called the signed Mahonian polynomial over the group W, where l is the length function on W defined in terms of the generating set S. We concern with the signed Mahonian polynomial Σπ ∈ Dn(c)(-1)L(π)qfmaj(π) on the set Dn(c) of colored derangements in the group Gc,n of colored permutations, where L denotes the length function defined by means of a complex root system described by Bremke and Malle in Gc,n and fmaj defined by Adin and Roichman in Gc,n represents the 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,n when c 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,n for every positive integer c, regardless of whether c is odd or even.
Turn this paper into a full lesson
ArcXiv compiles a staged curriculum from this paper: 8-12 lessons across beginner → advanced, synthesised section guides, visuals, flashcards, a quiz, exercises, and on-demand deep dives per section. Grounded in the abstract, never invented.