The cd-indices of intervals in the uncrossing partial order on matchings
The electronic journal of combinatorics, Tome 26 (2019) no. 1
Voir la notice de l'article provenant de la source The Electronic Journal of Combinatorics website
Zbl
We study flag enumeration in intervals in the uncrossing partial order on matchings. We produce a recursion for the cd-indices of intervals in the uncrossing poset $P_n$. We explicitly describe the matchings by constructing an order-reversing bijection. We obtain a recursion for the ab-indices of intervals in the poset $\hat{P}_n$, the poset $P_n$ with a unique minimum $\hat0$ adjoined.
DOI :
10.37236/7429
Classification :
06A07, 06A11, 05D15
Affiliations des auteurs :
Younghwan Kim  1
Younghwan Kim. The cd-indices of intervals in the uncrossing partial order on matchings. The electronic journal of combinatorics, Tome 26 (2019) no. 1. doi: 10.37236/7429
@article{10_37236_7429,
author = {Younghwan Kim},
title = {The cd-indices of intervals in the uncrossing partial order on matchings},
journal = {The electronic journal of combinatorics},
year = {2019},
volume = {26},
number = {1},
doi = {10.37236/7429},
zbl = {1481.06015},
url = {http://geodesic.mathdoc.fr/articles/10.37236/7429/}
}
Cité par Sources :