Schroder combinatorics and $\nu$-associahedra
Abstract
We study -Schr\"oder paths, which are Schr\"oder paths which stay weakly above a given lattice path . Some classical bijective and enumerative results are extended to the -setting, including the relationship between small and large Schr\"oder paths. We introduce two posets of -Schr\"oder objects, namely -Schr\"oder paths and trees, and show that they are isomorphic to the face poset of the -associahedron introduced by Ceballos, Padrol and Sarmiento. A consequence of our results is that the -dimensional faces of are indexed by -Schr\"oder paths with diagonal steps, and we obtain a closed-form expression for these Schr\"oder numbers in the special case when is a `rational' lattice path. Using our new description of the face poset of , we apply discrete Morse theory to show that is contractible. This yields one of two proofs presented for the fact that the Euler characteristic of is one. A second proof of this is obtained via a formula for the -Narayana polynomial in terms of -Schr\"oder numbers.
Keywords
Cite
@article{arxiv.2006.09804,
title = {Schroder combinatorics and $\nu$-associahedra},
author = {Matias von Bell and Martha Yip},
journal= {arXiv preprint arXiv:2006.09804},
year = {2020}
}
Comments
20 pages, 11 figures