Simsun permutations, simsun successions and simsun patterns
Combinatorics
2016-03-01 v1
Abstract
In this paper, we introduce the definitions of simsun succession, simsun cycle succession and simsun pattern. In particular, the ordinary simsun permutations are permutations avoiding simsun pattern 321. We study the descent and peak statistics on permutations avoiding simsun successions. We give a combinatorial interpretation of the q-Eulerian polynomials introduced by Brenti (J. Combin. Theory Ser. A 91 (2000), 137-170). We also present a bijection between permutations avoiding simsun pattern 132 and set partitions.
Cite
@article{arxiv.1602.08999,
title = {Simsun permutations, simsun successions and simsun patterns},
author = {Shi-Mei Ma and Yeong-Nan Yeh},
journal= {arXiv preprint arXiv:1602.08999},
year = {2016}
}
Comments
11 pages