English
Related papers

Related papers: A tropical Nullstellensatz

200 papers

This paper introduces the foundations of the polynomial algebra and basic structures for algebraic geometry over the extended tropical semiring. Our development, which includes the tropical version for the fundamental theorem of algebra,…

Commutative Algebra · Mathematics 2010-08-02 Zur Izhakian

Tropical algebra is an emerging field with a number of applications in various areas of mathematics. In many of these applications appeal to tropical polynomials allows to study properties of mathematical objects such as algebraic varieties…

Algebraic Geometry · Mathematics 2015-06-05 Dima Grigoriev , Vladimir V. Podolskii

This paper introduces a new structure of commutative semiring, generalizing the tropical semiring, and having an arithmetic that modifies the standard tropical operations, i.e. summation and maximum. Although our framework is combinatorial,…

Algebraic Geometry · Mathematics 2010-08-02 Zur Izhakian

We provide an explicit algorithm to solve the idempotent analogue of the discrete Monge-Kantorovich optimal mass transportation problem with the usual real number field replaced by the tropical (max-plus) semiring, in which addition is…

Optimization and Control · Mathematics 2026-02-24 Sergio Mayorga , Eugene Stepanov , Pedro Barrios

The tropical semiring is a semiring of extended real numbers, where the operations of `max' and `+' replace the usual addition and multiplication, respectively. Difference equations obtained from the ultradiscrete limit of discrete…

Dynamical Systems · Mathematics 2026-02-18 Yuki Nishida , Sennosuke Watanabe , Yoshihide Watanabe

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

The growth of tropical geometry has generated significant interest in the tropical semiring in the past decade. However, there are other semirings in tropical algebra that provide more information, such as the symmetrized (max, +),…

Commutative Algebra · Mathematics 2018-10-09 Sara Kalisnik Verovsek , Davorin Lesnik

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

Grigoriev and Podolskii (2018) have established a tropical analogue of the effective Nullstellensatz, showing that a system of tropical polynomial equations is solvable if and only if a linearized system obtained from a truncated Macaulay…

Combinatorics · Mathematics 2024-10-22 Marianne Akian , Antoine Béreau , Stéphane Gaubert

Since a tropical Nullstellensatz fails even for tropical univariate polynomials we study a conjecture on a tropical {\it dual} Nullstellensatz for tropical polynomial systems in terms of solvability of a tropical linear system with the…

Commutative Algebra · Mathematics 2011-08-03 Dima Grigoriev

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 introduce new discrete best approximation problems, formulated and solved in the framework of tropical algebra, which deals with semirings and semifields with idempotent addition. Given a set of samples, each consisting of the input and…

Numerical Analysis · Mathematics 2023-09-19 Nikolai Krivulin

We investigate the semi-ringed topos obtained by extension of scalars from the arithmetic site of our previous work, by replacing the smallest Boolean semifield by the tropical semifield of real numbers with the max-plus operations. The…

Algebraic Geometry · Mathematics 2015-09-25 Alain Connes , Caterina Consani

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

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

In this paper we further develop the theory of matrices over the extended tropical semiring. Introducing a notion of tropical linear dependence allows for a natural definition of matrix rank in a sense that coincides with the notions of…

Commutative Algebra · Mathematics 2008-09-22 Zur Izhakian

Using the Rabinowitsch trick, we prove a version of Nullstellensatz over quaternions, which generalizes Hilbert's Nullstellensatz over complex numbers.

Rings and Algebras · Mathematics 2025-11-07 Masood Aryapoor

In this paper, we present the Nullstellensatz in case of the coordinate rings of a nonempty subset of Kn where K is a finite field Fq. Some applications of the Nullstellensatz are also discussed.

Algebraic Geometry · Mathematics 2013-03-19 Qinqin Jin , Yongbin Li

A new definition of prime congruences in additively idempotent semirings is given using twisted products. This class turns out to exhibit some analogous properties to the prime ideals of commutative rings. In order to establish a good…

Commutative Algebra · Mathematics 2017-09-15 Dániel Joó , Kalina Mincheva

We introduce tropical dual numbers as an extension of tropical semiring. By this innovation, one can work with honest ideals, instead of congruences, and recover the Euclidean topology on affine tropical spaces similar to Zariski's approach…

Algebraic Geometry · Mathematics 2016-11-18 Keyvan Yaghmayi
‹ Prev 1 2 3 10 Next ›