English
Related papers

Related papers: A-Tint: A polymake extension for algorithmic tropi…

200 papers

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 study properties of the tropical double Hurwitz loci defined by Bertram, Cavalieri and Markwig. We show that all such loci are connected in codimension one. If we mark preimages of simple ramification points, then for a generic choice of…

Algebraic Geometry · Mathematics 2015-12-02 Simon Hampe

We consider the tropicalization of tangent lines to a complete intersection curve $X$ in $\mathbb{P}^n$. Under mild hypotheses, we describe a procedure for computing the tropicalization of the image of the Gauss map of $X$ in terms of the…

Algebraic Geometry · Mathematics 2022-05-20 Nathan Ilten , Yoav Len

We present a detailed study of the combinatorial interpretation of matrix integrals, including the examples of tessellations of arbitrary genera, and loop models on random surfaces. After reviewing their methods of solution, we apply these…

Mathematical Physics · Physics 2007-05-23 P. Di Francesco

The detection and classification of intersections between triangles are crucial tasks in a wide range of applications within Computer Graphics and Geometry Processing, including mesh Arrangements, mesh Booleans, and generic mesh processing…

Computational Geometry · Computer Science 2025-07-14 Luca Garau , Gianmarco Cherchi

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 extract a system of numerical invariants from logarithmic intersection theory on pluricanonical double ramification cycles, and show that these invariants exhibit a number of properties that are enjoyed by double Hurwitz numbers. Among…

Algebraic Geometry · Mathematics 2025-05-12 Renzo Cavalieri , Hannah Markwig , Dhruv Ranganathan

We develop a combinatorial framework to study certain polyhedral maps which are higher-dimensional analogues of tropical covers between metric graphs. Under a mild combinatorial assumption, we show that a map satisfies the so-called…

Combinatorics · Mathematics 2023-05-08 Alejandro Vargas

In this article, we present a massively parallel framework for computing tropicalizations of algebraic varieties which can make use of finite symmetries. We compute the tropical Grassmannian TGr$_0(3,8)$, and show that it refines the…

Algebraic Geometry · Mathematics 2020-04-02 Dominik Bendle , Janko Boehm , Yue Ren , Benjamin Schröter

Tropical geometry is sensitive to embeddings of algebraic varieties inside toric varieties. The purpose of this paper is to advertise tropical modifications as a tool to locally repair bad embeddings of plane curves, allowing the…

Algebraic Geometry · Mathematics 2014-09-29 Maria Angelica Cueto , Hannah Markwig

Counts of curves in $\mathbb{P}^1\times\mathbb{P}^1$ with fixed contact order with the toric boundary and satisfying point conditions can be determined with tropical methods by Mikhalkin. If we require that our curves intersect the zero-…

Algebraic Geometry · Mathematics 2022-12-22 Daniel Corey , Hannah Markwig , Dhruv Ranganathan

We present a new algorithmic framework which utilizes tropical geometry and homotopy continuation for solving systems of polynomial equations where some of the polynomials are generic elements in linear subspaces of the polynomial ring.…

Algebraic Geometry · Mathematics 2017-06-13 Anton Leykin , Josephine Yu

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

Tropical refined invariants of toric surfaces constitute a fascinating interpolation between real and complex enumerative geometries via tropical geometry. They were originally introduced by Block and G\"ottsche, and further extended by…

Combinatorics · Mathematics 2022-03-21 Erwan Brugallé , Andrés Jaramillo Puentes

We introduce a tropical geometric framework that allows us to define $\psi$ classes for moduli spaces of tropical curves of arbitrary genus. We prove correspondence theorems between algebraic and tropical $\psi$ classes for some…

Algebraic Geometry · Mathematics 2023-03-22 Renzo Cavalieri , Andreas Gross , Hannah Markwig

Every polyhedral cone can be described either by its facets or by its extreme rays. Computation of one description from the other is a problem that can be very complex, i.e. one encounter the combinatorial explosion. We present here several…

Metric Geometry · Mathematics 2007-05-23 M. Dutour

The polymake software system deals with convex polytopes and related objects from geometric combinatorics. This note reports on a new implementation of a subclass for lattice polytopes. The features displayed are enabled by recent changes…

Combinatorics · Mathematics 2009-02-18 Michael Joswig , Benjamin Müller , Andreas Paffenholz

For systems of polynomial equations, we study the problem of computing the Newton polytope of their eliminants. As was shown by Esterov and Khovanskii, such Newton polytopes are mixed fiber polytopes of the Newton polytopes of the input…

Symbolic Computation · Computer Science 2025-03-17 Rafael Mohr , Yulia Mukhina

Tropical recurrent sequences are introduced satisfying a given vector (being a tropical counterpart of classical linear recurrent sequences). We consider the case when Newton polygon of the vector has a single (bounded) edge. In this case…

Algebraic Geometry · Mathematics 2020-02-06 Dima Grigoriev

We introduce a generalization of tropical polyhedra able to express both strict and non-strict inequalities. Such inequalities are handled by means of a semiring of germs (encoding infinitesimal perturbations). We develop a tropical…

Combinatorics · Mathematics 2015-01-05 Xavier Allamigeon , Uli Fahrenberg , Stéphane Gaubert , Ricardo D. Katz , Axel Legay