Reduced decompositions of matchings
The electronic journal of combinatorics, Tome 18 (2011) no. 1
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.
@article{10_37236_594,
author = {Lun Lv and Sabrina X. M. Pang},
title = {Reduced decompositions of matchings},
journal = {The electronic journal of combinatorics},
year = {2011},
volume = {18},
number = {1},
doi = {10.37236/594},
zbl = {1233.05018},
url = {http://geodesic.mathdoc.fr/articles/10.37236/594/}
}
Lun Lv; Sabrina X. M. Pang. Reduced decompositions of matchings. The electronic journal of combinatorics, Tome 18 (2011) no. 1. doi: 10.37236/594
Cité par Sources :