Partial matchings and pattern avoidance

DOI10.2298/AADM121130023MMaRDI QIDQ5403605zbMATH OpenOpenAlexWikidataFDO

Authors Toufik Mansour, Mark Shattuck

Publication date 26 March 2014

Published in Applicable Analysis and Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.2298/aadm121130023m

zbMATH Keywords

involutionkernel methodset partition

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Partitions of sets (05A18) Combinatorial identities, bijective combinatorics (05A19)

Recommendations

• Matchings avoiding partial patterns
• Matchings and partial patterns
• Pattern avoidance in matchings and partitions
• Matchings avoiding partial patterns and lattice paths
• Pattern avoidance in partial permutations
• On pattern avoidance in matchings and involutions
• Partitions and partial matchings avoiding neighbor patterns
• Partial permutations avoiding pairs of patterns
• Pattern avoidance in partial permutations (extended abstract)
• Avoidable binary patterns in partial words

Cited in

(12)

• Transformations of partial matchings
• Partitions and partial matchings avoiding neighbor patterns
• Counting ordered graphs that avoid certain subgraphs
• Matchings avoiding partial patterns and lattice paths
• Matchings avoiding partial patterns
• On pattern avoidance in matchings and involutions
• Matchings and partial patterns
• Pattern avoidance in matchings and partitions
• Counting covered fixed points and covered arcs in an involution
• Patterns in matchings and rook placements
• Schur-positivity of short chords in matchings
• Enumeration of some classes of pattern avoiding matchings, with a glimpse into the matching pattern poset

This page was built for publication: Partial matchings and pattern avoidance

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