A bijection between partially directed paths in the symmetric wedge and matchings

DOI10.1007/S00026-011-0098-1zbMATH Open1233.05027arXiv0803.4233OpenAlexW2171366783MaRDI QIDQ659633FDOQ659633

Authors: Svetlana Poznanović 

Publication date: 24 January 2012

Published in: Annals of Combinatorics (Search for Journal in Brave)

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 work available at URL: https://arxiv.org/abs/0803.4233

Recommendations

• Nestings of matchings and permutations and north steps in PDSAWs
• Matchings avoiding partial patterns and lattice paths
• Partially directed paths in a wedge
• Bijections for pairs of non-crossing lattice paths and walks in the plane
• A bijection between well-labelled positive paths and matchings

zbMATH Keywords

matchingnestingpartially directed path

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Partitions of sets (05A18) Paths and cycles (05C38)

Cites Work

• Partially directed paths in a wedge
• The Distribution of Crossings of Chords Joining Pairs of 2n Points on a Circle
• Distribution of crossings, nestings and alignments of two edges in matchings and partitions
• Crossings and nestings of two edges in set partitions
• On Identities Concerning the Numbers of Crossings and Nestings of Two Edges in Matchings
• Sur Un Problème De Configurations Et Sur Les Fractions Continues
• Nestings of Matchings and Permutations and North Steps in PDSAWs

Cited In (4)

• A bijection between well-labelled positive paths and matchings
• On the number of walks in a triangular domain
• Major index for 01-fillings of moon polyominoes
• Partially directed paths in a wedge

This page was built for publication: A bijection between partially directed paths in the symmetric wedge and matchings

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q659633)