Mahonian statistics on words with fixed weak right-to-left minima and on permutations with a fixed descent set
Shao-Hua Liu

TL;DR
This paper proves equidistribution of various Mahonian and Euler--Mahonian statistics on words and permutations with fixed properties, and applies these results to related combinatorial structures.
Contribution
It establishes new equidistribution results for Mahonian statistics on words and permutations with fixed parameters, extending to related combinatorial objects.
Findings
Statistics within each class are equidistributed for words with fixed weak right-to-left minima.
Statistics within each class are equidistributed for permutations with fixed descent set.
Results apply to set partitions, 221-avoiding words, alternating permutations, and permutations with k alternating runs.
Abstract
Our first main result shows that, for words with a fixed multiset of weak right-to-left minima, the statistics within each of the following three classes are equidistributed: 1. Mahonian statistics: , , , , , , , and ; 2. Euler--Mahonian statistics: , , and ; 3. -Euler--Mahonian statistics: and . Our second main result shows that, for permutations with a fixed descent set, the statistics within each of the following two classes are equidistributed: 1. Mahonian statistics: , , , , and ; 2. Mahonian--Stirling-type statistics:…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
