A unifying framework for the $\nu$-Tamari lattice and principal order ideals in Young's lattice

Abstract

We present a unifying framework in which both the $\nu$-Tamari lattice, introduced by Préville-Ratelle and Viennot, and principal order ideals in Young's lattice indexed by lattice paths $\nu$, are realized as the dual graphs of two combinatorially striking triangulations of a family of flow polytopes which we call the $\nu$-caracol flow polytopes. The first triangulation gives a new geometric realization of the $\nu$-Tamari complex introduced by Ceballos, Padrol and Sarmiento. We use the second triangulation to show that the $h^{\ast }$-vector of the $\nu$-caracol flow polytope is given by the $\nu$-Narayana numbers, extending a result of Mészáros when $\nu$ 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.

22 pages, 11 figures (Full version of extended abstract in version v1.)