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.
Sign-in/Register to access full text options 
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callDisclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
