Riordan Paths and Derangements

Thumbnail Image

Date

Authors

Journal Title

Journal ISSN

Volume Title

Publisher

Abstract

Description

Riordan paths are Motzkin paths without horizontal steps on the x-axis. We establish a correspondence between Riordan paths and $(321,3\bar{1}42)$-avoiding derangements. We also present a combinatorial proof of a recurrence relation for the Riordan numbers in the spirit of the Foata-Zeilberger proof of a recurrence relation on the Schröder numbers.
9 pages, 2 figures

Keywords

Combinatorics, 05A15, 05A19

Citation

URI

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

Consulte el texto completo en el siguiente enlace:

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

Collections

arXiv