Babson-Steingrímsson statistics are indeed Mahonian (and sometimes even Euler-Mahonian) (Q5956773)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Babson-Steingrímsson statistics are indeed Mahonian (and sometimes even Euler-Mahonian) |
scientific article; zbMATH DE number 1713308
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| 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
0.86750328540802
0 references
0.8193826079368591
0 references
0.8169870972633362
0 references
0.8160781860351562
0 references
0.8107685446739197
0 references
