全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...
Mathematics  2008 

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

Full-Text   Cite this paper   Add to My Lib

Abstract:

We 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.

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133