English

Schroder combinatorics and $\nu$-associahedra

Combinatorics 2020-06-18 v1

Abstract

We study ν\nu-Schr\"oder paths, which are Schr\"oder paths which stay weakly above a given lattice path ν\nu. Some classical bijective and enumerative results are extended to the ν\nu-setting, including the relationship between small and large Schr\"oder paths. We introduce two posets of ν\nu-Schr\"oder objects, namely ν\nu-Schr\"oder paths and trees, and show that they are isomorphic to the face poset of the ν\nu-associahedron AνA_\nu introduced by Ceballos, Padrol and Sarmiento. A consequence of our results is that the ii-dimensional faces of AνA_\nu are indexed by ν\nu-Schr\"oder paths with ii diagonal steps, and we obtain a closed-form expression for these Schr\"oder numbers in the special case when ν\nu is a `rational' lattice path. Using our new description of the face poset of AνA_\nu, we apply discrete Morse theory to show that AνA_\nu is contractible. This yields one of two proofs presented for the fact that the Euler characteristic of AνA_\nu is one. A second proof of this is obtained via a formula for the ν\nu-Narayana polynomial in terms of ν\nu-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

R2 v1 2026-06-23T16:24:06.350Z