A new bijective proof of Babson and Steingrímsson's conjecture
The electronic journal of combinatorics, Tome 24 (2017) no. 2
Babson and Steingrí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í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.
@article{10_37236_6411,
author = {Joanna N. Chen and Shouxiao Li},
title = {A new bijective proof of {Babson} and {Steingr{\'\i}msson's} conjecture},
journal = {The electronic journal of combinatorics},
year = {2017},
volume = {24},
number = {2},
doi = {10.37236/6411},
zbl = {1361.05009},
url = {http://geodesic.mathdoc.fr/articles/10.37236/6411/}
}
Joanna N. Chen; Shouxiao Li. A new bijective proof of Babson and Steingrímsson's conjecture. The electronic journal of combinatorics, Tome 24 (2017) no. 2. doi: 10.37236/6411
Cité par Sources :