English

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 ZrSn\mathbb{Z}_r\wr S_n-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 (π,ϵ)ZrSn(\pi,\epsilon)\in\mathbb{Z}_r\wr S_n and each element encodes the negative descent and negative major index statistics on (π,ϵ)(\pi,\epsilon). This gives an algebraic interpretation of these statistics which was previously unknown. This basis of the ZrSn\mathbb{Z}_r\wr S_n-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}
}