English
Related papers

Related papers: Complex and tropical counts via positive character…

200 papers

A realisation of a graph in the plane as a bar-joint framework is rigid if there are finitely many other realisations, up to isometries, with the same edge lengths. Each of these finitely-many realisations can be seen as a solution to a…

Combinatorics · Mathematics 2025-02-17 Oliver Clarke , Sean Dewar , Daniel Green Tripp , James Maxwell , Anthony Nixon , Yue Ren , Ben Smith

Extremality and irreducibility constitute fundamental concepts in mathematics, particularly within tropical geometry. While extremal decomposition is typically computationally hard, this article presents a fast algorithm for identifying the…

Algebraic Geometry · Mathematics 2024-03-04 Farhad Babaee , Sean Dewar , James Maxwell

We give an overview of recently implemented polymake features for computations in tropical geometry. The main focus is on explicit examples rather than technical explanations. Our computations employ tropical hypersurfaces, moduli of…

Algebraic Geometry · Mathematics 2018-10-30 Simon Hampe , Michael Joswig

Tropical mathematics is used to establish a correspondence between certain microscopic and macroscopic objects in statistical models. Tropical algebra gives a common framework for macrosystems (subsets) and their elementary constituents…

Mathematical Physics · Physics 2021-06-01 Mario Angelelli

We define transversal tropical triangles (affine and projective) and characterize them via six inequalities to be satisfied by the coordinates of the vertices. We prove that the vertices of a transversal tropical triangle are tropically…

Combinatorics · Mathematics 2008-10-16 M. Ansola , M. J. de la Puente

We develop a tropical analog of the simplex algorithm for linear programming. In particular, we obtain a combinatorial algorithm to perform one tropical pivoting step, including the computation of reduced costs, in O(n(m+n)) time, where m…

Combinatorics · Mathematics 2015-07-31 Xavier Allamigeon , Pascal Benchimol , Stéphane Gaubert , Michael Joswig

Sparse polynomial systems with vertical coefficient dependencies arise naturally when describing the critical points of optimization problems and, when augmented with linear forms, the steady states of chemical reaction networks. Moreover,…

Algebraic Geometry · Mathematics 2026-05-11 Elisenda Feliu , Paul Alexander Helminck , Oskar Henriksson , Yue Ren , Benjamin Schröter , Máté L. Telek

We consider the enumeration of tropical curves in M\"obius strips for two different lattice structures and relate them to the enumeration of curves in two rational ruled surfaces over a complex elliptic curve. Using this correspondence, we…

Algebraic Geometry · Mathematics 2023-09-25 Thomas Blomme , Victoria Schleis

We study the tropicalization of intersections of plane curves, under the assumption that they have the same tropicalization. We show that the set of tropical divisors that arise in this manner is a pure dimensional balanced polyhedral…

Algebraic Geometry · Mathematics 2019-05-02 Yoav Len , Matthew Satriano

The paper consists of lecture notes for a mini-course given by the authors at the G\"okova Geometry \& Topology conference in May 2014. We start the exposition with tropical curves in the plane and their applications to problems in…

Algebraic Geometry · Mathematics 2015-02-23 Erwan Brugallé , Ilia Itenberg , Grigory Mikhalkin , Kristin Shaw

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 paper focuses on a multidimensional optimization problem, which is formulated in terms of tropical mathematics and consists in minimizing a nonlinear objective function subject to linear inequality constraints. To solve the problem, we…

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

In this paper, we study tropicalisations of families of curves with a singularity in a fixed point. The tropicalisation of such a family is a linear tropical variety. We describe its maximal dimensional cones using results about linear…

Algebraic Geometry · Mathematics 2012-03-27 Hannah Markwig , Thomas Markwig , Eugenii Shustin

In this paper, second installment in a series of three, we give a correspondence theorem to relate the count of genus $g$ curves in a fixed linear system in an abelian surface to a tropical count. To do this, we relate the linear system…

Algebraic Geometry · Mathematics 2022-02-22 Thomas Blomme

Tropical varieties capture combinatorial information about how coordinates of points in a classical variety approach zero or infinity. We present algorithms for computing the rays of a complex and real tropical curve defined by polynomials…

Algebraic Geometry · Mathematics 2016-05-16 Daniel A. Brake , Jonathan D. Hauenstein , Cynthia Vinzant

We consider a project that consists of activities to be performed in parallel under various temporal constraints, which include start-start, start-finish and finish-start precedence relationships, release times, deadlines, and due dates.…

Optimization and Control · Mathematics 2016-12-23 N. Krivulin

The paper describes behavior of log-inflection points of curves in $(\mathbb{C}^*)^2$ under passing to the tropical limit. We show that such points accumulate by pairs at the midpoints of bounded edges in the limiting tropical curve.…

Algebraic Geometry · Mathematics 2017-12-18 Grigory Mikhalkin , Arthur Renaudineau

Given a family of parameterized algebraic curves over a strictly semistable pair, we show that the simultaneous tropicalization of the curves in the family forms a family of parameterized tropical curves over the skeleton of the strictly…

Algebraic Geometry · Mathematics 2026-02-10 Karl Christ , Xiang He , Ilya Tyomkin

We define the multidegrees of a tropical variety. We prove that the positivity of a multidegree of a certain tropical variety is governed by the dimensions of the images of the tropical variety under suitable projection maps. As an…

Algebraic Geometry · Mathematics 2024-05-24 Xiang He

The paper studies intrinsic geometry in the tropical plane. Tropical structure in the real affine $n$-space is determined by the integer tangent vectors. Tropical isomorphisms are affine transformations preserving the integer lattice of the…

Algebraic Geometry · Mathematics 2024-01-10 Grigory Mikhalkin , Mikhail Shkolnikov