Tropical convexity
Tropical convexity studies subsets of the Euclidean space that satisfy a certain convexity property w.r.t. tropical addition and multiplication of real numbers: Tropical addition of reals returns the ordinary maximum, tropical multiplication returns the ordinary sum. A set is tropically convex if with any two points it contains all tropical linear combinations. The tropical convex hull of a set of points is the smallest tropically convex set containing all the points. The tropical convex hull of a finite set of points is a tropical polytope. As one of their main results, the authors prove that the combinatorial types of tropical polytopes with given number of vertices \(r\) in a given dimension \(n\) are in bijection with the regular polyhedral subdivisions of the product of two simplices, one with \(r\) and one with \(n\) vertices. On their way to this result, a collection of properties are proved about tropically convex sets and tropical polytopes that resemble analogous statements in ordinary convexity. Finally, it is shown that the injective hull of a metric [\textit{J. R. Isbell}, Comment. Math. Helv. 39, 65--76 (1964; Zbl 0151.30205)] can be regarded as a tropical polytope induced by the distance matrix of the metric. These objects have been proposed by Dress et al. [\textit{A. Dress, V. Moulton} and \textit{W. Terhalle}, Eur. J. Comb. 17, No. 2--3, 161--175 (1996; Zbl 0853.54027)] for the analysis of phylogenetic trees. In particular, a metric is a tree metric if and only if the tropical polytope associated to it has dimension one.
- Combinatorics of tropical polytopes
- Convexity in tree spaces
- Tree topologies along a tropical line segment
- Tropical convexity via cellular resolutions
- Tropical Convex Hull Computations
- A tropical isoperimetric inequality
- Tropical Combinatorics
- Tropical halfspaces
- Carathéodory, Helly and the others in the max-plus world
- Extreme rays of the ^-nearest ultrametric tropical polytope
- The space of tropically collinear points is shellable
- The tropical analogue of polar cones
- On visualization scaling, subeigenvectors and Kleene stars in max algebra
- Tight spans of distances and the dual fractionality of undirected multiflow problems
- The structure of max-min hyperplanes
- Enumerating polytropes
- Tropically convex constraint satisfaction
- Tropical matrix groups
- A zonotope and a product of two simplices with disconnected flip graphs
- A congruence on the semiring of normal tropical matrices
- Tropical linear algebra with the Łukasiewicz t-norm
- On the dimension of max-min convex sets
- Combinatorics of the Lipschitz polytope
- The polytopal structure of the tight-span of a totally split-decomposable metric
- Multi-splits and tropical linear spaces from nested matroids
- Tropical principal component analysis and its application to phylogenetics
- A tropical isoperimetric inequality
- Geometry of -Tamari lattices in types A and B
- Barabanov norms, Lipschitz continuity and monotonicity for the max algebraic joint spectral radius
- Hyperconvexity and tight-span theory for diversities
- Tropical totally positive matrices
- On tight spans for directed distances
- Tropical cycles and Chow polytopes
- Computing the vertices of tropical polyhedra using directed hypergraphs
- Green's \(\mathcal J\)-order and the rank of tropical matrices.
- Acyclic systems of permutations and fine mixed subdivisions of simplices
- The tropical analogue of the Helton-Nie conjecture is true
- Cambrian triangulations and their tropical realizations
- Computing min-convex hulls in the affine building of \(\mathrm{SL}_d\)
- Complexity of deciding whether a tropical linear prevariety is a tropical variety
- The topology of a quantale valued metric space
- Mustafin varieties, moduli spaces and tropical geometry
- Ky-Fan inequality, Nash equilibria in some idempotent and harmonic convex structure
- Characterization of tropical projective quadratic plane curves in terms of the eigenvalue problem
- Tree topologies along a tropical line segment
- Scoring rules for belief functions and imprecise probabilities: a comparison
- An enriched category theory of language: from syntax to semantics
- Multivariate volume, Ehrhart, and \(h^\ast \)-polynomials of polytropes
- Max-plus convexity in Archimedean Riesz spaces
- A path forward: tropicalization in extremal combinatorics
- Extreme rays of the ^-nearest ultrametric tropical polytope
- Fundamental polytopes of metric trees via parallel connections of matroids
- Abstract tropical linear programming
- Matching fields and lattice points of simplices
- Isocanted alcoved polytopes.
- Tropical Ehrhart theory and tropical volume
- Polytropes and tropical eigenspaces: cones of linearity
- Max-plus linear inverse problems: 2-norm regression and system identification of max-plus linear dynamical systems with Gaussian noise
- Toric degenerations of Grassmannians from matching fields
- Flip-connectivity of triangulations of the product of a tetrahedron and simplex
- Tropical planar networks
- A combinatorial formula for principal minors of a matrix with tree-metric exponents and its applications
- Carathéodory, Helly and the others in the max-plus world
- Flag arrangements and triangulations of products of simplices
- Tropical hyperplane arrangements and oriented matroids
- Bounds on the complexity of halfspace intersections when the bounded faces have small dimension
- Geometrical aspects of possibility measures on finite domain MV-clans
- The level set method for the two-sided max-plus eigenproblem
- Tropicalization of facets of polytopes
- Uniform semimodular lattices and valuated matroids
- Exact rings and semirings.
- Characterization of tropical hemispaces by \((P, R)\)-decompositions
- Weak dual residuations applied to tropical linear equations
- On the frontiers of polynomial computations in tropical geometry
- Tropical convexity via cellular resolutions
- Cyclic projectors and separation theorems in idempotent convex geometry
- A note on tropical triangles in the plane
- Tropical Gaussians: a brief survey
- \(K3\) polytopes and their quartic surfaces
- The value function of a transportation problem
- Tropical Carathéodory with matroids
- Dynamical tropicalisation
- On tropical analysis
- Terracini convexity
- Normal tropical \((0,-1)\)-matrices and their orthogonal sets
- Homomorphism complexes, reconfiguration, and homotopy for directed graphs
- Weighted digraphs and tropical cones
- A note on the convex structure of uncertainty measures on MV-algebras
- A topological representation theorem for tropical oriented matroids
- Distances on the tropical line determined by two points
- Matrix Invariants over Semirings
- The tropical commuting variety
- Pure dimension and projectivity of tropical polytopes
- The positive Dressian equals the positive tropical Grassmannian
- Tropicalizing the simplex algorithm
- Tropical Oriented Matroids
- Inferring Min and Max Invariants Using Max-Plus Polyhedra
- Tropical and ordinary convexity combined
- The hyperdeterminant and triangulations of the 4-cube
- On hyperplanes and semispaces in max-min convex geometry
- Local tropical linear spaces
- Layered tropical mathematics
- Linear systems on tropical curves
- Tropical linear-fractional programming and parametric mean payoff games
- Trees, tight-spans and point configurations
- Tropical computations in \texttt{polymake}
- Log-Barrier Interior Point Methods Are Not Strongly Polynomial
- Tropical Fermat-Weber points
- Face monoid actions and tropical hyperplane arrangements
- Geometry of $\nu $-Tamari lattices in types $A$ and $B$
This page was built for publication: Tropical convexity
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1875708)
