English
Related papers

Related papers: Finitely generated congruences on tropical rationa…

200 papers

A module $M$ over the tropical semifield $T$ is analogous to a module over a field. We assume that $M$ is straight reflexive, and define the dimension of $M$ to the number of elements of a basis. We study the dimension of a straight…

Algebraic Geometry · Mathematics 2011-04-05 Shuhei Yoshitomi

We study the question whether the affine semigroup of integer points in a convex cone can be finitely generated up to symmetries of the cone. We establish general properties of finite generation up to symmetry, and then concentrate on the…

Number Theory · Mathematics 2025-04-23 Grigoriy Blekherman , Jesús A. De Loera , Luze Xu , Shixuan Zhang

We study ideal-simple commutative semirings and summarize the results giving their classification, in particular when they are finitely generated. In the principal case of (para)semifields, we then consider their minimal number of…

Rings and Algebras · Mathematics 2024-05-21 Vítězslav Kala , Lucien Šíma

We introduce tropical Newton-Puiseux polynomials admitting rational exponents. A resolution of a tropical hypersurface is defined by means of a tropical Newton-Puiseux polynomial. A polynomial complexity algorithm for resolubility of a…

Algebraic Geometry · Mathematics 2018-11-08 Dima Grigoriev

This paper is about the combinatorics of finite point configurations in the tropical projective space or, dually, of arrangements of finitely many tropical hyperplanes. Moreover, arrangements of finitely many tropical halfspaces can be…

Combinatorics · Mathematics 2019-06-21 Michael Joswig , Georg Loho

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

We give a constructive proof using tropical modifications of the existence of a family of real algebraic plane curves with asymptotically maximal numbers of even ovals.

Algebraic Geometry · Mathematics 2015-10-13 Arthur Renaudineau

We consider the enumeration of tropical curves in M\"obius strips for two different lattice structures and relate them to the enumeration of curves in two rational ruled surfaces over a complex elliptic curve. Using this correspondence, we…

Algebraic Geometry · Mathematics 2023-09-25 Thomas Blomme , Victoria Schleis

The Fr\'{e}chet mean is a fundamental notion of central tendency defined as a minimizer of a sum of squared distances in a general metric space. In this paper, we study Fr\'{e}chet means in tropical geometry -- a piecewise linear,…

Optimization and Control · Mathematics 2026-03-20 Kamillo Ferry , Bo Lin , Carlos Améndola , Anthea Monod , Ruriko Yoshida

We prove that if X, X' are closed subschemes of a torus T over a non-Archimedean field K, of complementary codimension and with finite intersection, then the stable tropical intersection along a (possibly positive-dimensional, possibly…

Algebraic Geometry · Mathematics 2011-09-28 Brian Osserman , Joseph Rabinoff

A monoid $S$ is right coherent if every finitely generated subact of every finitely presented right $S$-act is finitely presented. This is a finiteness condition, and we investigate whether or not it is preserved under some standard…

Group Theory · Mathematics 2020-09-15 Yang Dandan , Victoria Gould , Miklos Hartmann , Nik Ruskuc , Rida-E Zenab

We prove that it is decidable whether or not a finitely generated submonoid of a virtually free group is graded, introduce a new geometric characterization as quasi-geodesic monoids, and show that their word problem is rational (as a…

Group Theory · Mathematics 2018-05-22 Pedro V. Silva , Alexander Zakharov

A complex projective manifold is rationally connected, resp. rationally simply connected, if finite subsets are connected by a rational curve, resp. the spaces parameterizing these connecting rational curves are themselves rationally…

Algebraic Geometry · Mathematics 2017-06-20 Jason Starr , Chenyang Xu

Starting from certain rational varieties blown-up from (P^1)^N, we construct a tropical, i.e., subtraction-free birational, representation of Weyl groups as a group of pseudo isomorphisms of the varieties. Furthermore, we develop an…

Algebraic Geometry · Mathematics 2008-12-09 Teruhisa Tsuda , Tomoyuki Takenawa

We consider a binary classifier defined as the sign of a tropical rational function, that is, as the difference of two convex piecewise linear functions. The parameter space of ReLU neural networks is contained as a semialgebraic set inside…

Combinatorics · Mathematics 2024-03-19 Marie-Charlotte Brandenburg , Georg Loho , Guido Montúfar

We prove that a commutative parasemifield S is additively idempotent provided that it is finitely generated as a semiring. Consequently, every proper commutative semifield T that is finitely generated as a semiring is either additively…

Commutative Algebra · Mathematics 2019-10-08 Vítězslav Kala , Miroslav Korbelář

We prove that every connected component of an intersection of tropical hypersurfaces contains a point of their stable intersection unless their stable intersection is empty. This is done by studying algebraic hypersurfaces that tropicalize…

Combinatorics · Mathematics 2023-02-27 Yue Ren

We study tropical line arrangements associated to a three-regular graph $G$ that we refer to as \emph{tropical graph curves}. Roughly speaking, the tropical graph curve associated to $G$, whose genus is $g$, is an arrangement of $2g-2$…

Algebraic Geometry · Mathematics 2026-01-14 Madhusudan Manjunath

We show that pointlike sets are decidable for the pseudovariety of finite semigroups whose idempotent-generated subsemigroup is R-trivial. Notably, our proof is constructive: we provide an explicit relational morphism which computes the…

Group Theory · Mathematics 2022-04-21 Karsten Henckell , Samuel Herman

In this paper, we survey and study definitions and properties of tropical polynomials, tropical rational functions and in general, tropical meromorphic functions, emphasizing practical techniques that can really carry out computations. For…

Algebraic Geometry · Mathematics 2011-01-17 Yen-lung Tsai