English
Related papers

Related papers: Tropical convexity over max-min semiring

200 papers

We show analogues of the classical Krein-Milman theorem for several ordered algebraic structures, especially in a semilattice (non-linear) framework. In that case, subsemilattices are seen as convex subsets, and for our proofs we use…

Functional Analysis · Mathematics 2014-05-30 Paul Poncet

We define topologically semiperfect (complete, separated, right linear) topological rings and characterize them by equivalent conditions. We show that the endomorphism ring of a module, endowed with the finite topology, is topologically…

Rings and Algebras · Mathematics 2024-03-06 Leonid Positselski , Jan Stovicek

Tropical geometry with the max-plus algebra has been applied to statistical learning models over tree spaces because geometry with the tropical metric over tree spaces has some nice properties such as convexity in terms of the tropical…

Combinatorics · Mathematics 2021-11-02 Ruriko Yoshida , Shelby Cox

We study versions of Helly's theorem that guarantee that the intersection of a family of convex sets in $R^d$ has a large diameter. This includes colourful, fractional and $(p,q)$ versions of Helly's theorem. In particular, the fractional…

Metric Geometry · Mathematics 2015-09-29 Pablo Soberón

We give a complete description of Green's D relation for the multiplicative semigroup of all n-by-n tropical matrices. Our main tool is a new variant on the duality between the row and column space of a tropical matrix (studied by Cohen,…

Rings and Algebras · Mathematics 2014-02-26 Christopher Hollings , Mark Kambites

In this paper we present two intrinsic algebraic definitions of tropical variety motivated by the classical Zariski correspondence, one utilizing the algebraic structure of the coordinate semiring of an affine supertropical algebraic set,…

Algebraic Geometry · Mathematics 2014-08-12 Zur Izhakian , Louis Rowen

We study pairs of mutually orthogonal normal matrices with respect to tropical multiplication. Minimal orthogonal pairs are characterized. The diameter and girth of three graphs arising from the orthogonality equivalence relation are…

Rings and Algebras · Mathematics 2020-09-29 Bakhad Bakhadly , Alexander Guterman , María Jesús de la Puente

This paper, a continuation of [3], involves a closer study of polynomials of supertropical semirings and their version of tropical geometry in which we introduce the concept of relatively prime polynomials and resultants, with the aid of…

Commutative Algebra · Mathematics 2009-02-13 Zur Izhakian , Louis Rowen

A class of matroids is introduced which is very large as it strictly contains all paving matroids as special cases. As their key feature these split matroids can be studied via techniques from polyhedral geometry. It turns out that the…

Combinatorics · Mathematics 2018-07-02 Michael Joswig , Benjamin Schröter

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

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

We construct the scaling site S by implementing the extension of scalars on the arithmetic site, from the smallest Boolean semifield to the tropical semifield of positive real numbers. The obtained semiringed topos is the Grothendieck topos…

Algebraic Geometry · Mathematics 2016-03-11 Alain Connes , Caterina Consani

In this paper we continue the program to develop the algebraic foundations of tropical (algebraic) geometry. We give strong characterizations of prime congruences containing a given congruence on a toric semiring. We give four applications…

Algebraic Geometry · Mathematics 2026-05-04 Netanel Friedenberg , Kalina Mincheva

Deciding whether saddle points exist or are approximable for nonconvex-nonconcave problems is usually intractable. This paper takes a step towards understanding a broad class of nonconvex-nonconcave minimax problems that do remain…

Optimization and Control · Mathematics 2023-05-30 Peiyuan Zhang , Jingzhao Zhang , Suvrit Sra

One-sided linear systems of the form ``$Ax=b$'' are well-known and extensively studied over the tropical (max-plus) semiring and wide classes of related idempotent semirings. The usual approach is to first find the greatest solution to such…

Rings and Algebras · Mathematics 2026-05-06 Sulaiman Alhussaini , Sergei Sergeev

This paper presents a new variation of Tverberg's theorem. Given a discrete set $S$ of $R^d$, we study the number of points of $S$ needed to guarantee the existence of an $m$-partition of the points such that the intersection of the $m$…

Metric Geometry · Mathematics 2016-03-21 J. A. De Loera , R. N. La Haye , D. Rolnick , P. Soberón

We prove that the rational function semifield of a tropical curve is finitely generated as a semifield over the tropical semifield $\boldsymbol{T} := ( \boldsymbol{R} \cup \{ - \infty \}, \operatorname{max}, +)$ by giving a specific finite…

Algebraic Geometry · Mathematics 2021-12-03 JuAe Song

In this paper we study the convergence of the max-consensus protocol. Tropical algebra is used to formulate the problem. Necessary and sufficient conditions for convergence of the max-consensus protocol over fixed as well as switching…

Optimization and Control · Mathematics 2011-09-05 Joel George Manathara , Ambedkar Dukkipati , Dabasish Ghose

It has long been established that certain higher-dimensional topological phases of matter support extended objects like quasi-strings and quasi-membranes in their bulk states. In this study, we investigate the physics of these topological…

Mesoscale and Nanoscale Physics · Physics 2025-01-14 Giandomenico Palumbo

This article is a continuation of the work "Tropical Lagrangian multi-sections and smoothing of locally free sheaves over degenerated Calabi-Yau surfaces". We generalize the notion of tropical Lagrangian multi-sections to any dimensions.…

Algebraic Geometry · Mathematics 2022-03-07 Yat-Hin Suen