156 search results - page 1 / 32 » Matchings Avoiding Partial Patterns |
COMBINATORICS
2006
13 years 7 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 7 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 10 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
14 years 1 months ago
2009
Springer
SAS
1993
Springer
13 years 11 months ago
1993
Springer
