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)

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 Numbers and Polynomials
• Eulerian calculus. II: An extension of Han's fundamental transformation
• Generalized permutation patterns and a classification of the Mahonian statistics
• The umbral transfer-matrix method. I: Foundations
• q-Bernoulli and Eulerian Numbers

Cited in

(16)

• The equidistribution of some Mahonian statistics over permutations avoiding a pattern of length three
• Mahonian STAT on rearrangement class of words
• Lehmer code transforms and Mahonian statistics on permutations
• From \(q\)-Stirling numbers to the ordered multiset partitions: a viewpoint from vincular patterns
• Classical combinatorics: Special issue in honor of Dominique Foata
• On the descent numbers and major indices for the hyperoctahedral group
• 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
• Equidistributions of Mahonian statistics over pattern avoiding permutations
• 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
• An involution on restricted Laguerre histories and its applications
• Mahonian STAT on words
• A new bijective proof of Babson and Steingrímsson's conjecture
• Euler-Mahonian statistics on ordered partitions and Steingrímsson's conjecture -- a survey
• Proof of conjecture of Ehrenborg and Steingrímsson on excedance statistic
• The sorting index

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)