Matchings Avoiding Partial Patterns

Simple item page
dc.creatorChen, William Y. C.
dc.creatorMansour, Toufik
dc.creatorYan, Sherry H. F.
dc.date2005-04-17
dc.date.accessioned2026-07-07T05:19:10Z
dc.date.available2026-07-07T05:19:10Z
dc.descriptionWe 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.
dc.description17 pages, 7 figures
dc.identifierhttps://arxiv.org/abs/math/0504342
dc.identifierhttp://arxiv.org/abs/math/0504342
dc.identifier.urihttp://salesiana.dossiersoluciones.com/handle/123456789/74924
dc.subjectCombinatorics
dc.subject05A05, 05C30
dc.titleMatchings Avoiding Partial Patterns
dc.typetext

Files

Collections

arXiv