Matchings avoiding partial patterns and lattice paths

Vít Jelínek; Nelson Y. Li; Toufik Mansour; Sherry H.F. Yan

doi:10.37236/1115

Matchings avoiding partial patterns and lattice paths

Vít Jelínek, Nelson Y. Li, Toufik Mansour, Sherry H.F. Yan

Department of Mathematics

Research output: Contribution to journal › Article › peer-review

Abstract

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.

Original language	English
Pages (from-to)	1-12
Number of pages	12
Journal	Electronic Journal of Combinatorics
Volume	13
Issue number	1 R
DOIs	https://doi.org/10.37236/1115
State	Published - 19 Oct 2006

ASJC Scopus subject areas

Theoretical Computer Science
Geometry and Topology
Discrete Mathematics and Combinatorics
Computational Theory and Mathematics
Applied Mathematics

Access to Document

10.37236/1115

Cite this

@article{312d3acad9be457394ac46e004d23397,

title = "Matchings avoiding partial patterns and lattice paths",

abstract = "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.",

author = "V{\'i}t Jel{\'i}nek and Li, {Nelson Y.} and Toufik Mansour and Yan, {Sherry H.F.}",

year = "2006",

month = oct,

day = "19",

doi = "10.37236/1115",

language = "English",

volume = "13",

pages = "1--12",

journal = "Electronic Journal of Combinatorics",

issn = "1077-8926",

publisher = "Electronic Journal of Combinatorics",

number = "1 R",

}

TY - JOUR

T1 - Matchings avoiding partial patterns and lattice paths

AU - Jelínek, Vít

AU - Li, Nelson Y.

AU - Mansour, Toufik

AU - Yan, Sherry H.F.

PY - 2006/10/19

Y1 - 2006/10/19

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=33751060447&partnerID=8YFLogxK

U2 - 10.37236/1115

DO - 10.37236/1115

M3 - Article

AN - SCOPUS:33751060447

SN - 1077-8926

VL - 13

SP - 1

EP - 12

JO - Electronic Journal of Combinatorics

JF - Electronic Journal of Combinatorics

IS - 1 R

ER -

Matchings avoiding partial patterns and lattice paths

Abstract

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this