English
Related papers

Related papers: On bases of tropical Pl\"ucker functions

200 papers

Tropical circuits are circuits with Min and Plus, or Max and Plus operations as gates. Their importance stems from their intimate relation to dynamic programming algorithms. The power of tropical circuits lies somewhere between that of…

Computational Complexity · Computer Science 2018-05-30 Stasys Jukna

In this paper we give an interpretation to the boundary points of the compactification of the parameter space of convex projective structures on an n-manifold M. These spaces are closed semi-algebraic subsets of the variety of characters of…

Geometric Topology · Mathematics 2014-10-01 Daniele Alessandrini

In this paper we generalize correspondence theorems of Mikhalkin and Nishinou-Siebert providing a correspondence between algebraic and parameterized tropical curves. We also give a description of a canonical tropicalization procedure for…

Algebraic Geometry · Mathematics 2011-07-12 Ilya Tyomkin

Tropical Geometry and Mathematical Morphology share the same max-plus and min-plus semiring arithmetic and matrix algebra. In this chapter we summarize some of their main ideas and common (geometric and algebraic) structure, generalize and…

Machine Learning · Computer Science 2019-12-10 Petros Maragos , Emmanouil Theodosis

We investigate location problems whose optimum lies in the tropical convex hull of the input points. Firstly, we study geodesically star-convex sets under the asymmetric tropical distance and introduce the class of tropically quasiconvex…

Optimization and Control · Mathematics 2025-12-30 Andrei Comăneci

We introduce a new class of functions that can be minimized in polynomial time in the value oracle model. These are functions $f$ satisfying $f(x)+f(y)\ge f(x \sqcap y)+f(x \sqcup y)$ where the domain of each variable $x_i$ corresponds to…

Discrete Mathematics · Computer Science 2011-04-15 Vladimir Kolmogorov

In contrast to the situation in classical linear algebra, not every tropically non-singular matrix can be factored into a product of tropical elementary matrices. We do prove the factorizability of any tropically non-singular 2x2 matrix…

Commutative Algebra · Mathematics 2014-12-23 Adi Niv

In this paper, we study the interplay between tropical and analytic geometry for closed subschemes of toric varieties. Let $K$ be a complete non-Archimedean field, and let $X$ be a closed subscheme of a toric variety over $K$. We define the…

Algebraic Geometry · Mathematics 2017-01-12 Walter Gubler , Joseph Rabinoff , Annette Werner

The tropical semiring is an algebraic system with addition ``$\max$'' and multiplication ``$+$''. As well as in conventional algebra, linear programming in the tropical semiring has been developed. In this study, we introduce a new type of…

Optimization and Control · Mathematics 2026-02-03 Yuki Nishida

Let K be a field equipped with a valuation. Tropical varieties over K can be defined with a theory of Gr{\"o}bner bases taking into account the valuation of K. While generalizing the classical theory of Gr{\"o}bner bases, it is not clear…

Symbolic Computation · Computer Science 2017-05-17 Tristan Vaccon , Kazuhiro Yokoyama

We construct a general framework for tropical differential equations based on idempotent semirings and an idempotent version of differential algebra. Over a differential ring equipped with a non-archimedean norm enhanced with additional…

Algebraic Geometry · Mathematics 2023-06-02 Jeffrey Giansiracusa , Stefano Mereta

Tropical friezes are the tropical analogues of Coxeter-Conway frieze patterns. In this note, we study them using triangulated categories. A tropical frieze on a 2-Calabi-Yau triangulated category $\mathcal{C}$ is a function satisfying a…

Representation Theory · Mathematics 2012-01-24 Lingyan Guo

We consider the tropical variety $\mathcal{T}(I)$ of a prime ideal $I$ generated by the polynomials $f_1, ..., f_r$ and revisit the regular projection technique introduced by Bieri and Groves from a computational point of view. In…

Algebraic Geometry · Mathematics 2011-11-10 Kerstin Hept , Thorsten Theobald

Much like in the theory of algebraic geometry, we develop a correspondence between certain types of algebraic and geometric objects. The basic algebraic environment we work in is the a semifield of fractions H(x1,...,xn) of the polynomial…

Algebraic Geometry · Mathematics 2013-06-25 Tal Perri

Optimization problems are considered in the framework of tropical algebra to minimize and maximize a nonlinear objective function defined on vectors over an idempotent semifield, and calculated using multiplicative conjugate transposition.…

Optimization and Control · Mathematics 2017-06-05 Nikolai Krivulin

Some results on singularities of plurisubharmonic functions are put into the context of tropical mathematics.

Complex Variables · Mathematics 2010-01-14 Alexander Rashkovskii

We define the tropical moduli space of covers of a tropical line in the plane as weighted abstract polyhedral complex, and the tropical branch map recording the images of the simple ramifications. Our main result is the invariance of the…

Algebraic Geometry · Mathematics 2013-10-29 Arne Buchholz , Hannah Markwig

An algorithm is designed which decomposes a tropical univariate rational function into a composition of tropical binomials and trinomials. When a function is monotone, the composition consists just of binomials. Similar algorithms are…

Algebraic Geometry · Mathematics 2019-03-04 Dima Grigoriev

For a finite-type surface $\mathfrak{S}$, we study a preferred basis for the commutative algebra $\mathbb{C}[\mathscr{R}_{\mathrm{SL}_3(\mathbb{C})}(\mathfrak{S})]$ of regular functions on the $\mathrm{SL}_3(\mathbb{C})$-character variety,…

Geometric Topology · Mathematics 2024-01-09 Daniel C. Douglas , Zhe Sun

The main mathematical focus of this paper is a class of parametrised polynomial systems that we refer to as being tropically transverse. We show how their generic number of solutions can be expressed as the mixed volume of a modified…

Algebraic Geometry · Mathematics 2023-12-01 Isaac Holt , Yue Ren