arXiv++ Combinatorics

Browse math.CO papers from arXiv

Euler-Mahonian statistics and descent bases for semigroup algebras

Published: 2016-06-09 | Updated: 2017-10-15
Journal: European Journal of Combinatorics 69 (2018), 237-256

Abstract

We consider quotients of the unit cube semigroup algebra by particular $\mathbb{Z}_r\wr S_n$-invariant ideals. Using Gröbner basis methods, we show that the resulting graded quotient algebra has a basis where each element is indexed by colored permutations $(π,ε)\in\mathbb{Z}_r\wr S_n$ and each element encodes the negative descent and negative major index statistics on $(π,ε)$. This gives an algebraic interpretation of these statistics which was previously unknown. This basis of the $\mathbb{Z}_r\wr S_n$-quotients allows us to recover certain combinatorial identities involving Euler-Mahonian distributions of statistics.

BibTeX

Loading...