Matchings avoiding partial patterns and lattice paths

zbMATH Open1113.05003MaRDI QIDQ870005FDOQ870005

Authors: Vít Jelínek, Nelson Y. Li, Toufik Mansour, Sherry H. F. Yan 

Publication date: 12 March 2007

Published in: The Electronic Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL: https://eudml.org/doc/127471

File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

Recommendations

• Matchings avoiding partial patterns
• Dyck paths and pattern-avoiding matchings
• Partial matchings and pattern avoidance
• Enumeration of some classes of pattern avoiding matchings, with a glimpse into the matching pattern poset
• Matchings and partial patterns

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Exact enumeration problems, generating functions (05A15) Enumeration in graph theory (05C30)

Cited In (11)

• Transformations of partial matchings
• Partitions and partial matchings avoiding neighbor patterns
• Reduced decompositions of matchings
• Matchings avoiding partial patterns
• Partial matchings and pattern avoidance
• On pattern avoidance in matchings and involutions
• Matchings and partial patterns
• Dyck paths and pattern-avoiding matchings
• Paired patterns in lattice paths
• A bijection between partially directed paths in the symmetric wedge and matchings
• Enumeration of some classes of pattern avoiding matchings, with a glimpse into the matching pattern poset

This page was built for publication: Matchings avoiding partial patterns and lattice paths

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q870005)