A Bijection Between Partially Directed Paths in the Symmetric Wedge and Matchings

Simple item page
dc.creatorPoznanovik, Svetlana
dc.date2008-03-29
dc.date.accessioned2026-07-07T09:29:18Z
dc.date.available2026-07-07T09:29:18Z
dc.descriptionWe give a bijection between partially directed paths in the symmetric wedge y= +/-x and matchings, which sends north steps to nestings. This gives a bijective proof of a result of Prellberg et al. that was first discovered through the corresponding generating functions: the number of partially directed paths starting at the origin confined to the symmetric wedge y= +/-x with k north steps is equal to the number of matchings on [2n] with k nestings.
dc.description10 pages, 5 figures
dc.identifierhttps://arxiv.org/abs/0803.4233
dc.identifierhttp://arxiv.org/abs/0803.4233
dc.identifier.urihttp://salesiana.dossiersoluciones.com/handle/123456789/157733
dc.subjectCombinatorics
dc.titleA Bijection Between Partially Directed Paths in the Symmetric Wedge and Matchings
dc.typetext

Files

Collections

arXiv