Permutations and pairs of Dyck paths (Q1952705)

From MaRDI portal
Revision as of 16:09, 1 February 2024 by Import240129110113 (talk | contribs) (Added link to MaRDI item.)
scientific article
Language Label Description Also known as
English
Permutations and pairs of Dyck paths
scientific article

    Statements

    Permutations and pairs of Dyck paths (English)
    0 references
    0 references
    0 references
    0 references
    3 June 2013
    0 references
    Summary: We define a map \(v\) between the symmetric group \(S_n\) and the set of pairs of Dyck paths of semilength \(n\). We show that the map \(v\) is injective when restricted to the set of 1234-avoiding permutations and characterize the image of this map.
    0 references
    LTR minima of a permutation
    0 references
    RTL maxima of a permutation
    0 references

    Identifiers