English
Related papers

Related papers: Tropicalizing the positive semidefinite cone

200 papers

A convex cone is homogeneous if its automorphism group acts transitively on the interior of the cone, i.e., for every pair of points in the interior of the cone, there exists a cone automorphism that maps one point to the other. Cones that…

Optimization and Control · Mathematics 2022-11-03 Levent Tunçel , Lieven Vandenberghe

We investigate structural properties of the completely positive semidefinite cone $\mathcal{CS}_+^n$, consisting of all the $n \times n$ symmetric matrices that admit a Gram representation by positive semidefinite matrices of any size. This…

Optimization and Control · Mathematics 2015-02-11 Sabine Burgdorf , Monique Laurent , Teresa Piovesan

The set of infinite upper-triangular totally positive Toeplitz matrices has a classical parametrisation proved by Edrei et al and originally conjectured by Schoenberg, that involves pairs of sequences of positive real parameters. These…

Representation Theory · Mathematics 2025-10-03 Konstanze Rietsch

The Dressian and the tropical Grassmannian parameterize abstract and realizable tropical linear spaces; but in general, the Dressian is much larger than the tropical Grassmannian. There are natural positive notions of both of these spaces…

Combinatorics · Mathematics 2020-03-24 David Speyer , Lauren K. Williams

The objective of this paper is to develop a general algebraic theory of supertropical matrix algebra, extending [11]. Our main results are as follows: * The tropical determinant (i.e., permanent) is multiplicative when all the determinants…

Commutative Algebra · Mathematics 2009-12-07 Zur Izhakian , Louis Rowen

We consider the convex geometry of the cone of nonnegative quadratics over Stanley-Reisner varieties. Stanley-Reisner varieties (which are unions of coordinate planes) are amongst the simplest real projective varieties, so this is…

Algebraic Geometry · Mathematics 2021-07-01 Kevin Shu

We introduce topological notions of polytopes and simplexes, the latter being expected to play in p-adically closed fields the role played by real simplexes in the classical results of triangulation of semi-algebraic sets over real closed…

Logic · Mathematics 2016-11-15 Luck Darnière

This work tackles the problem of characterizing and understanding the decision boundaries of neural networks with piecewise linear non-linearity activations. We use tropical geometry, a new development in the area of algebraic geometry, to…

Machine Learning · Computer Science 2022-08-24 Motasem Alfarra , Adel Bibi , Hasan Hammoud , Mohamed Gaafar , Bernard Ghanem

We study the max-plus or tropical analogue of the notion of polar: the polar of a cone represents the set of linear inequalities satisfied by its elements. We establish an analogue of the bipolar theorem, which characterizes all the…

Metric Geometry · Mathematics 2009-07-23 Stéphane Gaubert , Ricardo D. Katz

The tropicalization of an algebraic variety X is a combinatorial shadow of X, which is sensitive to a closed embedding of X into a toric variety. Given a good embedding, the tropicalization can provide a lot of information about X. We…

Algebraic Geometry · Mathematics 2020-06-30 Philipp Jell

Differential geometric approaches to the analysis and processing of data in the form of symmetric positive definite (SPD) matrices have had notable successful applications to numerous fields including computer vision, medical imaging, and…

Differential Geometry · Mathematics 2024-06-10 Cyrus Mostajeran , Nathaël Da Costa , Graham Van Goffrier , Rodolphe Sepulchre

Let $X$ be an algebraic variety and let $S$ be a tropical variety associated to $X$. We study the tropicalization map from the moduli space of stable maps into $X$ to the moduli space of tropical curves in $S$. We prove that it is a…

Algebraic Geometry · Mathematics 2016-08-01 Tony Yue Yu

The discriminant of a polynomial map is central to problems from affine geometry and singularity theory. Standard methods for characterizing it rely on elimination techniques that can often be ineffective. This paper concerns polynomial…

Algebraic Geometry · Mathematics 2022-09-14 Boulos El Hilany

In this paper, we consider a new class of generalized Convex structure and we investigate their tropical limits. Some properties are pointing out such that translation homotheticity and others ones allowing to consider the case of discrete…

Optimization and Control · Mathematics 2024-08-16 Walter Briec , Stéphane Mussard , Paola Ravelojaona

While semidefinite programming (SDP) problems are polynomially solvable in theory, it is often difficult to solve large SDP instances in practice. One technique to address this issue is to relax the global positive-semidefiniteness (PSD)…

Optimization and Control · Mathematics 2020-02-11 Grigoriy Blekherman , Santanu S. Dey , Marco Molinaro , Shengding Sun

We determine the tropicalizations of very affine surfaces over a valued field that are obtained from del Pezzo surfaces of degree 5, 4 and 3 by removing their (-1)-curves. On these tropical surfaces, the boundary divisors are represented by…

Algebraic Geometry · Mathematics 2015-01-13 Qingchun Ren , Kristin Shaw , Bernd Sturmfels

Develin and Sturmfels showed that regular triangulations of $\Delta_{n-1} \times \Delta_{d-1}$ can be thought as tropical polytopes. Tropical oriented matroids were defined by Ardila and Develin, and were conjectured to be in bijection with…

Combinatorics · Mathematics 2010-11-12 Suho Oh , Hwanchul Yoo

For fixed degree and increasing number of variables the dimension of the vector space of $n$-variate real symmetric homogeneous polynomials (forms) of degree $d$ stabilizes. We study the limits of the cones of symmetric nonnegative…

Algebraic Geometry · Mathematics 2023-03-22 Jose Acevedo , Grigoriy Blekherman

We prove the conjecture that, for any $n$, the monoid of all $n \times n$ tropical matrices satisfies nontrivial semigroup identities. To this end, we prove that the factor rank of a large enough power of a tropical matrix does not exceed…

Rings and Algebras · Mathematics 2018-06-29 Zur Izhakian , Glenn Merlet

We propose to study the tropical geometry specifically arising from convergent Hahn series in multiple indeterminates. One application is a new view on stable intersections of tropical hypersurfaces. Another one is perturbations of rank one…

Metric Geometry · Mathematics 2023-01-18 Michael Joswig , Ben Smith