Equidistributions of Mahonian statistics over pattern avoiding permutations (Q1691101)

From MaRDI portal
Revision as of 22:54, 14 July 2024 by ReferenceBot (talk | contribs) (‎Changed an Item)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
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
    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
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references