arXiv · math/0212328
Bijections for refined restricted permutations
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.
Explore related subjects
Keep this discovery
Explore connections, maps & timelines
Sergi Elizalde, Igor Pak. 2002-12-23. Bijections for refined restricted permutations. https://arxiv.science/abs/math/0212328
Citations retain the original authors and DOI and include this site’s record URL. If this discovery service contributed to your research, you can also cite arXiv Science by Indiciae: BibTeX · RIS.