The cd-indices of intervals in the uncrossing partial order on matchings
The electronic journal of combinatorics, Tome 26 (2019) no. 1
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
@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/}
}
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
Cité par Sources :