Abstract: In 2000, Babson and Steingr'imsson introduced the notion of what is now known as a permutation vincular pattern, and based on it they re-defined known Mahonian statistics and introduced new ones, proving or conjecturing their Mahonity. These conjectures were proved by Foata and Zeilberger in 2001, and by Foata and Randrianarivony in 2006. In 2010, Burstein refined some of these results by giving a bijection between permutations with a fixed value for the major index and those with the same value for STAT, where STAT is one of the statistics defined and proved to be Mahonian in the 2000 Babson and Steingr'imsson's paper. Several other statistics are preserved as well by Burstein's bijection. At the Formal Power Series and Algebraic Combinatorics Conference (FPSAC) in 2010, Burstein asked whether his bijection has other interesting properties. In this paper, we not only show that Burstein's bijection preserves the Eulerian statistic ides, but also use this fact, along with the bijection itself, to prove Mahonity of the statistic STAT on words we introduce in this paper. The words statistic STAT introduced by us here addresses a natural question on existence of a Mahonian words analogue of STAT on permutations. While proving Mahonity of our STAT on words, we prove a more general joint equidistribution result involving two six-tuples of statistics on (dense) words, where Burstein's bijection plays an important role.
Recommendations
Cites work
- scientific article; zbMATH DE number 3156373 (Why is no real title available?)
- Babson-Steingrímsson statistics are indeed Mahonian (and sometimes even Euler-Mahonian)
- Generalized permutation patterns and a classification of the Mahonian statistics
- Lehmer code transforms and Mahonian statistics on permutations
- New Euler-Mahonian statistics on permutations and words
- On joint distribution of adjacencies, descents and some Mahonian statistics
- Patterns in permutations and words.
- Two oiseau decompositions of permutations and their application to Eulerian calculus
Cited in
(12)- The equidistribution of some Mahonian statistics over permutations avoiding a pattern of length three
- Mahonian pairs
- 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
- Mahonian and Euler-Mahonian statistics for set partitions
- scientific article; zbMATH DE number 98281 (Why is no real title available?)
- Dumont's statistic on words
- Popularity of patterns over \(d\)-equivalence classes of words and permutations
- Recursive statistics on words
- A new bijective proof of Babson and Steingrímsson's conjecture
- Babson-Steingrímsson statistics are indeed Mahonian (and sometimes even Euler-Mahonian)
This page was built for publication: Mahonian STAT on words
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q894465)
