English
Related papers

Related papers: Tropical convexity over max-min semiring

200 papers

The tropical semifield, i.e., the real numbers enhanced by the operations of addition and maximum, serves as a base of tropical mathematics. Addition is an abelian group operation, whereas the maximum defines an idempotent semigroup…

Algebraic Geometry · Mathematics 2010-03-18 Z. Izhakian , E. Shustin

This is a survey on tropical polytopes from the combinatorial point of view and with a focus on algorithms. Tropical convexity is interesting because it relates a number of combinatorial concepts including ordinary convexity, monomial…

Combinatorics · Mathematics 2008-10-12 Michael Joswig

Generalizing supertropical algebras, we present a "layered" structure, "sorted" by a semiring which permits varying ghost layers, and indicate how it is more amenable than the "standard" supertropical construction in factorizations of…

Commutative Algebra · Mathematics 2011-08-16 Zur Izhakian , Manfred Knebusch , Louis Rowen

We introduce a scheme-theoretic enrichment of the principal objects of tropical geometry. Using a category of semiring schemes, we construct tropical hypersurfaces as schemes over idempotent semirings such as $\mathbb{T} = (\mathbb{R}\cup…

Algebraic Geometry · Mathematics 2017-02-22 Jeffrey Giansiracusa , Noah Giansiracusa

We introduce a generalization of tropical polyhedra able to express both strict and non-strict inequalities. Such inequalities are handled by means of a semiring of germs (encoding infinitesimal perturbations). We develop a tropical…

Combinatorics · Mathematics 2015-01-05 Xavier Allamigeon , Uli Fahrenberg , Stéphane Gaubert , Ricardo D. Katz , Axel Legay

We interpret a valuation $v$ on a ring $R$ as a map $v: R \to M$ into a so called bipotent semiring $M$ (the usual max-plus setting), and then define a \textbf{supervaluation} $\phi$ as a suitable map into a supertropical semiring $U$ with…

Commutative Algebra · Mathematics 2010-10-13 Zur Izhakian , Manfred Knebusch , Louis Rowen

We describe the ideals, especially the prime ideals, of semirings of polynomials over layered domains, and in particular over supertropical domains. Since there are so many of them, special attention is paid to the ideals arising from…

Commutative Algebra · Mathematics 2011-11-29 Zur Izhakian , Louis Rowen

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

A tropical (or min-plus) semiring is a set $\mathbb{Z}$ (or $\mathbb{Z \cup \{\infty\}}$) endowed with two operations: $\oplus$, which is just usual minimum, and $\odot$, which is usual addition. In tropical algebra the vector $x$ is a…

Computational Complexity · Computer Science 2012-04-23 Dima Grigoriev , Vladimir V. Podolskii

In this study we extend the concepts of $m$-pluripotential theory to the Riemannian superspace formalism. Since in this setting positive supercurrents and tropical varieties are closely related, we try to understand the relative capacity…

Complex Variables · Mathematics 2019-09-18 Sibel Sahin

In this paper we consider some results on intersection between rays and a given family of convex, compact sets. These results are similar to the center point theorem, and Tverberg's theorem on partitions of a point set.

Combinatorics · Mathematics 2011-07-06 R. N. Karasev

In this paper we study the reflections of the category of topological and semitopological semigroups on the category of the class of topological spaces satisfying separation axioms $T_{0}$, $T_{1}$, $T_{2}$, $T_{3}$ and regular and we apply…

General Topology · Mathematics 2018-08-30 Julio Hernandez Arzusa

This paper summarizes results on some topics in the max-plus convex geometry, mainly concerning the role of multiorder, Kleene stars and cyclic projectors, and relates them to some topics in max algebra. The multiorder principle leads to…

Metric Geometry · Mathematics 2014-01-16 Sergei Sergeev

This thesis delves into the geometry of abstract tropical curves, exploring their complete linear system and associated tropical submodules. We establish a lower bound on the dimension of tropical submodules in terms of the Baker-Norine…

Algebraic Geometry · Mathematics 2025-06-27 Matthew Dupraz

This paper presents sixteen quantitative versions of the classic Tverberg, Helly, & Caratheodory theorems in combinatorial convexity. Our results include measurable or enumerable information in the hypothesis and the conclusion. Typical…

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

B\'ar\'any's colorful generalization of Carath\'eodory's Theorem combines geometrical and combinatorial constraints. Kalai-Meshulam (2005) and Holmsen (2016) generalized B\'ar\'any's theorem by replacing color classes with matroid…

Combinatorics · Mathematics 2019-12-25 Georg Loho , Raman Sanyal

The main goal of this paper is to establish the higher-dimensional Nevanlinna theory in tropical geometry. We first develop a theory of tropical meromorphic functions ( holomorphic maps) in several variables, such as the proximity function,…

Algebraic Geometry · Mathematics 2025-08-29 Tingbin Cao , Jiahu Peng

We report on some recent progress regarding combinatorial properties in convexity spaces with a bounded Radon number. In particular, we discuss the relationship between the Radon number, the colorful and fractional Helly properties, weak…

Combinatorics · Mathematics 2025-02-18 Andreas F. Holmsen

In this paper, we present methods for solving a system of linear equations, $ AX=b $, over tropical semirings. To this end, if possible, we first reduce the order of the system through some row-column analysis, and obtain a new system with…

Commutative Algebra · Mathematics 2019-06-26 Sedighe Jamshidvand , Shaban Ghalandarzadeh , Amirhossein Amiraslani , Fateme Olia

We investigate different notions of linear independence and of matrix rank that are relevant for max-plus or tropical semirings. The factor rank and tropical rank have already received attention, we compare them with the ranks defined in…

Commutative Algebra · Mathematics 2009-12-13 Marianne Akian , Stephane Gaubert , Alexander Guterman