Cambrian triangulations and their tropical realizations
Vincent Pilaud
DOI: https://doi.org/10.1016/j.ejc.2019.07.008
IF: 0.89
2020-01-01
European Journal of Combinatorics
Abstract:<p>This paper develops a Cambrian extension of the work of C. Ceballos, A. Padrol and C. Sarmiento on <span class="math"><math>ν</math></span>-Tamari lattices and their tropical realizations. For any signature <span class="math"><math>ε∈{±}n</math></span>, we consider a family of <span class="math"><math>ε</math></span>-trees in bijection with the triangulations of the <span class="math"><math>ε</math></span>-polygon. These <span class="math"><math>ε</math></span>-trees define a flag regular triangulation <span class="math"><math>Tε</math></span> of the subpolytope <span class="math"><math>conv(ei•,ej∘)|0≤i•</math></span> of the product of simplices <span class="math"><math>△{0•,…,n•}×△{1∘,…,(n+1)∘}</math></span>. The oriented dual graph of the triangulation <span class="math"><math>Tε</math></span> is the Hasse diagram of the (type <span class="math"><math>A</math></span>) <span class="math"><math>ε</math></span>-Cambrian lattice of N. Reading. For any <span class="math"><math>I•⊆{0•,…,n•}</math></span> and <span class="math"><math>J∘⊆{1∘,…,(n+1)∘}</math></span>, we consider the restriction <span class="math"><math>TI•,J∘ε</math></span> of the triangulation <span class="math"><math>Tε</math></span> to the face <span class="math"><math>△I•×△J∘</math></span>. Its dual graph is naturally interpreted as the increasing flip graph on certain <span class="math"><math>(ε,I•,J∘)</math></span>-trees, which is shown to be a lattice generalizing in particular the <span class="math"><math>ν</math></span>-Tamari lattices in the Cambrian setting. Finally, we present an alternative geometric realization of <span class="math"><math>TI•,J∘ε</math></span> as a polyhedral complex induced by a tropical hyperplane arrangement.</p>
mathematics