Two permutation classes enumerated by the central binomial coefficients
Combinatorics
2013-01-10 v1
Abstract
We define a map between the set of permutations that avoid either the four patterns or , and the set of Dyck prefixes. This map, when restricted to either of the two classes, turns out to be a bijection that allows us to determine some notable features of these permutations, such as the distribution of the statistics "number of ascents", "number of left-to-right maxima", "first element", and "position of the maximum element"
Cite
@article{arxiv.1301.1790,
title = {Two permutation classes enumerated by the central binomial coefficients},
author = {Marilena Barnabei and Flavio Bonetti and Matteo Silimbani},
journal= {arXiv preprint arXiv:1301.1790},
year = {2013}
}
Comments
26 pages, 3 figures