English
Related papers

Related papers: Tropical spectrahedra

200 papers

A polyhedral method to solve a system of polynomial equations exploits its sparse structure via the Newton polytopes of the polynomials. We propose a hybrid symbolic-numeric method to compute a Puiseux series expansion for every space curve…

Symbolic Computation · Computer Science 2016-06-20 Nathan Bliss , Jan Verschelde

We study the geometry of tropical extensions of hyperfields, including the ordinary, signed and complex tropical hyperfields. We introduce the framework of 'enriched valuations' as hyperfield homomorphisms to tropical extensions, and show…

Algebraic Geometry · Mathematics 2024-11-27 James Maxwell , Ben Smith

In the previous works, the rational function semifields of abstract tropical curves were characterized. In this paper, we give a contravariant categorical equivalence between the category of abstract tropical curves with morphisms and the…

Algebraic Geometry · Mathematics 2026-05-19 JuAe Song

Tropical algebraic geometry offers new tools for elimination theory and implicitization. We determine the tropicalization of the image of a subvariety of an algebraic torus under any homomorphism from that torus to another torus.

Algebraic Geometry · Mathematics 2007-05-23 Bernd Sturmfels , Jenia Tevelev

We introduce some analytic relations on the set of partial differential equations of two variables. It relies on a new comparison method to give rough asymptotic estimates for solutions which obey different partial differential equations.…

Metric Geometry · Mathematics 2015-03-17 Tsuyoshi Kato , Satoshi Tsujimoto

In this paper we give an elementary proof of the Fundamental Theorem of Algebra for polynomials over the rational tropical semi-ring. We prove that, tropically, the rational numbers are algebraically closed. We provide a simple algorithm…

Combinatorics · Mathematics 2007-07-18 Nathan Grigg , Nathan Manwaring

Tropical ideals are a class of ideals in the tropical polynomial semiring that combinatorially abstracts the possible collections of supports of all polynomials in an ideal over a field. We study zero-dimensional tropical ideals I with…

Combinatorics · Mathematics 2021-02-23 Nicholas Anderson , Felipe Rincón

We introduce tropical analogues of the notion of volume of polytopes, leading to a tropical version of the (discrete) classical isoperimetric inequality. The planar case is elementary, but a higher-dimensional generalization leads to an…

Combinatorics · Mathematics 2019-12-30 Jules Depersin , Stéphane Gaubert , Michael Joswig

In this paper we continue the program to develop the algebraic foundations of tropical (algebraic) geometry. We give strong characterizations of prime congruences containing a given congruence on a toric semiring. We give four applications…

Algebraic Geometry · Mathematics 2026-05-04 Netanel Friedenberg , Kalina Mincheva

This paper generalises the homeomorphism theorem behind Viro's combinatorial patchworking of hypersurfaces in toric varieties to arbitrary codimension using tropical geometry. We first define the patchwork of a polyhedral space equipped…

Algebraic Geometry · Mathematics 2023-10-13 Johannes Rau , Arthur Renaudineau , Kris Shaw

We apply tropical geometry to study matrix algebras over a field with valuation. Using the shapes of min-max convexity, known as polytropes, we revisit the graduated orders introduced by Plesken and Zassenhaus. These are classified by the…

Combinatorics · Mathematics 2021-11-23 Yassine El Maazouz , Marvin Anas Hahn , Gabriele Nebe , Mima Stanojkovski , Bernd Sturmfels

We study how geometric properties of tropical convex sets and polytopes, which are of interest in many application areas, manifest themselves in their algebraic structure as modules over the tropical semiring. Our main results establish a…

Rings and Algebras · Mathematics 2016-10-04 Zur Izhakian , Marianne Johnson , Mark Kambites

We study A-discriminants from a non-Archimedean point of view, refining earlier work on the tropical discriminant. In particular, we study the case where $A$ is a collection of n+m+1 points in Z^n in general position, and give an algorithm…

Algebraic Geometry · Mathematics 2012-08-29 Korben Rusek

Tropical polyhedra have been recently used to represent disjunctive invariants in static analysis. To handle larger instances, tropical analogues of classical linear programming results need to be developed. This motivation leads us to…

Metric Geometry · Mathematics 2015-03-17 Stephane Gaubert , Ricardo D. Katz , Sergei Sergeev

We consider a binary classifier defined as the sign of a tropical rational function, that is, as the difference of two convex piecewise linear functions. The parameter space of ReLU neural networks is contained as a semialgebraic set inside…

Combinatorics · Mathematics 2024-03-19 Marie-Charlotte Brandenburg , Georg Loho , Guido Montúfar

Each Gr\"obner stratum of a tropical variety is a connected set of points, all of which induce the same initial subscheme. The Gr\"obner stratification is a coarsening of the decomposition into Gr\"obner polyhedra, and has the advantage…

Algebraic Geometry · Mathematics 2012-05-21 Dustin Cartwright

We extend the fundamentals for tropical convexity beyond the tropically positive orthant expanding the theory developed by Loho and V\'egh (ITCS 2020). We study two notions of convexity for signed tropical numbers called 'TO-convexity'…

Combinatorics · Mathematics 2024-02-19 Georg Loho , Mateusz Skomra

This paper is about the combinatorics of finite point configurations in the tropical projective space or, dually, of arrangements of finitely many tropical hyperplanes. Moreover, arrangements of finitely many tropical halfspaces can be…

Combinatorics · Mathematics 2019-06-21 Michael Joswig , Georg Loho

We consider toric maximum likelihood estimation over the field of Puiseux series and study critical points of the likelihood function using tropical methods. This problem translates to finding the intersection points of a tropical affine…

Algebraic Geometry · Mathematics 2025-08-08 Emma Boniface , Karel Devriendt , Serkan Hoşten

We present a polyhedral algorithm to manipulate positive dimensional solution sets. Using facet normals to Newton polytopes as pretropisms, we focus on the first two terms of a Puiseux series expansion. The leading powers of the series are…

Numerical Analysis · Mathematics 2013-06-13 Danko Adrovic , Jan Verschelde