English

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 Sn(123)S_n(123) of 123-avoiding permutations in SnS_n. 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 Sn(123)S_n(123) by studying the joint distribution of these two statistics on Dyck paths.

Keywords

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

R2 v1 2026-06-21T13:54:37.499Z