Matchings avoiding partial patterns

zbMATH Open1112.05001arXivmath/0504342MaRDI QIDQ870038FDOQ870038

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

Publication date: 12 March 2007

Published in: The Electronic Journal of Combinatorics (Search for Journal in Brave)

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"oder 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"{o}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.

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

File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

Recommendations

• Matchings avoiding partial patterns and lattice paths
• Pattern avoidance in matchings and partitions
• Partial matchings and pattern avoidance
• Matchings and partial patterns
• Patterns in matchings and rook placements

zbMATH Keywords

[https://portal.mardi4nfdi.de/w/index.php?title=+Special%3ASearch&search=Schr%EF%BF%BD%EF%BF%BDder+numbers&go=Go Schr��der numbers][https://portal.mardi4nfdi.de/w/index.php?title=+Special%3ASearch&search=Schr%EF%BF%BD%EF%BF%BDder+paths&go=Go Schr��der paths]oscillating tableauxsuper-Catalan numbers

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Exact enumeration problems, generating functions (05A15) Enumeration in graph theory (05C30)

Cited In (6)

• Partitions and partial matchings avoiding neighbor patterns
• Growth diagrams, and increasing and decreasing chains in fillings of Ferrers shapes
• Partial matchings and pattern avoidance
• On pattern avoidance in matchings and involutions
• Matchings In Three Catalan Lattices
• Finitely labeled generating trees and restricted permutations

This page was built for publication: Matchings avoiding partial patterns

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q870038)