Six combinatorial clases of maximal convex tropical polyhedra

arXiv1205.4162MaRDI QIDQ6233085FDOQ6233085

Asun Jiménez, María Jesús de la Puente

Publication date: 18 May 2012

Abstract: In this paper we bring together tropical linear algebra and convex 3-dimensional bodies. We show how certain convex 3-dimensional bodies having 20 vertices and 12 facets can be encoded in a $4imes4$ integer zero-diagonal matrix $A$. A tropical tetrahedron is the set of points in $R^3$ tropically spanned by four given tropically non-coplanar points. It is a near-miss Johnson solid. The coordinates of the points are arranged as the columns of a $4imes4$ real matrix $A$ and the tetrahedron is denoted $spann(A)$. We study tropical tetrahedra which are convex and maximal, computing the extremals of $spann(A)$ and the length (tropical or Euclidean) of its edges. Then, we classify convex maximal tropical tetrahedra, combinatorially. There are six classes, up to symmetry and chirality. Only one class contains symmetric solids and only one contains chiral ones. In the way, we show that the combinatorial type of the regular dodecahedron does not occur here. We also prove that convex maximal tropical tetrahedra are not vertex-transitive, in general. We give families of examples, circulant matrices providing examples for two classes. A crucial role is played by the $2imes2$ minors of $A$.

Mathematics Subject Classification ID

Three-dimensional polytopes (52B10) Max-plus and related algebras (15A80)

This page was built for publication: Six combinatorial clases of maximal convex tropical polyhedra

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