English
Related papers

Related papers: Tropical spectrahedra

200 papers

We give a characterization of the minimal tropical half-spaces containing a given tropical polyhedron, from which we derive a counter example showing that the number of such minimal half-spaces can be infinite, contradicting some statements…

Optimization and Control · Mathematics 2011-04-12 Stephane Gaubert , Ricardo D. Katz

We study the tropical analogue of the notion of polar of a cone, working over the semiring of tropical numbers with signs. We characterize the cones which arise as polars of sets of tropically nonnegative vectors by an invariance property…

Optimization and Control · Mathematics 2024-02-29 Marianne Akian , Xavier Allamigeon , Stéphane Gaubert , Sergei Sergeev

We develop a tropical analogue of the classical double description method allowing one to compute an internal representation (in terms of vertices) of a polyhedron defined externally (by inequalities). The heart of the tropical algorithm is…

Computational Geometry · Computer Science 2011-12-30 Xavier Allamigeon , Stephane Gaubert , Eric Goubault

Polyhedra and spectrahedra over the real numbers, or more generally their images under linear maps, are respectively the feasible sets of linear and semidefinite programming, and form the family of semidefinite-representable sets. This…

Algebraic Geometry · Mathematics 2026-05-13 Corentin Cornou , Simone Naldi , Tristan Vaccon

We consider tropical hemispaces, defined as tropically convex sets whose complements are also tropically convex, and tropical semispaces, defined as maximal tropically convex sets not containing a given point. We introduce the concept of…

Metric Geometry · Mathematics 2019-03-26 Ricardo D. Katz , Viorel Nitica , Sergei Sergeev

Tropical Differential Algebraic Geometry considers difficult or even intractable problems in Differential Equations and tries to extract information on their solutions from a restricted structure of the input. The Fundamental Theorem of…

We study some discrete invariants of Newton non-degenerate polynomial maps $f : \mathbb{K}^n \to \mathbb{K}^n$ defined over an algebraically closed field of Puiseux series $\mathbb{K}$, equipped with a non-trivial valuation. It is known…

Algebraic Geometry · Mathematics 2024-07-22 Boulos El Hilany

The purpose of this paper is fourfold. The first is to develop the theory of tropical differential algebraic geometry from scratch; the second is to present the tropical fundamental theorem for differential algebraic geometry, and show how…

Algebraic Geometry · Mathematics 2021-11-16 Ethan Cotterill , Cristhian Garay , Johana Luviano

Towards building tropical analogues of adic spaces, we study certain spaces of prime congruences as a topological semiring replacement for the space of continuous valuations on a topological ring. This requires building the theory of…

Algebraic Geometry · Mathematics 2024-07-24 Netanel Friedenberg , Kalina Mincheva

Spectrahedra are sets defined by linear matrix inequalities. Projections of spectrahedra are called semidefinitely representable sets. Both kinds of sets are of practical use in polynomial optimization, since they occur as feasible sets in…

Optimization and Control · Mathematics 2009-12-17 Tim Netzer

Tropical algebraic geometry is the geometry of the tropical semiring $(\mathbb{R},\min,+)$. Its objects are polyhedral cell complexes which behave like complex algebraic varieties. We give an introduction to this theory, with an emphasis on…

Algebraic Geometry · Mathematics 2007-05-23 Jürgen Richter-Gebert , Bernd Sturmfels , Thorsten Theobald

We study the tropicalizations of analytic subvarieties of normal toric varieties over complete non-archimedean valuation fields. We show that a Zariski closed analytic subvariety of a normal toric variety is algebraic if its tropicalization…

Algebraic Geometry · Mathematics 2018-11-27 Ryota Mikami

Representations of nonnegative polynomials as sums of squares are central to real algebraic geometry and the subject of active research. The sum-of-squares representations of a given polynomial are parametrized by the convex body of…

Algebraic Geometry · Mathematics 2018-05-03 Lynn Chua , Daniel Plaumann , Rainer Sinn , Cynthia Vinzant

In this paper we give an interpretation to the boundary points of the compactification of the parameter space of convex projective structures on an n-manifold M. These spaces are closed semi-algebraic subsets of the variety of characters of…

Geometric Topology · Mathematics 2014-10-01 Daniele Alessandrini

We present tools and definitions to study abstract tropical manifolds in dimension 2, which we call simply tropical surfaces. This includes explicit descriptions of intersection numbers of 1-cycles, normal bundles to some curves and…

Algebraic Geometry · Mathematics 2015-06-25 Kristin Shaw

In this paper we develop a combinatorial abstraction of tropical linear programming. This generalizes the search for a feasible point of a system of min-plus-inequalities. It is based on the polyhedral properties of triangulations of the…

Optimization and Control · Mathematics 2017-12-05 Georg Loho

We show how tropical varieties of ideals I over a field K with non-trivial valuation can be traced back to tropical varieties of ideals in R[[t]][x] over some dense subring R in its ring of integers. Moreover, for homogeneous ideals, we…

Algebraic Geometry · Mathematics 2016-12-07 Thomas Markwig , Yue Ren

Given an algebraic variety defined over a discrete valuation field and a skeleton of its Berkovich analytification, the tropicalization process transforms function field of the variety to a semifield of tropical functions on the skeleton.…

Algebraic Geometry · Mathematics 2025-03-27 Omid Amini , Shu Kawaguchi , JuAe Song

We introduce tropical Newton-Puiseux polynomials admitting rational exponents. A resolution of a tropical hypersurface is defined by means of a tropical Newton-Puiseux polynomial. A polynomial complexity algorithm for resolubility of a…

Algebraic Geometry · Mathematics 2018-11-08 Dima Grigoriev

We establish a characterization of the vertices of a tropical polyhedron defined as the intersection of finitely many half-spaces. We show that a point is a vertex if, and only if, a directed hypergraph, constructed from the…

Combinatorics · Mathematics 2013-02-13 Xavier Allamigeon , Stephane Gaubert , Eric Goubault