Equidistributions of Mahonian statistics over pattern avoiding permutations (Q1691101)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Equidistributions of Mahonian statistics over pattern avoiding permutations |
scientific article |
Statements
Equidistributions of Mahonian statistics over pattern avoiding permutations (English)
0 references
15 January 2018
0 references
Summary: A Mahonian \(d\)-function is a Mahonian statistic that can be expressed as a linear combination of vincular pattern statistics of length at most \(d\). Babson and Steingrímsson classified all Mahonian 3-functions up to trivial bijections and identified many of them with well-known Mahonian statistics in the literature. We prove a host of Mahonian 3-function equidistributions over permutations in \(\mathcal S_n\) avoiding a single classical pattern in \(\mathcal S_3\). Tools used include block decomposition, Dyck paths and generating functions.
0 references
Mahonian statistic
0 references
equidistribution
0 references
st-Wilf equivalence
0 references
pattern avoidance
0 references
Dyck path statistic
0 references
polyomino
0 references
0 references