Dyck Paths and Positroids from Unit Interval Orders

Anastasia Chavez, Felix Gotti

It is well known that the number of non-isomorphic unit interval orders on $[n]$ equals the $n$-th Catalan number. Using work of Skandera and Reed and work of Postnikov, we show th…