TY - JOUR
T1 - Cambrian triangulations and their tropical realizations
AU - Pilaud, Vincent
N1 - Publisher Copyright:
© 2019 Elsevier Ltd
PY - 2020/1/1
Y1 - 2020/1/1
N2 - This paper develops a Cambrian extension of the work of C. Ceballos, A. Padrol and C. Sarmiento on ν-Tamari lattices and their tropical realizations. For any signature ε∈{±}n, we consider a family of ε-trees in bijection with the triangulations of the ε-polygon. These ε-trees define a flag regular triangulation Tε of the subpolytope conv(ei• ,ej∘ )|0≤i•∘≤n+1 of the product of simplices △{0•,…,n•}×△{1∘,…,(n+1)∘}. The oriented dual graph of the triangulation Tε is the Hasse diagram of the (type A) ε-Cambrian lattice of N. Reading. For any I•⊆{0•,…,n•} and J∘⊆{1∘,…,(n+1)∘}, we consider the restriction TI•,J∘ ε of the triangulation Tε to the face △I• ×△J∘ . Its dual graph is naturally interpreted as the increasing flip graph on certain (ε,I•,J∘)-trees, which is shown to be a lattice generalizing in particular the ν-Tamari lattices in the Cambrian setting. Finally, we present an alternative geometric realization of TI•,J∘ ε as a polyhedral complex induced by a tropical hyperplane arrangement.
AB - This paper develops a Cambrian extension of the work of C. Ceballos, A. Padrol and C. Sarmiento on ν-Tamari lattices and their tropical realizations. For any signature ε∈{±}n, we consider a family of ε-trees in bijection with the triangulations of the ε-polygon. These ε-trees define a flag regular triangulation Tε of the subpolytope conv(ei• ,ej∘ )|0≤i•∘≤n+1 of the product of simplices △{0•,…,n•}×△{1∘,…,(n+1)∘}. The oriented dual graph of the triangulation Tε is the Hasse diagram of the (type A) ε-Cambrian lattice of N. Reading. For any I•⊆{0•,…,n•} and J∘⊆{1∘,…,(n+1)∘}, we consider the restriction TI•,J∘ ε of the triangulation Tε to the face △I• ×△J∘ . Its dual graph is naturally interpreted as the increasing flip graph on certain (ε,I•,J∘)-trees, which is shown to be a lattice generalizing in particular the ν-Tamari lattices in the Cambrian setting. Finally, we present an alternative geometric realization of TI•,J∘ ε as a polyhedral complex induced by a tropical hyperplane arrangement.
U2 - 10.1016/j.ejc.2019.07.008
DO - 10.1016/j.ejc.2019.07.008
M3 - Article
AN - SCOPUS:85072252894
SN - 0195-6698
VL - 83
JO - European Journal of Combinatorics
JF - European Journal of Combinatorics
M1 - 102997
ER -