pith. sign in

arxiv: math/0610237 · v1 · submitted 2006-10-06 · 🧮 math.CO

Restricted Motzkin permutations, Motzkin paths, continued fractions, and Chebyshev polynomials

classification 🧮 math.CO
keywords motzkinpermutationsdistributionpermutationadditionalavoidschebyshevclass
0
0 comments X
read the original abstract

We say that a permutation $\pi$ is a Motzkin permutation if it avoids 132 and there do not exist $a<b$ such that $\pi_a<\pi_b<\pi_{b+1}$. We study the distribution of several statistics in Motzkin permutations, including the length of the longest increasing and decreasing subsequences and the number of rises and descents. We also enumerate Motzkin permutations with additional restrictions, and study the distribution of occurrences of fairly general patterns in this class of permutations.

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.