Bijections for refined restricted permutations

Thumbnail Image

Date

Authors

Journal Title

Journal ISSN

Volume Title

Publisher

Abstract

Description

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.
9 pages, 4 figures

Keywords

Combinatorics, 05A05

Citation

URI

http://salesiana.dossiersoluciones.com/handle/123456789/66085

Consulte el texto completo en el siguiente enlace:

https://arxiv.org/abs/math/0212328
 http://arxiv.org/abs/math/0212328

Collections

arXiv