Euler–Mahonian statistics and descent bases for semigroup algebras

Benjamin Braun, McCabe Olsen

Research output: Contribution to journalArticlepeer-review

2 Scopus citations

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.

Original languageEnglish
Pages (from-to)237-254
Number of pages18
JournalEuropean Journal of Combinatorics
Volume69
DOIs
StatePublished - Mar 2018

Bibliographical note

Publisher Copyright:
© 2017 Elsevier Ltd

ASJC Scopus subject areas

  • Discrete Mathematics and Combinatorics

Fingerprint

Dive into the research topics of 'Euler–Mahonian statistics and descent bases for semigroup algebras'. Together they form a unique fingerprint.

Cite this