The cd-Indices of Intervals in the Uncrossing Partial Order on Matchings

  • Younghwan Kim

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
Article Number
P1.40