pith. sign in

arxiv: math/0212328 · v1 · submitted 2002-12-23 · 🧮 math.CO

Bijections for refined restricted permutations

classification 🧮 math.CO
keywords bijectionnumberpermutationspreservesresultsadditionalauthoravoiding
0
0 comments X
read the original abstract

We present a bijection between 321- and 132-avoiding permutations that preserves the number of fixed points and the number of excedances. This gives a simple combinatorial proof of recent results of Robertson, Saracino and Zeilberger, and the first author. We also show that our bijection preserves additional statistics, which extends the previous results.

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.