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

DOI10.1006/AAMA.2001.0741zbMATH Open0994.05006OpenAlexW1994841303MaRDI QIDQ5956773FDOQ5956773

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

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

zbMATH Keywords

Mahonian statisticspermutation statisticsumbral transfer method

Mathematics Subject Classification ID

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

Cites Work

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

Cited In (16)

• Two oiseau decompositions of permutations and their application to Eulerian calculus
• From \(q\)-Stirling numbers to the ordered multiset partitions: a viewpoint from vincular patterns
• Euler-Mahonian statistics on ordered partitions and Steingrímsson's conjecture -- a survey
• A new bijective proof of Babson and Steingrímsson's conjecture
• Proof of conjecture of Ehrenborg and Steingrímsson on excedance statistic
• Lehmer code transforms and Mahonian statistics on permutations
• Mahonian STAT on rearrangement class of words
• The sorting index
• On the descent numbers and major indices for the hyperoctahedral group
• Mahonian STAT on words
• The equidistribution of some Mahonian statistics over permutations avoiding a pattern of length three
• Equidistributions of Mahonian statistics over pattern avoiding permutations
• From unit root to Stein's estimator to Fisher's \(k\) statistics: If you have a moment, I can tell you more
• 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

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)