Mahonian STAT on words

DOI10.1016/J.IPL.2015.09.006zbMATH Open1347.05003arXiv1408.4290OpenAlexW1847296074MaRDI QIDQ894465FDOQ894465

Sergey Kitaev, Vincent Vajnovszki

Publication date: 1 December 2015

Published in: Information Processing Letters (Search for Journal in Brave)

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.

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

Recommendations

• Mahonian STAT on rearrangement class of words
• A new bijective proof of Babson and Steingrímsson's conjecture
• New Euler-Mahonian statistics on permutations and words
• Mahonian pairs
• A classification of mahonian maj-inv statistics

zbMATH Keywords

permutationsstatisticswordsequidistributionpatterncombinatorial problems

Mathematics Subject Classification ID

Permutations, words, matrices (05A05)

Cites Work

• Generalized permutation patterns and a classification of the Mahonian statistics
• Patterns in permutations and words.
• Title not available (Why is that?)
• New Euler-Mahonian statistics on permutations and words
• Title not available (Why is that?)
• Lehmer code transforms and Mahonian statistics on permutations
• Babson-Steingrímsson statistics are indeed Mahonian (and sometimes even Euler-Mahonian)
• Two oiseau decompositions of permutations and their application to Eulerian calculus

Cited In (9)

• 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
• Dumont's statistic on words
• Recursive statistics on words
• Mahonian STAT on rearrangement class of words
• Title not available (Why is that?)
• Popularity of patterns over \(d\)-equivalence classes of words and permutations
• The equidistribution of some Mahonian statistics over permutations avoiding a pattern of length three
• Mahonian and Euler-Mahonian statistics for set partitions

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)