Resumen
We present a unifying framework in which both the ν -Tamari lattice, introduced by Préville-Ratelle and Viennot, and principal order ideals in Young’s lattice indexed by lattice paths ν , are realized as the dual graphs of two combinatorially striking triangulations of a family of flow polytopes which we call the ν -caracol flow polytopes. The first triangulation gives a new geometric realization of the ν -Tamari complex introduced by Ceballos et al. We use the second triangulation to show that the h∗ -vector of the ν -caracol flow polytope is given by the ν -Narayana numbers, extending a result of Mészáros when ν is a staircase lattice path. Our work generalizes and unifies results on the dual structure of two subdivisions of a polytope studied by Pitman and Stanley.
| Idioma original | English |
|---|---|
| Páginas (desde-hasta) | 479-504 |
| Número de páginas | 26 |
| Publicación | Combinatorica |
| Volumen | 43 |
| N.º | 3 |
| DOI | |
| Estado | Published - jun 2023 |
Nota bibliográfica
Publisher Copyright:© 2023, The Author(s), under exclusive licence to János Bolyai Mathematical Society and Springer-Verlag GmbH Germany, part of Springer Nature.
Financiación
The second and fourth authors are extremely grateful to AIM and the SQuaRE group “Computing volumes and lattice points of flow polytopes” as some of the ideas of this work came from discussions within the group. In particular, we want to thank Alejandro Morales for the many enlightening discussions and explanations on triangulations of flow polytopes. Martha Yip is partially supported by Simons Collaboration Grant 429920. Rafael S. González D’León is very grateful with Universidad Sergio Arboleda and Pontificia Universidad Javeriana since part of this work happened under their support.
| Financiadores | Número del financiador |
|---|---|
| Simons Collaboration | 429920 |
ASJC Scopus subject areas
- Discrete Mathematics and Combinatorics
- Computational Mathematics
Huella
Profundice en los temas de investigación de 'A Unifying Framework for the ν -Tamari Lattice and Principal Order Ideals in Young’s Lattice'. En conjunto forman una huella única.Citar esto
- APA
- Author
- BIBTEX
- Harvard
- Standard
- RIS
- Vancouver