Reduced decompositions of matchings

MaRDI QIDQ540112zbMATH OpenFDO

Authors Lun Lv, Sabrina X. M. Pang

Publication date 1 June 2011

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

Full work available at URL https://eudml.org/doc/224966, http://www.emis.de/journals/EJC/Volume_18/Abstracts/v18i1p107.html

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

zbMATH Keywords

canonical reduced decompositions

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Combinatorial identities, bijective combinatorics (05A19)

Review text

Summary: We give a characterization of matchings in terms of the canonical reduced decompositions. As an application, the canonical reduced decompositions of 12312-avoiding matchings are obtained. Based on such decompositions, we find a bijection between 12312-avoiding matchings and ternary paths.

Recommendations

• Matchings avoiding partial patterns and lattice paths
• Matchings avoiding partial patterns
• Enumeration of some classes of pattern avoiding matchings, with a glimpse into the matching pattern poset
• Matchings and partial patterns
• Pattern avoidance in matchings and partitions

Cited in

(2)

• Transformations of partial matchings
• A Ramsey theorem for indecomposable matchings

Describes a project that uses

Uses Software

• OEIS

This page was built for publication: Reduced decompositions of matchings

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