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

MaRDI QIDQ528980zbMATH OpenFDO

Authors Joanna N. Chen, Shouxiao Li

Publication date 18 May 2017

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

Full work available at URL https://arxiv.org/abs/1701.08044, http://www.combinatorics.org/ojs/index.php/eljc/article/view/v24i2p7

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

zbMATH Keywords

bijectionEuler-Mahonianinvolution

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15)

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.

Review text

Summary: \textit{E. Babson} and \textit{E. Steingrímsson} [Sémin. Lothar. Comb. 44, B44b, 18 p. (2000; Zbl 0957.05010)] 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ímsson conjectured that \((des,stat)\) and \((des,maj)\) are equidistributed on \(S_n\). \textit{D. Foata} and \textit{D. Zeilberger} [Adv. Appl. Math. 27, No. 2--3, 390--404 (2001; Zbl 0994.05006)] settled this conjecture using \(q\)-enumeration, generating functions and Maple packages ROTA and PERCY. Later, \textit{A. Burstein} [``On joint distribution of adjacencies, descents and some Mahonian statistics, in: 22nd International Conference on Formal Power Series and Algebraic Combinatorics, Discrete Math. Theor. Comput. Sci. Proc., AN, 601--611 (2010); \url{https://www.dmtcs.org/dmtcs-ojs/index.php/proceedings/article/view/dmAN0141/3158.html}] provided a bijective proof of a refinement of this conjecture. In this paper, we give a new bijective proof of this conjecture.

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

Cites work

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

Cited in

(11)

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

Describes a project that uses

Uses Software

• PERCY
• Maple
• 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)