1234-avoiding permutations and Dyck paths
Combinatorics
2011-02-09 v1
Abstract
We define a map between the symmetric group and the set of pairs of Dyck paths of semilength . We show that the map is injective when restricted to the set of 1234-avoiding permutations and characterize the image of this map.
Keywords
Cite
@article{arxiv.1102.1541,
title = {1234-avoiding permutations and Dyck paths},
author = {Marilena Barnabei and Flavio Bonetti and Matteo Silimbani},
journal= {arXiv preprint arXiv:1102.1541},
year = {2011}
}
Comments
16 pages, 8 figures