Resumen
We study ν-Schröder paths, which are Schröder 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öder paths. We introduce two posets of ν-Schröder objects, namely ν-Schröder paths and trees, and show that they are isomorphic to the face poset of the ν-associahedron Aν introduced by Ceballos, Padrol and Sarmiento. A consequence of our results is that the i-dimensional faces of Aν are indexed by ν-Schröder paths with i diagonal steps, and we obtain a closed-form expression for these Schröder numbers in the special case when ν is a ‘rational’ lattice path. Using our new description of the face poset of Aν, we apply discrete Morse theory to show that Aν is contractible. This yields one of two proofs presented for the fact that the Euler characteristic of Aν is one. A second proof of this is obtained via a formula for the ν-Narayana polynomial in terms of ν-Schröder numbers.
| Idioma original | English |
|---|---|
| Número de artículo | 103415 |
| Publicación | European Journal of Combinatorics |
| Volumen | 98 |
| DOI | |
| Estado | Published - dic 2021 |
Nota bibliográfica
Publisher Copyright:© 2021 Elsevier Ltd
Financiación
Martha Yip was partially supported by the Simons Collaboration, United States of America Grant 429920.
ASJC Scopus subject areas
- Discrete Mathematics and Combinatorics
Huella
Profundice en los temas de investigación de 'Schröder combinatorics and ν-associahedra'. En conjunto forman una huella única.Citar esto
- APA
- Author
- BIBTEX
- Harvard
- Standard
- RIS
- Vancouver