Title
Euler-Mahonian statistics and descent bases for semigroup algebras.
Abstract
We consider quotients of the unit cube semigroup algebra by particular Zr≀Sn-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 (π,ϵ)∈Zr≀Sn and each element encodes the negative descent and negative major index statistics on (π,ϵ). This gives an algebraic interpretation of these statistics that was previously unknown. This basis of the Zr≀Sn-quotients allows us to recover certain combinatorial identities involving Euler–Mahonian distributions of statistics.
Year
DOI
Venue
2018
10.1016/j.ejc.2017.11.005
European Journal of Combinatorics
Field
DocType
Volume
Quotient algebra,Discrete mathematics,Combinatorics,Algebraic number,Permutation,Quotient,Euler's formula,Unit cube,Major index,Semigroup,Statistics,Mathematics
Journal
69
Issue
ISSN
Citations 
C
0195-6698
0
PageRank 
References 
Authors
0.34
1
2
Name
Order
Citations
PageRank
Benjamin Braun173.80
McCabe Olsen200.68