Some bijections for restricted Motzkin paths

Simple item page
dc.creatorCallan, David
dc.date2004-07-22
dc.date.accessioned2026-07-07T05:10:33Z
dc.date.available2026-07-07T05:10:33Z
dc.descriptionWe 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.
dc.description8 pages,LaTeX
dc.identifierhttps://arxiv.org/abs/math/0407374
dc.identifierhttp://arxiv.org/abs/math/0407374
dc.identifier.urihttp://salesiana.dossiersoluciones.com/handle/123456789/71964
dc.subjectCombinatorics
dc.subject05A15
dc.titleSome bijections for restricted Motzkin paths
dc.typetext

Files

Collections

arXiv