English
Related papers

Related papers: On a tropical dual Nullstellensatz

200 papers

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

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

We study tropical commuting matrices from two viewpoints: linear algebra and algebraic geometry. In classical linear algebra, there exist various criteria to test whether two square matrices commute. We ask for similar criteria in the realm…

Algebraic Geometry · Mathematics 2019-12-17 Ralph Morrison , Ngoc M. Tran

We examine a multidimensional optimisation problem in the tropical mathematics setting. The problem involves the minimisation of a nonlinear function defined on a finite-dimensional semimodule over an idempotent semifield subject to linear…

Optimization and Control · Mathematics 2015-03-16 Nikolai Krivulin

We establish a partial extension of the Poincar\'e duality theorem of Jell-Rau-Shaw to tropical hypersurfaces arising from non-primitive triangulations. We introduce a notion of level of primitivity for triangulations of lattice polytopes…

Algebraic Geometry · Mathematics 2026-01-16 Samuel Dentan

We prove a Nullstellensatz for the ring of polynomial functions in n non-commuting variables over Hamilton's ring of real quaternions. We also characterize the generalized polynomial identities in n variables which hold over the…

Rings and Algebras · Mathematics 2020-09-15 Gil Alon , Elad Paran

In this paper we use the connections between tropical algebraic geometry and rigid analytic geometry in order to prove two main results. We use tropical methods to prove a theorem about the Newton polygon for convergent power series in…

Algebraic Geometry · Mathematics 2010-07-19 Joseph Rabinoff

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

We consider the tropical analogues of a particular bilevel optimization problem studied by Dempe and Franke and suggest some methods of solving these new tropical bilevel optimization problems. In particular, it is found that the algorithm…

Optimization and Control · Mathematics 2019-03-26 Sergei Sergeev , Zhengliang Liu

In this paper, we investigate the computational complexity of the knapsack problem and subset sum problem for the following tropical algebraic structures. We consider the semigroup of square matrices of size $k \times k$ with non-negative…

Combinatorics · Mathematics 2026-05-11 I. M. Buchinskiy , M. V. Kotov , A. V. Treier

We present two effective tools for computing the positive tropicalization of algebraic varieties. First, we outline conditions under which the initial ideal can be used to compute the positive tropicalization, offering a real analogue to…

Algebraic Geometry · Mathematics 2025-07-31 Kemal Rose , Máté L. Telek

In this article we study the tropicalization of the Hilbert scheme and its suitability as a parameter space for tropical varieties. We prove that the points of the tropicalization of the Hilbert scheme have a tropical variety naturally…

Algebraic Geometry · Mathematics 2018-09-25 Daniele Alessandrini , Michele Nesci

Pasque et al. showed that using a tropical symmetric metric as an activation function in the last layer can improve the robustness of convolutional neural networks (CNNs) against state-of-the-art attacks, including the Carlini-Wagner…

Machine Learning · Computer Science 2025-03-31 Gillian Grindstaff , Julia Lindberg , Daniela Schkoda , Miruna-Stefana Sorea , Ruriko Yoshida

We study the vanishing sets of slice regular polynomials in several quaternionic variables. We obtain a geometric description of the vanishing sets in two variables, which leads to a new version of the Strong Hilbert Nullstellensatz in the…

Complex Variables · Mathematics 2023-11-10 Anna Gori , Giulia Sarfatti , Fabio Vlacci

We describe a new method for computing tropical linear spaces and more general duals of polyhedral subdivisions. It is based on Ganter's algorithm (1984) for finite closure systems.

Combinatorics · Mathematics 2022-08-05 Simon Hampe , Michael Joswig , Benjamin Schröter

We contribute to the foundations of tropical geometry with a view towards formulating tropical moduli problems, and with the moduli space of curves as our main example. We propose a moduli functor for the moduli space of curves and show…

Algebraic Geometry · Mathematics 2020-04-29 Renzo Cavalieri , Melody Chan , Martin Ulirsch , Jonathan Wise

Tropical Differential Algebraic Geometry considers difficult or even intractable problems in Differential Equations and tries to extract information on their solutions from a restricted structure of the input. The Fundamental Theorem of…

We present a simple and elementary procedure to sketch the tropical conic given by a degree--two homogeneous tropical polynomial. These conics are trees of a very particular kind. Given such a tree, we explain how to compute a defining…

Algebraic Geometry · Mathematics 2008-10-16 M. Ansola , M. J. de la Puente

We study multivariate polynomials over `structured' grids. We begin by proposing an interpretation as to what it means for a finite subset of a field to be structured; we do so by means of a numerical parameter, the nullity. We then extend…

Combinatorics · Mathematics 2023-11-17 Bogdan Nica

We propose a definition of tropical linear series that isolates some of the essential combinatorial properties of tropicalizations of not-necessarily-complete linear series on algebraic curves. The definition combines the Baker-Norine…

Algebraic Geometry · Mathematics 2022-10-03 David Jensen , Sam Payne