English
Related papers

Related papers: Complex and tropical counts via positive character…

200 papers

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

Analogously as in classical algebraic geometry, linear pencils of tropical plane curves are parameterized by tropical lines in a coefficient space. A special example of such a linear pencil is the set of tropical plane curves with an…

Algebraic Geometry · Mathematics 2011-06-21 Filip Cools

Complex algebraic varieties become easy piecewise-linear objects after passing to the so-called tropical limit. Geometry of these limiting objects is known as tropical geometry. In this short survey we take a look at motivation and…

Algebraic Geometry · Mathematics 2011-11-18 I. Itenberg , G. Mikhalkin

We introduce a \textit{quantum index} for oriented real curves inside toric varieties. This quantum index is related to the computation of the area of the amoeba of the curve for some chosen 2-form. We then make a refined signed count of…

Algebraic Geometry · Mathematics 2021-07-16 Thomas Blomme

Tropical differential equations are introduced and an algorithm is designed which tests solvability of a system of tropical linear differential equations within the complexity polynomial in the size of the system and in its coefficients.…

Symbolic Computation · Computer Science 2018-11-08 Dima Grigoriev

We introduce tropical analogues of the notion of volume of polytopes, leading to a tropical version of the (discrete) classical isoperimetric inequality. The planar case is elementary, but a higher-dimensional generalization leads to an…

Combinatorics · Mathematics 2019-12-30 Jules Depersin , Stéphane Gaubert , Michael Joswig

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

We present simple compact proofs of the strong and weak duality theorems of tropical linear programming. It follows that there is no duality gap for a pair of tropical primal-dual problems. This result together with known properties of…

Optimization and Control · Mathematics 2017-09-27 Peter Butkovic

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

Abstractly, tropical hyperelliptic curves are metric graphs that admit a two-to-one harmonic morphism to a tree. They also appear as embedded tropical curves in the plane arising from triangulations of polygons with all interior lattice…

Algebraic Geometry · Mathematics 2019-12-17 Ralph Morrison

We study the problem of explainability-first clustering where explainability becomes a first-class citizen for clustering. Previous clustering approaches use decision trees for explanation, but only after the clustering is completed. In…

Machine Learning · Computer Science 2022-12-13 Hyunseung Hwang , Steven Euijong Whang

We exploit three classical characterizations of smooth genus two curves to study their tropical and analytic counterparts. First, we provide a combinatorial rule to determine the dual graph of each algebraic curve and the metric structure…

Algebraic Geometry · Mathematics 2018-10-25 Maria Angelica Cueto , Hannah Markwig

We characterize the tight closure of graded primary ideals in a homogeneous coordinate ring over an elliptic curve by numerical conditions and we show that it is in positive characteristic the same as the plus closure.

Commutative Algebra · Mathematics 2007-05-23 Holger Brenner

Prime number multiplet classifications and patterns are extended to negative integers. The extension from prime numbers to single prime powers is also studied. Prime number septets at equal distance are given. It is also shown that each…

Number Theory · Mathematics 2012-03-26 H. J. Weber

We show that the counting of rational curves on a complete toric variety that are in general position to the toric prime divisors coincides with the counting of certain tropical curves. The proof is algebraic-geometric and relies on…

Algebraic Geometry · Mathematics 2007-05-23 Takeo Nishinou , Bernd Siebert

We initiate the study of positive-tropical generators as positive analogues of the concept of tropical bases. Applying this to the tropicalization of determinantal varieties, we develop criteria for characterizing their positive part. We…

Combinatorics · Mathematics 2022-05-31 Marie-Charlotte Brandenburg , Georg Loho , Rainer Sinn

We formulate the mirror symmetry for correlation functions of tropical observables. We prove the tropical mirror correspondence for correlation functions of evaluation observables on toric space. The key point of the proof is the…

High Energy Physics - Theory · Physics 2023-11-28 Andrey Losev , Vyacheslav Lysov

We apply methods of tropical optimization to handle problems of rating alternatives on the basis of the log-Chebyshev approximation of pairwise comparison matrices. We derive a direct solution in a closed form, and investigate the obtained…

Optimization and Control · Mathematics 2017-08-15 Nikolai Krivulin

Counterfactual examples are an appealing class of post-hoc explanations for machine learning models. Given input $x$ of class $y_1$, its counterfactual is a contrastive example $x^\prime$ of another class $y_0$. Current approaches primarily…

Machine Learning · Computer Science 2022-05-17 Xiaoting Shao , Kristian Kersting

In 2019, Yoshida et al. introduced a notion of tropical principal component analysis (PCA). The output is a tropical polytope with a fixed number of vertices that best fits the data. We here apply tropical PCA to dimension reduction and…

Combinatorics · Mathematics 2019-11-26 Robert Page , Leon Zhang , Ruriko Yoshida