Matchings Avoiding Partial Patterns

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

• Type: Journal
• Year: 2006
• Where: COMBINATORICS
• Authors: William Y. C. Chen, Toufik Mansour, Sherry H. F. Yan
• Keywords: 3-Catalan Numbers, Certain Partial Patterns, COMBINATORICS 2006, Super-catalan Number