Abstract
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.
Original language | English |
---|---|
Pages (from-to) | 479-504 |
Number of pages | 26 |
Journal | Combinatorica |
Volume | 43 |
Issue number | 3 |
DOIs | |
State | Published - Jun 2023 |
Bibliographical note
Publisher Copyright:© 2023, The Author(s), under exclusive licence to János Bolyai Mathematical Society and Springer-Verlag GmbH Germany, part of Springer Nature.
Keywords
- Flow polytope
- Triangulation
- Young’s lattice
- ν-Dyck path
- ν-Tamari lattice
ASJC Scopus subject areas
- Discrete Mathematics and Combinatorics
- Computational Mathematics