Reduced Decompositions of Matchings
Keyword(s):
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.
1974 ◽
Vol 32
◽
pp. 254-255
1983 ◽
Vol 41
◽
pp. 270-271
1973 ◽
Vol 31
◽
pp. 144-145
1973 ◽
Vol 31
◽
pp. 132-133
◽
1983 ◽
Vol 41
◽
pp. 194-195
Keyword(s):
1983 ◽
Vol 41
◽
pp. 160-161
1983 ◽
Vol 41
◽
pp. 72-73
Keyword(s):
1973 ◽
Vol 31
◽
pp. 420-421