Riordan Paths and Derangements

Simple item page
dc.creatorChen, William Y. C.
dc.creatorDeng, Eva Y. P.
dc.creatorYang, Laura L. M.
dc.date2006-02-14
dc.date.accessioned2026-07-07T07:03:25Z
dc.date.available2026-07-07T07:03:25Z
dc.descriptionRiordan 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.
dc.description9 pages, 2 figures
dc.identifierhttps://arxiv.org/abs/math/0602298
dc.identifierhttp://arxiv.org/abs/math/0602298
dc.identifier.urihttp://salesiana.dossiersoluciones.com/handle/123456789/108963
dc.subjectCombinatorics
dc.subject05A15, 05A19
dc.titleRiordan Paths and Derangements
dc.typetext

Files

Collections

arXiv