pith. sign in

arxiv: 1606.03007 · v3 · pith:L5OWUCA7new · submitted 2016-06-09 · 🧮 math.CO · math.AC

Euler-Mahonian statistics and descent bases for semigroup algebras

classification 🧮 math.CO math.AC
keywords statisticsbasismathbbalgebradescentelementepsiloneuler-mahonian
0
0 comments X
read the original abstract

We consider quotients of the unit cube semigroup algebra by particular $\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 $(\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 $\mathbb{Z}_r\wr S_n$-quotients allows us to recover certain combinatorial identities involving Euler-Mahonian distributions of statistics.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.