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