156 search results - page 1 / 32 » Matchings Avoiding Partial Patterns |
COMBINATORICS
2006
13 years 4 months ago
2006
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 (...
COMBINATORICS
2006
13 years 4 months ago
2006
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...
LATA
2010
Springer
13 years 7 months ago
2010
Springer
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...
ISAAC
2009
Springer
13 years 11 months ago
2009
Springer
SAS
1993
Springer
13 years 8 months ago
1993
Springer
