Cambrian triangulations and their tropical realizations

DOI10.1016/J.EJC.2019.07.008zbMATH Open1428.05338arXiv1809.00719OpenAlexW2974398433MaRDI QIDQ2011126FDOQ2011126

Vincent Pilaud

Publication date: 28 November 2019

Published in: European Journal of Combinatorics (Search for Journal in Brave)

Abstract: This paper develops a Cambrian extension of the work of C. Ceballos, A. Padrol and C. Sarmiento on $u$-Tamari lattices and their tropical realizations. For any signature $varepsilonin{pm}^n$, we consider a family of $varepsilon$-trees in bijection with the triangulations of the $varepsilon$-polygon. These $varepsilon$-trees define a flag regular triangulation $mathcal{T}^{v}arepsilon$ of the subpolytope $$ of the product of simplices $$. The oriented dual graph of the triangulation $mathcal{T}^{v}arepsilon$ is the Hasse diagram of the (type $A$) $varepsilon$-Cambrian lattice of N. Reading. For any $$ and $J_{c}ircsubseteq{1}_{c}irc,dots,(n+1{)}_{c}irc$, we consider the restriction $$ of the triangulation $mathcal{T}^{v}arepsilon$ to the face $$. Its dual graph is naturally interpreted as the increasing flip graph on certain $$-trees, which is shown to be a lattice generalizing in particular the $u$-Tamari lattices in the Cambrian setting. Finally, we present an alternative geometric realization of $$ as a polyhedral complex induced by a tropical hyperplane arrangement.

Full work available at URL: https://arxiv.org/abs/1809.00719

Recommendations

• On the wildness of Cambrian lattices
• From the Tamari lattice to Cambrian lattices and beyond.
• On the topology of the Cambrian semilattices.
• On the topology of the Cambrian semilattices.
• On the topology of the Cambrian semilattices (extended abstract).
• Tropical Polytopes and Cellular Resolutions
• Polyhedral geometry of phylogenetic rogue taxa
• A Cambrian framework for the oriented cycle
• Phylogenetic trees and the tropical geometry of flag varieties
• Tropical realization spaces for polyhedral complexes

zbMATH Keywords

Cambrian latticetropical hyperplane arrangement

Mathematics Subject Classification ID

Combinatorial aspects of tropical varieties (14T15) Combinatorial aspects of representation theory (05E10) Combinatorial aspects of simplicial complexes (05E45) Reflection and Coxeter groups (group-theoretic aspects) (20F55) Shellability for polytopes and polyhedra (52B22)

Cites Work

• Tropical convexity
• Triangulations. Structures for algorithms and applications
• Cluster algebras. II: Finite type classification
• Cluster algebras. I: Foundations
• Duality between quasi-symmetric functions and the Solomon descent algebra
• Cambrian lattices.
• Permutohedra, Associahedra, and Beyond
• Faces of generalized permutohedra
• Cambrian fans.
• Hopf algebra of the planar binary trees
• The Cayley trick, lifting subdivisions and the Bohne-Dress theorem on zonotopal tilings
• Permutahedra and generalized associahedra.
• Associahedra, Tamari lattices and related structures. Tamari memorial Festschrift
• Realizations of the associahedron and cyclohedron
• Finite Coxeter Groups and the Weak Order
• Higher trivariate diagonal harmonics via generalized Tamari posets
• Lattice congruences of the weak order.
• Multivariate diagonal coinvariant spaces for complex reflection groups
• The number of intervals in the \(m\)-Tamari lattices
• Intervals in Catalan lattices and realizers of triangulations
• On the number of intervals in Tamari lattices
• Lattice Theory of the Poset of Regions
• Monoïdes préordonnés et chaînes de Malcev
• Cambrian Hopf algebras
• Associahedra via spines
• Permutrees
• The enumeration of generalized Tamari intervals
• Geometry of $\nu $-Tamari lattices in types $A$ and $B$
• The enumeration of generalized Tamari intervals

Cited In (2)

• On the topology of the Cambrian semilattices.
• On the wildness of Cambrian lattices

This page was built for publication: Cambrian triangulations and their tropical realizations

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2011126)