On the diagram of 132-avoiding permutations (Q1405003)

From MaRDI portal
scientific article
Language Label Description Also known as
English
On the diagram of 132-avoiding permutations
scientific article

    Statements

    On the diagram of 132-avoiding permutations (English)
    0 references
    0 references
    25 August 2003
    0 references
    The author presents a new bijection between 132-avoiding permutations and 321-avoiding permutations, by making use of diagrams of partitions. It is then shown that this bijection translates correspondences between 321-avoiding permutations and Dyck paths [\textit{S. C. Billey}, \textit{W. Jockusch} and \textit{R. P. Stanley}, J. Algebr. Comb. 2, 345-374 (1993; Zbl 0790.05093)] into correspondences between 132-avoiding permutations and Dyck paths [\textit{C. Krattenhaler}, Adv. Appl. Math. 27, 510-530 (2001; Zbl 0994.05001)].
    0 references
    pattern-avoiding permutations
    0 references
    Dyck paths
    0 references

    Identifiers