Sciweavers

Share
162 search results - page 1 / 33
» Matchings Avoiding Partial Patterns
Sort
View
COMBINATORICS
2006
107views more  COMBINATORICS 2006»
9 years 6 days ago
Matchings Avoiding Partial Patterns and Lattice Paths
In this paper, we consider matchings avoiding partial patterns 1123 and 1132. We give a bijection between 1123-avoiding matchings with n edges and nonnegative lattice paths from (...
Vít Jelínek, Nelson Y. Li, Toufik Ma...
COMBINATORICS
2006
105views more  COMBINATORICS 2006»
9 years 6 days ago
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 t...
William Y. C. Chen, Toufik Mansour, Sherry H. F. Y...
LATA
2010
Springer
9 years 3 months ago
Avoidable Binary Patterns in Partial Words
The problem of classifying all the avoidable binary patterns in words has been completely solved (see Chapter 3 of M. Lothaire, Algebraic Combinatorics on Words, Cambridge Universi...
Francine Blanchet-Sadri, Robert Mercas, Sean Simmo...
ISAAC
2009
Springer
245views Algorithms» more  ISAAC 2009»
9 years 6 months ago
Pattern Matching for 321-Avoiding Permutations
Sylvain Guillemot, Stéphane Vialette
books