English
Related papers

Related papers: Tropical Laurent series, their tropical roots, and…

200 papers

We express the beta invariant of a loopless matroid as tropical self-intersection number of the diagonal of its matroid fan (a "local" Poincar\'e-Hopf theorem). This provides another example of uncovering the "geometry" of matroids by…

Algebraic Geometry · Mathematics 2023-02-22 Johannes Rau

We prove identities on compound matrices in extended tropical semirings. Such identities include analogues to properties of conjugate matrices, powers of matrices and~$\adj(A)\det(A)^{ -1}$, all of which have implications on the eigenvalues…

Commutative Algebra · Mathematics 2019-12-30 Marianne Akian , Stephane Gaubert , Adi Niv

In this article we define a natural tropicalization procedure for closed subsets of log-regular varieties in the case of constant coefficients and study its basic properties. This framework allows us to generalize some of Tevelev's results…

Algebraic Geometry · Mathematics 2014-11-14 Martin Ulirsch

Gathering different results from singularity theory, geometry and combinatorics, we show that the spectrum at infinity of a tame Laurent polynomial counts lattice points in polytopes and we deduce an effective algorithm in order to compute…

Combinatorics · Mathematics 2018-12-12 Antoine Douai

Tropical mathematics often is defined over an ordered cancellative monoid $\tM$, usually taken to be $(\RR, +)$ or $(\QQ, +)$. Although a rich theory has arisen from this viewpoint, cf. [L1], idempotent semirings possess a restricted…

Rings and Algebras · Mathematics 2013-05-17 Zur Izhakian , Manfred Knebusch , Louis Rowen

We investigate powers of supertropical matrices, with special attention to the role of the coefficients of the supertropical characteristic polynomial (especially the supertropical trace) in controlling the rank of a power of a matrix. This…

Commutative Algebra · Mathematics 2010-08-03 Zur Izhakian , Louis Rowen

We compare strongly recursive tropical linear series as defined by Farkas, Jensen, and Payne with combinatorial limit linear series as defined by Amini and Gierczak. We show that strongly recursive tropical linear series of rank $r$ are…

Algebraic Geometry · Mathematics 2025-10-06 Eric Burkholder

We consider optimization problems that are formulated and solved in the framework of tropical mathematics. The problems consist in minimizing or maximizing functionals defined on vectors of finite-dimensional semimodules over idempotent…

Optimization and Control · Mathematics 2014-08-05 Nikolai Krivulin

We introduce tropical complexes, as an enrichment of the dual complex of a degeneration with additional data from non-transverse intersection numbers. We define cycles, divisors, and linear equivalence on tropical complexes, analogous both…

Algebraic Geometry · Mathematics 2019-09-13 Dustin Cartwright

We study algebraic and combinatorial aspects of (classical) projections of $m$-dimensional tropical varieties onto $(m+1)$-dimensional planes. Building upon the work of Sturmfels, Tevelev, and Yu on tropical elimination as well as the work…

Algebraic Geometry · Mathematics 2010-04-23 Kerstin Hept , Thorsten Theobald

This is a survey on tropical polytopes from the combinatorial point of view and with a focus on algorithms. Tropical convexity is interesting because it relates a number of combinatorial concepts including ordinary convexity, monomial…

Combinatorics · Mathematics 2008-10-12 Michael Joswig

We investigate the properties of positive definite and positive semi-definite symmetric matrices within the framework of symmetrized tropical algebra, an extension of tropical algebra adapted to ordered valued fields. We focus on the…

Rings and Algebras · Mathematics 2025-07-29 Marianne Akian , Stephane Gaubert , Dariush Kiani , Hanieh Tavakolipour

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 consider the monodromy at infinity and the monodromies around the bifurcation points of polynomial functions $f : \CC^n \longrightarrow \CC$ which are not tame and might have non-isolated singularities. Our description of their Jordan…

Algebraic Geometry · Mathematics 2016-11-28 Kiyoshi Takeuchi , Mihai Tibar

In this note, we propose a novel technique to reduce the algorithmic complexity of neural network training by using matrices of tropical real numbers instead of matrices of real numbers. Since the tropical arithmetics replaces…

Computational Complexity · Computer Science 2021-01-05 Ozgur Ceyhan

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 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 prove that for any degree d, there exist (families of) finite sequences a_0, a_1,..., a_d of positive numbers such that, for any real polynomial P of degree d, the number of its real roots is less than or equal to the number of the…

Classical Analysis and ODEs · Mathematics 2016-10-31 J. Forsgård , D. Novikov , B. Shapiro

The purpose of this note is to give an exposition of some interesting combinatorics and convex geometry concepts that appear in algebraic geometry in relation to counting the number of solutions of a system of polynomial equations in…

Algebraic Geometry · Mathematics 2018-03-20 Kiumars Kaveh , A. G. Khovanskii

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