Euler-Mahonian statistics and descent bases for semigroup algebras
Combinatorics
2018-04-11 v3 Commutative Algebra
Abstract
We consider quotients of the unit cube semigroup algebra by particular -invariant ideals. Using Gr\"obner basis methods, we show that the resulting graded quotient algebra has a basis where each element is indexed by colored permutations 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 -quotients allows us to recover certain combinatorial identities involving Euler-Mahonian distributions of statistics.
Keywords
Cite
@article{arxiv.1606.03007,
title = {Euler-Mahonian statistics and descent bases for semigroup algebras},
author = {Benjamin Braun and McCabe Olsen},
journal= {arXiv preprint arXiv:1606.03007},
year = {2018}
}