English
Related papers

Related papers: Idempotent Analysis, Tropical Convexity and Reduce…

200 papers

We present a multidimensional optimization problem that is formulated and solved in the tropical mathematics setting. The problem consists of minimizing a nonlinear objective function defined on vectors over an idempotent semifield by means…

Optimization and Control · Mathematics 2014-04-17 Nikolai Krivulin

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

We study the behavior of phylogenetic tree shapes in the tropical geometric interpretation of tree space. Tree shapes are formally referred to as tree topologies; a tree topology can also be thought of as a tree combinatorial type, which is…

Combinatorics · Mathematics 2023-01-25 Bo Lin , Anthea Monod , Ruriko Yoshida

In this paper we prove several lifting theorems for morphisms of tropical curves. We interpret the obstruction to lifting a finite harmonic morphism of augmented metric graphs to a morphism of algebraic curves as the non-vanishing of…

Algebraic Geometry · Mathematics 2016-01-20 Omid Amini , Matthew Baker , Erwan Brugallé , Joseph Rabinoff

We show how to equip the cone complexes of toroidal embeddings with additional structure that allows to define a balancing condition for weighted subcomplexes. We then proceed to develop the foundations of an intersection theory on cone…

Algebraic Geometry · Mathematics 2018-02-07 Andreas Gross

We use recent results by Bainbridge-Chen-Gendron-Grushevsky-Moeller on compactifications of strata of abelian differentials to give a comprehensive solution to the realizability problem for effective tropical canonical divisors in…

Algebraic Geometry · Mathematics 2017-11-29 Martin Moeller , Martin Ulirsch , Annette Werner

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 prove global convergence of classical projection algorithms for feasibility problems involving union convex sets, which refer to sets expressible as the union of a finite number of closed convex sets. We present a unified strategy for…

Optimization and Control · Mathematics 2023-07-18 Jan Harold Alcantara , Ching-pei Lee

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 discuss a novel analysis method for reaction network systems with polynomial or rational rate functions. This method is based on computing tropical equilibrations defined by the equality of at least two dominant monomials of opposite…

Molecular Networks · Quantitative Biology 2015-08-25 Satya Swarup Samal , Dima Grigoriev , Holger Fröhlich , Ovidiu Radulescu

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 consider the question of when points in tropical affine space uniquely determine a tropical hypersurface. We introduce a notion of multiplicity of points so that this question may be meaningful even if some of the points coincide. We…

Algebraic Geometry · Mathematics 2016-09-26 Drew Johnson

The tropical convex hull of a finite set of points in tropical projective space has a natural structure of a cellular free resolution. Therefore, methods from computational commutative algebra can be used to compute tropical convex hulls.…

Metric Geometry · Mathematics 2012-02-13 Florian Block , Josephine Yu

In a recent and ongoing work, Baldwin and Klemperer explored a connection between tropical geometry and economics. They gave a sufficient condition for the existence of competitive equilibrium in product-mix auctions of indivisible goods.…

Computer Science and Game Theory · Computer Science 2017-10-26 Ngoc Mai Tran , Josephine Yu

We introduce new invariants of the projective plane (and, more generally, of certain toric surfaces) that arise from the appropriate enumeration of real elliptic curves. These invariants admit a refinement (according to the quantum index)…

Algebraic Geometry · Mathematics 2023-03-14 Ilia Itenberg , Eugenii Shustin

We study the approximation of the value function of deterministic optimal control problems with fixed initial state, motivated by \(N\)-body systems. In this setting, the action functional consists of local kinetic and potential terms,…

Optimization and Control · Mathematics 2026-04-22 Marianne Akian , Stephane Gaubert , Shanqing Liu , Yang Qi

Tropical Differential Algebraic Geometry considers difficult or even intractable problems in Differential Equations and tries to extract information on their solutions from a restricted structure of the input. The Fundamental Theorem of…

This work tackles the problem of characterizing and understanding the decision boundaries of neural networks with piecewise linear non-linearity activations. We use tropical geometry, a new development in the area of algebraic geometry, to…

Machine Learning · Computer Science 2022-08-24 Motasem Alfarra , Adel Bibi , Hasan Hammoud , Mohamed Gaafar , Bernard Ghanem

We study distributed composite optimization over networks: agents minimize a sum of smooth (strongly) convex functions, the agents' sum-utility, plus a nonsmooth (extended-valued) convex one. We propose a general unified algorithmic…

Optimization and Control · Mathematics 2021-08-04 Jinming Xu , Ye Tian , Ying Sun , Gesualdo Scutari

This work uncovers the tropical analogue for measured laminations of the convex hull construction of decorated Teichmueller theory, namely, it is a study in coordinates of geometric degeneration to a point of Thurston's boundary for…

Geometric Topology · Mathematics 2011-06-15 R. C. Penner