pith. sign in

arxiv: math/0208006 · v3 · submitted 2002-08-01 · 🧮 math.CO

On the diagram of 132-avoiding permutations

classification 🧮 math.CO
keywords avoidingdiagrampermutationsbijectionapproachbilley-jockusch-stanleycharacterizedconcerning
0
0 comments X
read the original 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.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.