Reduced Decompositions of Matchings

  • Lun Lv
  • Sabrina X. M. Pang
DOI: https://doi.org/10.37236/594

Abstract

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.

Published
2011-05-08
Issue
Volume 18, Issue 1 (2011)
Article Number
P107