Matchings avoiding partial patterns

zbMATH Open1112.05001arXivmath/0504342MaRDI QIDQ870038FDOQ870038

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

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

oscillating tableauxsuper-Catalan numbersSchröder numbersSchröder paths

Mathematics Subject Classification ID

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

Cited In (12)

• Partitions and partial matchings avoiding neighbor patterns
• Growth diagrams, and increasing and decreasing chains in fillings of Ferrers shapes
• Reduced decompositions of matchings
• Matchings avoiding partial patterns and lattice paths
• Partial matchings and pattern avoidance
• On pattern avoidance in matchings and involutions
• Pattern avoidance in matchings and partitions
• Matchings and partial patterns
• Matchings In Three Catalan Lattices
• A general theory of Wilf-equivalence for Catalan structures
• Finitely labeled generating trees and restricted permutations
• Patterns in matchings and rook placements

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)