English
Related papers

Related papers: Tropical geometric interpretation of ultradiscrete…

200 papers

Many important problems in extremal combinatorics can be stated as certifying polynomial inequalities in graph homomorphism numbers, and in particular, many ask to certify pure binomial inequalities. For a fixed collection of graphs…

Combinatorics · Mathematics 2023-08-14 Maria Dascălu , Annie Raymond

We develop a number of general techniques for comparing analytifications and tropicalizations of algebraic varieties. Our basic results include a projection formula for tropical multiplicities and a generalization of the Sturmfels-Tevelev…

Algebraic Geometry · Mathematics 2016-04-19 Matthew Baker , Sam Payne , Joseph Rabinoff

We investigate the Voronoi diagrams with respect to an asymmetric tropical distance function, also for infinite point sets. These turn out to be much better behaved than the tropical Voronoi diagrams arising from the standard tropical…

Combinatorics · Mathematics 2023-11-28 Andrei Comăneci , Michael Joswig

We introduce a family of discrete dynamical systems which includes, and generalizes, the mutation dynamics of rank two cluster algebras. These systems exhibit behavior associated with integrability, namely preservation of a symplectic form,…

Dynamical Systems · Mathematics 2023-04-28 John Machacek , Nicholas Ovenhouse

We construct immersions of trivalent abstract tropical curves in the Euclidean plane and embeddings of all abstract tropical curves in higher dimensional Euclidean space. Since not all curves have an embedding in the plane, we define the…

Combinatorics · Mathematics 2018-06-18 Dustin Cartwright , Andrew Dudzik , Madhusudan Manjunath , Yuan Yao

A key issue in tropical geometry is the lifting of intersection points to a non-Archimedean field. Here, we ask: Where can classical intersection points of planar curves tropicalize to? An answer should have two parts: first, identifying…

Algebraic Geometry · Mathematics 2014-03-04 Ralph Morrison

We present applications of tropical geometry to some integrable piecewise-linear maps, based on the lecture given by one of the authors (R. I.) at the workshop "Tropical Geometry and Integrable Systems" (University of Glasgow, July 2011),…

Mathematical Physics · Physics 2012-11-02 Rei Inoue , Shinsuke Iwao

We investigate the geometric structure of adjoint systems associated with evolutionary partial differential equations at the fully continuous, semi-discrete, and fully discrete levels and the relations between these levels. We show that the…

Optimization and Control · Mathematics 2025-04-10 Brian K. Tran , Ben S. Southworth , Melvin Leok

In this paper we use the connections between tropical algebraic geometry and rigid analytic geometry in order to prove two main results. We use tropical methods to prove a theorem about the Newton polygon for convergent power series in…

Algebraic Geometry · Mathematics 2010-07-19 Joseph Rabinoff

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

We study the tropicalization of the moduli space of algebraic spin curves, exhibit its combinatorial stratification and prove that the strata are irreducible. We construct the moduli space of tropical spin curves, prove that it is…

Algebraic Geometry · Mathematics 2019-05-21 Lucia Caporaso , Margarida Melo , Marco Pacini

We introduce the notion of tropical defects, certificates that a system of polynomial equations is not a tropical basis, and provide two algorithms for finding them in affine spaces of complementary dimension to the zero set. We use these…

Algebraic Geometry · Mathematics 2019-11-12 Paul Görlach , Yue Ren , Jeff Sommars

We formulate a simple algorithm for computing global exact symmetries of closed discrete curves in plane. The method is based on a suitable trigonometric interpolation of vertices of the given polyline and consequent computation of the…

Computational Geometry · Computer Science 2021-08-11 Michal Bizzarri , Miroslav Lávička , Jan Vršek

Given an algebraic variety defined over a discrete valuation field and a skeleton of its Berkovich analytification, the tropicalization process transforms function field of the variety to a semifield of tropical functions on the skeleton.…

Algebraic Geometry · Mathematics 2025-03-27 Omid Amini , Shu Kawaguchi , JuAe Song

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

This article discusses a combinatorial extension of tropical intersection theory to spaces given by glueing quotients of partially open convex polyhedral cones by finitely many automorphisms. This extension is done in terms of linear…

Combinatorics · Mathematics 2025-01-10 Diego A. Robayo Bargans

We consider the finite difference discretization of isotropic elastic wave equations on nonuniform grids. The intended applications are seismic studies, where heterogeneity of the earth media can lead to severe oversampling for simulations…

Numerical Analysis · Mathematics 2022-02-15 Longfei Gao , David Keyes

Tropical roots of tropical polynomials have been previously studied and used to localize roots of classical polynomials and eigenvalues of matrix polynomials. We extend the theory of tropical roots from tropical polynomials to tropical…

Numerical Analysis · Mathematics 2024-09-11 Gian Maria Negri Porzio , Vanni Noferini , Leonardo Robol

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

Let $X$ be a closed algebraic subset of $\mathbb{A}^{n}(K)$ where $K$ is an algebraically closed field complete with respect to a nontrivial non-Archimedean valuation. We show that there is a surjective continuous map from the Berkovich…

Algebraic Geometry · Mathematics 2015-11-05 Mustafa Hakan Gunturkun , Ali Ulas Ozgur Kisisel