Reduced Decompositions of Matchings

Lun Lv, Sabrina X. M. Pang


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.

Full Text: