首页 | 本学科首页   官方微博 | 高级检索  
     检索      


A Bijection Between Partially Directed Paths in the SymmetricWedge and Matchings
Authors:Svetlana Poznanovi?
Institution:1. Department of Mathematics, Texas A&M University, College Station, TX, 77843, USA
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 Janse van Rensburg, Prellberg, and Rechnitzer 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.
Keywords:
本文献已被 SpringerLink 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号