Matchings Avoiding Partial Patterns

13 years 4 months ago

Download www.billchen.org

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

William Y. C. Chen, Toufik Mansour, Sherry H. F. Y

Real-time Traffic

3-Catalan Numbers | Certain Partial Patterns | COMBINATORICS 2006 | Super-catalan Number |

claim paper

» Avoidable Binary Patterns in Partial Words

» Pattern Matching for 321Avoiding Permutations

» Avoiding Repeated Tests in Pattern Matching

» Multiple Pattern Avoidance with respect to Fixed Points and Excedances

» DPTree A Distributed Pattern Tree Index for PartialMatch Queries in PeertoPeer Networks

» On Boosting Holism in XML Twig Pattern Matching using Structural Indexing Techniques

» Partial Matching of Planar Polylines Under Similarity Transformations

» Adaptive Pattern Matching on Binary Data

Post Info
More Details (n/a)

Added	11 Dec 2010
Updated	11 Dec 2010
Type	Journal
Year	2006
Where	COMBINATORICS
Authors	William Y. C. Chen, Toufik Mansour, Sherry H. F. Yan

Comments (0)

Sciweavers

Matchings Avoiding Partial Patterns

3-Catalan Numbers | Certain Partial Patterns | COMBINATORICS 2006 | Super-catalan Number |

Explore & Download

Productivity Tools

Document Tools

Image Tools

Sciweavers