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

Thumbnail Image

Date

Authors

Journal Title

Journal ISSN

Volume Title

Publisher

Abstract

Description

We say that a permutation $π$ is a Motzkin permutation if it avoids 132 and there do not exist $a<b$ such that $π_a<π_b<π_{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.
18 pages, 2 figures

Keywords

Combinatorics, 05A05, 05A15 (Primary); 30B70, 42C05 (Secondary)

Citation

URI

http://salesiana.dossiersoluciones.com/handle/123456789/117871

Consulte el texto completo en el siguiente enlace:

https://arxiv.org/abs/math/0610237
 http://arxiv.org/abs/math/0610237
 Discrete Mathematics 305 (2005), 170--189

Collections

arXiv