The tropical analogue of the Helton-Nie conjecture is true
From MaRDI portal
Publication:1994125
DOI10.1016/j.jsc.2018.06.017zbMath1471.14127arXiv1801.02089OpenAlexW2783784630WikidataQ122908425 ScholiaQ122908425MaRDI QIDQ1994125
Xavier Allamigeon, Mateusz Skomra, Stéphane Gaubert
Publication date: 1 November 2018
Published in: Journal of Symbolic Computation (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1801.02089
Symbolic computation and algebraic computation (68W30) Semidefinite programming (90C22) Combinatorial aspects of tropical varieties (14T15) Geometric aspects of tropical varieties (14T20) Semialgebraic sets and related spaces (14P10)
Related Items
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Semidefinite representation of convex sets
- Polytopes and arrangements: diameter and curvature
- The complexity of mean payoff games on graphs
- Duality and separation theorems in idempotent semimodules.
- Max-min representation of piecewise linear functions
- Tropical convexity
- Convex sets with semidefinite representation
- Solving generic nonarchimedean semidefinite programs using stochastic game algorithms
- Patchworking algebraic curves disproves the Ragsdale conjecture
- TROPICAL POLYHEDRA ARE EQUIVALENT TO MEAN PAYOFF GAMES
- A Field of Generalised Puiseux Series for Tropical Geometry
- Theta Bodies for Polynomial Ideals
- Positive Polynomials and Projections of Spectrahedra
- Linear independence over tropical semirings and beyond
- Linear matrix inequality representation of sets
- Sufficient and Necessary Conditions for Semidefinite Representability of Convex Hulls and Sets
- p-adic semi-algebraic sets and cell decomposition.
- Uniform p-adic cell decomposition and local zeta functions.
- Some Relations Between Nonexpansive and Order Preserving Mappings
- Log-Barrier Interior Point Methods Are Not Strongly Polynomial
- Semidefinite Representation for Convex Hulls of Real Algebraic Curves
- Spectrahedral Shadows
- Model Theory
- -convexity
- Semidefinite Optimization and Convex Algebraic Geometry
- Max-Closed Semilinear Constraint Satisfaction
- The hyperring of adèle classes
