Matchings avoiding partial patterns and lattice paths
type: Item
instance of: scholarly article
title: Matchings avoiding partial patterns and lattice paths
zbMATH Open document ID: 1113.05003
author: Vít Jelínek
author: Nelson Y. Li
author: Toufik Mansour
author: Sherry H. F. Yan
published in: The Electronic Journal of Combinatorics
publication date: 2007-03-12T00:00:00Z
full work available at URL: https://eudml.org/doc/127471
full work available at URL: v13i1r89.html
review text: Summary: In this paper, we consider matchings avoiding partial patterns 1123 and 1132. We give a bijection between 1123-avoiding matchings with \(n\) edges and nonnegative lattice paths from \((0,2)\) to \((2n,0)\). As a consequence, the refined enumeration of 1123-avoiding matchings can be reduced to the enumeration of certain lattice paths. Another result of this paper is a bijection between 1132-avoiding matchings with \(n\) edges and lattice paths from \((0,0)\) to \((2n,0)\) starting with an up step, which may go under the \(x\)-axis.
Mathematics Subject Classification ID: 05A05
Mathematics Subject Classification ID: 05A15
Mathematics Subject Classification ID: 05C30
zbMATH DE Number: 5132802
MaRDI profile type: Publication
description: scientific article; zbMATH DE number 5132802