arXiv.itsnick.co

an independent field guide to 23 million papers from arXiv & OpenAlex — not affiliated with arXiv.org

Mathematics · math.CO

Matchings Avoiding Partial Patterns

William Y. C. Chen, Toufik Mansour, Sherry H. F. Yan

See on the map

Abstract

We show that matchings avoiding certain partial patterns are counted by the 3-Catalan numbers. We give a characterization of 12312-avoiding matchings in terms of restrictions on the corresponding oscillating tableaux. We also find a bijection between Schröder paths without peaks at level one and matchings avoiding both patterns 12312 and 121323. Such objects are counted by the super-Catalan numbers or the little Schröder numbers. A refinement of the super-Catalan numbers is obtained by fixing the number of crossings in the matchings. In the sense of Wilf-equivalence, we find that the patterns 12132, 12123, 12321, 12231, 12213 are equivalent to 12312.

References 8

8 of 44 references are in the index.

Cited by 3

3 papers in the index cite this (Semantic Scholar counts 13 in total).

The cited-by list is still filling in while reference lists are collected.

More like this