pith. sign in

arxiv: 1602.08999 · v1 · pith:SOWO7UQNnew · submitted 2016-02-29 · 🧮 math.CO

Simsun permutations, simsun successions and simsun patterns

classification 🧮 math.CO
keywords simsunpermutationsavoidingpatternsuccessionsuccessionsbijectionbrenti
0
0 comments X
read the original 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.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.