Two Bijections for Dyck Path Parameters

dc.creatorCallan, David
dc.date2004-06-19
dc.date2004-07-20
dc.date.accessioned2026-07-07T05:09:23Z
dc.date.available2026-07-07T05:09:23Z
dc.descriptionHere we give two bijections, one to show that the number of UUU-free Dyck n-paths is the Motzkin number M_n, the other to obtain the (known) distributions of the parameters "number of UDUs" and "number of DDUs" on Dyck n-paths. The first bijection is straightforward, the second not quite so obvious.
dc.descriptionnew title, generalized result, added references, 4 pages
dc.identifierhttps://arxiv.org/abs/math/0406381
dc.identifierhttp://arxiv.org/abs/math/0406381
dc.identifier.urihttp://salesiana.dossiersoluciones.com/handle/123456789/71609
dc.subjectCombinatorics
dc.subject05A15
dc.titleTwo Bijections for Dyck Path Parameters
dc.typetext

Files

Collections