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)

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

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)