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 :
بازگشت