The cd-Indices of Intervals in the Uncrossing Partial Order on Matchings
Abstract
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.
Published
2019-03-08
How to Cite
Kim, Y. (2019). The cd-Indices of Intervals in the Uncrossing Partial Order on Matchings. The Electronic Journal of Combinatorics, 26(1), #P1.40. https://doi.org/10.37236/7429
Article Number
P1.40