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

DOI10.1007/S00026-011-0098-1MaRDI QIDQ659633zbMATHOpenAlexFDO

Authors Svetlana Poznanović

Publication date 24 January 2012

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

Full work available at URL https://arxiv.org/abs/0803.4233

zbMATH Keywords

matchingnestingpartially directed path

Mathematics Subject Classification ID

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

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.

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

Cites work

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

Cited in

(5)

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

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)