Babson-Steingrímsson statistics are indeed Mahonian (and sometimes even Euler-Mahonian) (Q5956773)
From MaRDI portal
scientific article; zbMATH DE number 1713308
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Babson-Steingrímsson statistics are indeed Mahonian (and sometimes even Euler-Mahonian) |
scientific article; zbMATH DE number 1713308 |
Statements
Babson-Steingrímsson statistics are indeed Mahonian (and sometimes even Euler-Mahonian) (English)
0 references
10 October 2002
0 references
\textit{E. Babson} and \textit{E. Steingrímsson} [Sémin. Lothar. Comb. 44, B44b (2000; Zbl 0957.05010)] introduced seven new permutation statistics and conjectured that they were all Mahonian (i.e. equidistributed with the number of inversions). This paper proves the conjecture for four of them. Three of them are given a computer-generated proof, implementing D. Zeilberger's umbral transfer method [J. Comb. Theory, Ser. A 91, 451-463 (2000; Zbl 0961.05003)]. Two of the statistics are even Euler-Mahonian.
0 references
Mahonian statistics
0 references
permutation statistics
0 references
umbral transfer method
0 references
