Quasi--Euclidean classification of Alcoved Convex Polyhedra

Abstract

We give the quasi--Euclidean classification of the maximal (with respect to the $f$--vector) alcoved polyhedra. The $f$--vector of these maximal convex bodies is $(20,30,12)$, so they are simple dodecahedra. We find eight quasi--Euclidean classes. This classification, which preserves angles, is finer than the known combinatorial classification (found in 2012 by Jiménez and de la Puente), which has only six classes. Each alcoved polyhedron $\mathcal{P}$ is represented by a unique visualized idempotent matrix $A$. Some 2--minors of $A$ are invariants of $\mathcal{P}$: they are the tropical edge--lengths of $\mathcal{P}$.

References in corpus (10)

• Tropical Geometry and its applications
• Duality and separation theorems in idempotent semimodules
• Generators, extremals and bases of max cones
• On visualisation scaling, subeigenvectors and Kleene stars in max algebra
• Best approximation in max-plus semimodules
• The max-plus Martin boundary
• Tropical implementation of the Analytical Hierarchy Process decision method
• On tropical Kleene star matrices and alcoved polytopes
• Six combinatorial clases of maximal convex tropical polyhedra
• Enumerating Polytropes

Cited by in corpus (1)

• Minimizing maximum lateness in two-stage projects by tropical optimization