Title of article
On the diagram of 132-avoiding permutations
Author/Authors
Reifegerste، نويسنده , , Astrid، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2003
Pages
18
From page
759
To page
776
Abstract
The diagram of a 132-avoiding permutation can easily be characterized: it is simply the diagram of a partition. Based on this fact, we present a new bijection between 132-avoiding and 321-avoiding permutations. We will show that this bijection translates the correspondences between these permutations and Dyck paths given by Krattenthaler and by Billey–Jockusch–Stanley, respectively, to each other. Moreover, the diagram approach yields simple proofs for some enumerative results concerning forbidden patterns in 132-avoiding permutations.
Journal title
European Journal of Combinatorics
Serial Year
2003
Journal title
European Journal of Combinatorics
Record number
1549443
Link To Document