Some bijections for restricted Motzkin paths

Thumbnail Image

Date

Authors

Journal Title

Journal ISSN

Volume Title

Publisher

Abstract

Description

We give several bijections among restricted Motzkin paths, explaining why various parameters on these paths are equidistributed. For example, the number of doublerise-free Motzkin paths of length n is the same as the number of peak-free Motzkin paths of length n+1 and the parameter "number of doublefalls" has the same distribution on the former set as "number of valleys" does on the latter. The bijections are most easily presented recursively but we also give explicit descriptions using the notion of Motzkin tree.
8 pages,LaTeX

Keywords

Combinatorics, 05A15

Citation

URI

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

Consulte el texto completo en el siguiente enlace:

https://arxiv.org/abs/math/0407374
 http://arxiv.org/abs/math/0407374

Collections

arXiv