Tropical spectrahedra

DOI10.1007/s00454-020-00176-1zbMath1437.14066arXiv1610.06746OpenAlexW4205866229MaRDI QIDQ1985292

Mateusz Skomra, Stéphane Gaubert, Xavier Allamigeon

Publication date: 7 April 2020

Published in: Discrete \& Computational Geometry (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1610.06746

zbMATH Keywords

tropical geometryspectrahedravalued fieldsnonarchimedean fields

Mathematics Subject Classification ID

Semidefinite programming (90C22) Combinatorial aspects of tropical varieties (14T15) Determinants, permanents, traces, other special matrix functions (15A15) Semialgebraic sets and related spaces (14P10) Other problems of combinatorial convexity (52A37) Semirings (16Y60) Vector spaces, linear dependence, rank, lineability (15A03) Non-Archimedean valued fields (12J25) Arithmetic aspects of tropical varieties (14T25) Foundations of tropical geometry and relations with algebra (14T10)

Related Items (9)

Solving generic nonarchimedean semidefinite programs using stochastic game algorithms ⋮ Tropicalization of graph profiles ⋮ The Tropical Nullstellensatz and Positivstellensatz for Sparse Polynomial Systems ⋮ Massively parallel computation of tropical varieties, their positive part, and tropical Grassmannians ⋮ Tropical Complementarity Problems and Nash Equilibria ⋮ Convergent Hahn series and tropical geometry of higher rank ⋮ Real tropicalization and negative faces of the Newton polytope ⋮ What Tropical Geometry Tells Us about the Complexity of Linear Programming ⋮ Tropical planar networks

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Tropical geometry over higher dimensional local fields
• The rationality of the Poincaré series associated to the p-adic points on a variety
• Fields: Algebraically closed and others
• An exact duality theory for semidefinite programming and its complexity implications
• Matroids over partial hyperstructures
• Viro method for the construction of real complete intersections
• The tropical analogue of the Helton-Nie conjecture is true
• Solving generic nonarchimedean semidefinite programs using stochastic game algorithms
• Krull-tropical hypersurfaces
• LMI Representations of Convex Semialgebraic Sets and Determinantal Representations of Algebraic Hypersurfaces: Past, Present, and Future
• A Field of Generalised Puiseux Series for Tropical Geometry
• Approximation Algorithms and Semidefinite Programming
• Linear independence over tropical semirings and beyond
• Analytic cell decomposition and analytic motivic integration
• Non-archimedean amoebas and tropical varieties
• Tropicalizing the Simplex Algorithm
• Sufficient and Necessary Conditions for Semidefinite Representability of Convex Hulls and Sets
• Max-linear Systems: Theory and Algorithms
• The Complexity of Solving Stochastic Games on Graphs
• p-adic semi-algebraic sets and cell decomposition.
• Cell Decomposition and Local Zeta Functions in a Tower of Unramified Extensions of a p -Adic Field
• Uniform p-adic cell decomposition and local zeta functions.
• The real field with convergent generalized power series
• Log-Barrier Interior Point Methods Are Not Strongly Polynomial
• Spectrahedral Shadows
• Model Theory
• Semidefinite Optimization and Convex Algebraic Geometry
• Logarithmic limit sets of real semi-algebraic sets
• Real Tropicalization and Analytification of Semialgebraic Sets
• Tropicalizing the positive semidefinite cone
• Tropical Polytopes and Cellular Resolutions
• Valued Fields
• On the angular component map modulo P
• The hyperring of adèle classes
• Algorithms in real algebraic geometry

This page was built for publication: Tropical spectrahedra