The descent statistic over 123-avoiding permutations
Combinatorics
2009-10-07 v1
Abstract
We exploit Krattenthaler's bijection between 123-avoiding permutations and Dyck paths to determine the Eulerian distribution over the set of 123-avoiding permutations in . In particular, we show that the descents of a permutation correspond to valleys and triple falls of the associated Dyck path. We get the Eulerian numbers of by studying the joint distribution of these two statistics on Dyck paths.
Cite
@article{arxiv.0910.0963,
title = {The descent statistic over 123-avoiding permutations},
author = {M. Barnabei and F. Bonetti and M. Silimbani},
journal= {arXiv preprint arXiv:0910.0963},
year = {2009}
}
Comments
8 pages, 4 figures