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
    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
    0 references
    0 references
    0 references
    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
    0 references