A new bijective proof of Babson and Steingrímsson's conjecture

zbMATH Open1361.05009arXiv1701.08044MaRDI QIDQ528980FDOQ528980

Authors: Joanna N. Chen, Shouxiao Li 

Publication date: 18 May 2017

Published in: The Electronic Journal of Combinatorics (Search for Journal in Brave)

Abstract: Babson and Steingr'{i}msson introduced generalized permutation patterns and showed that most of the Mahonian statistics in the literature can be expressed by the combination of generalized pattern functions. Particularly, they defined a new Mahonian statistic in terms of generalized pattern functions, which is denoted $stat$. Given a permutation $pi$, let $des(pi)$ denote the descent number of $pi$ and $maj(pi)$ denote the major index of $pi$. Babson and Steingr'{i}msson conjectured that $(des,stat)$ and $(des,maj)$ are equidistributed on $S_n$. Foata and Zeilberger settled this conjecture using q-enumeration, generating functions and Maple packages ROTA and PERCY. Later, Burstein provided a bijective proof of a refinement of this conjecture. In this paper, we give a new bijective proof of this conjecture.

Full work available at URL: https://arxiv.org/abs/1701.08044

File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

Recommendations

• Babson-Steingrímsson statistics are indeed Mahonian (and sometimes even Euler-Mahonian)
• New Euler-Mahonian permutation statistics
• Mahonian STAT on words
• Generalized permutation patterns and a classification of the Mahonian statistics
• Inversions and Major Index for Permutations

zbMATH Keywords

involutionbijectionEuler-Mahonian

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15)

Cites Work

• Generalized permutation patterns and a classification of the Mahonian statistics
• A Combinatorial Property of q-Eulerian Numbers
• An Eulerian partner for inversions
• On joint distribution of adjacencies, descents and some Mahonian statistics
• An extension of MacMahon's equidistribution theorem to ordered set partitions
• Statistics on wreath products, perfect matchings, and signed words
• Babson-Steingrímsson statistics are indeed Mahonian (and sometimes even Euler-Mahonian)

Cited In (11)

• On joint distribution of adjacencies, descents and some Mahonian statistics
• Babson-Steingrímsson statistics are indeed Mahonian (and sometimes even Euler-Mahonian)
• From \(q\)-Stirling numbers to the ordered multiset partitions: a viewpoint from vincular patterns
• Mahonian STAT on rearrangement class of words
• Generalized permutation patterns and a classification of the Mahonian statistics
• A short proof of a result of Foata and Zeilberger
• Mahonian STAT on words
• A new proof of Bowers-Stephenson conjecture
• An equivalence of multistatistics on permutations
• Equidistributions of Mahonian statistics over pattern avoiding permutations
• An equivalence of multistatistics on permutations

Uses Software

• Maple
• PERCY
• ROTA

This page was built for publication: A new bijective proof of Babson and Steingrímsson's conjecture

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