Tropical convexity
From MaRDI portal
Publication:1875708
zbMath1054.52004arXivmath/0308254MaRDI QIDQ1875708
Publication date: 31 August 2004
Published in: Documenta Mathematica (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/math/0308254
tropical geometryphylogenetic treestropical convexitytropical polytopesregular subdivisions of a product of simplices
(n)-dimensional polytopes (52B11) Three-dimensional polytopes (52B10) Variants of convex sets (star-shaped, ((m, n))-convex, etc.) (52A30) Tilings in (n) dimensions (aspects of discrete geometry) (52C22)
Related Items
On the structure of the tight-span of a totally split-decomposable metric ⋮ Weighted digraphs and tropical cones ⋮ Characterization of tropical projective quadratic plane curves in terms of the eigenvalue problem ⋮ A topological representation theorem for tropical oriented matroids ⋮ Max algebraic powers of irreducible matrices in the periodic regime: an application of cyclic classes ⋮ The tropical commuting variety ⋮ Tropically convex constraint satisfaction ⋮ Tropical matrix groups ⋮ Carathéodory, Helly and the others in the max-plus world ⋮ Scoring rules for belief functions and imprecise probabilities: a comparison ⋮ Flag arrangements and triangulations of products of simplices ⋮ Pure dimension and projectivity of tropical polytopes ⋮ An enriched category theory of language: from syntax to semantics ⋮ A zonotope and a product of two simplices with disconnected flip graphs ⋮ Multivariate volume, Ehrhart, and \(h^\ast \)-polynomials of polytropes ⋮ Max-plus convexity in Archimedean Riesz spaces ⋮ 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 ⋮ A congruence on the semiring of normal tropical matrices ⋮ The level set method for the two-sided max-plus eigenproblem ⋮ A path forward: tropicalization in extremal combinatorics ⋮ Tropicalization of facets of polytopes ⋮ Max-plus definite matrix closures and their eigenspaces ⋮ The Minkowski theorem for max-plus convex sets ⋮ Generators, extremals and bases of max cones ⋮ Drawing polytopal graphs with {\texttt{polymake}} ⋮ Products of foldable triangulations ⋮ Local tropical linear spaces ⋮ Fundamental polytopes of metric trees via parallel connections of matroids ⋮ Tropical linear algebra with the Łukasiewicz t-norm ⋮ On the dimension of max-min convex sets ⋮ On tight spans for directed distances ⋮ The number of extreme points of tropical polyhedra ⋮ The geometric structure of max-plus hemispaces ⋮ Abstract tropical linear programming ⋮ Layered tropical mathematics ⋮ Matching fields and lattice points of simplices ⋮ Uniform semimodular lattices and valuated matroids ⋮ Linear systems on tropical curves ⋮ 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. ⋮ Minimal half-spaces and external representation of tropical polyhedra ⋮ Tropical linear spaces and tropical convexity ⋮ Tropical linear-fractional programming and parametric mean payoff games ⋮ Combinatorics of the Lipschitz polytope ⋮ Trees, tight-spans and point configurations ⋮ Acyclic systems of permutations and fine mixed subdivisions of simplices ⋮ Exact rings and semirings. ⋮ The polytopal structure of the tight-span of a totally split-decomposable metric ⋮ Isotropical linear spaces and valuated Delta-matroids ⋮ Characterization of tropical hemispaces by \((P, R)\)-decompositions ⋮ Weak dual residuations applied to tropical linear equations ⋮ Isocanted alcoved polytopes. ⋮ Tropical Ehrhart theory and tropical volume ⋮ Mustafin varieties ⋮ A `non-additive' characterization of \(\wp\)-adic norms. ⋮ Generic tropical varieties ⋮ Multi-splits and tropical linear spaces from nested matroids ⋮ Dyck path triangulations and extendability ⋮ On the frontiers of polynomial computations in tropical geometry ⋮ On duality and fractionality of multicommodity flows in directed networks ⋮ Tropical principal component analysis and its application to phylogenetics ⋮ Stiefel tropical linear spaces ⋮ Matrices commuting with a given normal tropical matrix ⋮ Geometry of \(\nu\)-Tamari lattices in types \(A\) and \(B\) ⋮ Tropical Catalan subdivisions ⋮ Barabanov norms, Lipschitz continuity and monotonicity for the max algebraic joint spectral radius ⋮ The tropical analogue of the Helton-Nie conjecture is true ⋮ Polytropes and tropical eigenspaces: cones of linearity ⋮ Hyperconvexity and tight-span theory for diversities ⋮ An algorithm to describe the solution set of any tropical linear system \(A \odot x = B \odot x\) ⋮ Cambrian triangulations and their tropical realizations ⋮ Tropical polar cones, hypergraph transversals, and mean payoff games ⋮ Multiplicative structure of \(2\times 2\) tropical matrices ⋮ An interval version of separation by semispaces in max-min convexity ⋮ Tropical linear maps on the plane ⋮ Basic solutions of systems with two max-linear inequalities ⋮ Tropical types and associated cellular resolutions ⋮ Max-plus linear inverse problems: 2-norm regression and system identification of max-plus linear dynamical systems with Gaussian noise ⋮ Tropical convexity via cellular resolutions ⋮ Computing min-convex hulls in the affine building of \(\mathrm{SL}_d\) ⋮ Algebraic, tropical, and fuzzy geometry ⋮ Toric degenerations of Grassmannians from matching fields ⋮ Flip-connectivity of triangulations of the product of a tetrahedron and simplex ⋮ Complexity of deciding whether a tropical linear prevariety is a tropical variety ⋮ Limitations of Markov chain Monte Carlo algorithms for Bayesian inference of phylogeny ⋮ The topology of a quantale valued metric space ⋮ Tropical totally positive matrices ⋮ Convexity of tropical polytopes ⋮ Mustafin varieties, moduli spaces and tropical geometry ⋮ Tropical planar networks ⋮ Ky-Fan inequality, Nash equilibria in some idempotent and harmonic convex structure ⋮ Enumerating Polytropes ⋮ 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 ⋮ A combinatorial formula for principal minors of a matrix with tree-metric exponents and its applications ⋮ From weakly separated collections to matroid subdivisions ⋮ The minimizing vector theorem in symmetrized max-plus algebra ⋮ On hyperplanes and semispaces in max-min convex geometry ⋮ Tropicalizing the Simplex Algorithm ⋮ Tropical Computations in polymake ⋮ Tropical Oriented Matroids ⋮ Log-Barrier Interior Point Methods Are Not Strongly Polynomial ⋮ 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 ⋮ Hit and Run Sampling from Tropically Convex Sets ⋮ Trianguloids and triangulations of root polytopes ⋮ Tropical Carathéodory with matroids ⋮ Tropical positivity and determinantal varieties ⋮ Tropical Linear Regression and Mean Payoff Games: Or, How to Measure the Distance to Equilibria ⋮ Tropical medians by transportation ⋮ Presentations of transversal valuated matroids ⋮ Convexity in Tree Spaces ⋮ Face monoid actions and tropical hyperplane arrangements ⋮ Normal tropical \((0,-1)\)-matrices and their orthogonal sets ⋮ Classifying tree topology changes along tropical line segments ⋮ Face posets of tropical polyhedra and monomial ideals ⋮ Inferring Min and Max Invariants Using Max-Plus Polyhedra ⋮ Homomorphism complexes, reconfiguration, and homotopy for directed graphs ⋮ Quasi-Euclidean classification of alcoved convex polyhedra ⋮ Constraint Satisfaction Problems over Numeric Domains ⋮ What Tropical Geometry Tells Us about the Complexity of Linear Programming ⋮ Geometry of $\nu $-Tamari lattices in types $A$ and $B$ ⋮ The hyperdeterminant and triangulations of the 4-cube ⋮ Max-Closed Semilinear Constraint Satisfaction ⋮ Approximating the volume of tropical polytopes is difficult ⋮ Matrix Invariants over Semirings ⋮ A Note on the Convex Structure of Uncertainty Measures on MV-algebras ⋮ Cyclic projectors and separation theorems in idempotent convex geometry ⋮ Distances on the tropical line determined by two points ⋮ L-Infinity Optimization to Bergman Fans of Matroids with an Application to Phylogenetics ⋮ The positive Dressian equals the positive tropical Grassmannian ⋮ On tropical Kleene star matrices and alcoved polytopes ⋮ Belief Functions on MV-Algebras of Fuzzy Sets: An Overview ⋮ Tropical semimodules of dimension two ⋮ Extension of free sets over commutative semirings
Uses Software
