Babson-Steingrímsson statistics are indeed Mahonian (and sometimes even Euler-Mahonian)

DOI10.1006/AAMA.2001.0741MaRDI QIDQ5956773zbMATH OpenOpenAlexFDO

Authors Dominique Foata, Doron Zeilberger

Publication date 10 October 2002

Published in Advances in Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1006/aama.2001.0741

zbMATH Keywords

Mahonian statisticspermutation statisticsumbral transfer method

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Exact enumeration problems, generating functions (05A15)

Review text

\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.

Recommendations

• A new bijective proof of Babson and Steingrímsson's conjecture
• An interesting new Mahonian permutation statistic
• Denert's Permutation Statistic Is Indeed Euler‐Mahonian
• Mahonian STAT on words
• Generalized permutation patterns and a classification of the Mahonian statistics

Cites work

• Denert's Permutation Statistic Is Indeed Euler‐Mahonian
• Eulerian calculus. II: An extension of Han's fundamental transformation
• Eulerian Numbers and Polynomials
• Generalized permutation patterns and a classification of the Mahonian statistics
• q-Bernoulli and Eulerian Numbers
• The umbral transfer-matrix method. I: Foundations

Cited in

(16)

• Proof of conjecture of Ehrenborg and Steingrímsson on excedance statistic
• Equidistributions of Mahonian statistics over pattern avoiding permutations
• Lehmer code transforms and Mahonian statistics on permutations
• From \(q\)-Stirling numbers to the ordered multiset partitions: a viewpoint from vincular patterns
• Mahonian STAT on rearrangement class of words
• On the descent numbers and major indices for the hyperoctahedral group
• The equidistribution of some Mahonian statistics over permutations avoiding a pattern of length three
• Euler-Mahonian statistics on ordered partitions and Steingrímsson's conjecture -- a survey
• A new bijective proof of Babson and Steingrímsson's conjecture
• Special issue in honor of Dominique Foata's 65th birthday. Proceedings of the international conference on classical combinatorics (FoataFest), Temple University, Philadelphia, PA, USA, June 2000
• Classical combinatorics: Special issue in honor of Dominique Foata
• An involution on restricted Laguerre histories and its applications
• The sorting index
• From unit root to Stein's estimator to Fisher's \(k\) statistics: If you have a moment, I can tell you more
• Two oiseau decompositions of permutations and their application to Eulerian calculus
• Mahonian STAT on words

Describes a project that uses

Uses Software

• PERCY

This page was built for publication: Babson-Steingrímsson statistics are indeed Mahonian (and sometimes even Euler-Mahonian)

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5956773)