Abstract
Babson and Steingrímsson have recently introduced seven new permutation statistics, that they conjectured were all Mahonian (i.e., equi-distributed with the number of inversions). We prove their conjecture for the first four and also prove that the first and the fourth are even Euler-Mahonian. We use two different, in fact, opposite, techniques. For three of them we give a computer-generated proof, using the Maple package ROTA, that implements the second author's "Umbral Transfer Matrix Method." For the fourth one a geometric permutation transformation is used that leads to a further refinement of this Euler-Mahonian distribution study.
| Original language | English (US) |
|---|---|
| Pages (from-to) | 390-404 |
| Number of pages | 15 |
| Journal | Advances in Applied Mathematics |
| Volume | 27 |
| Issue number | 2-3 |
| DOIs | |
| State | Published - 2001 |
ASJC Scopus subject areas
- Applied Mathematics
Fingerprint
Dive into the research topics of 'Babson-Steingrímsson statistics are indeed Mahonian (and sometimes even Euler-Mahonian)'. Together they form a unique fingerprint.Cite this
- APA
- Author
- BIBTEX
- Harvard
- Standard
- RIS
- Vancouver