中文
相关论文

相关论文: A tropical Nullstellensatz

200 篇论文

In this paper we show that given a max-plus automaton (over trees, and with real weights) computing a function $f$ and a min-plus automaton (similar) computing a function $g$ such that $f\leqslant g$, there exists effectively an unambiguous…

形式语言与自动机理论 · 计算机科学 2019-10-08 Thomas Colcombet , Sylvain Lombardy

A variant of the Archimedean Positivstellensatz is proved which is based on Archimedean semirings or quadratic modules of generating subalgebras. It allows one to obtain representations of strictly positive polynomials on compact…

代数几何 · 数学 2024-01-18 Konrad Schmüdgen

Let $(K,\nu)$ be a real closed valued field, and let $S\subseteq K^n$ be a definable open semi-algebraic set. We find an algebraic characterization of rational functions which are OVF-integral on $S$. We apply the existing model theoretic…

逻辑 · 数学 2011-05-18 Yoav Yaffe

The tropicalization of a linear space over a non-archimedean field is a tropical linear space. In this paper, we present a method for computing the tropicalization of any lattice over a valuation ring. The resulting tropical semimodule is…

组合数学 · 数学 2025-12-16 Yassine El Maazouz

We show that the non-commutative geometric approach to the Riemann zeta function has an algebraic geometric incarnation: the "Arithmetic Site". This site involves the tropical semiring viewed as a sheaf on the topos which is the dual of the…

数论 · 数学 2014-05-20 Alain Connes , Caterina Consani

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…

交换代数 · 数学 2011-11-29 Zur Izhakian , Louis Rowen

A multidimensional optimization problem is formulated in the tropical mathematics setting as to maximize a nonlinear objective function, which is defined through a multiplicative conjugate transposition operator on vectors in a…

最优化与控制 · 数学 2016-12-12 Nikolai Krivulin

Let $X\subset{\mathbb R}^n$ be a (global) real analytic surface. Then every positive semidefinite meromorphic function on $X$ is a sum of $10$ squares of meromorphic functions on $X$. As a consequence, we provide a real Nullstellensatz for…

复变函数 · 数学 2024-01-24 José F. Fernando

We consider a multidimensional extremal problem formulated in terms of tropical mathematics. The problem is to minimize a nonlinear objective function, which is defined on a finite-dimensional semimodule over an idempotent semifield,…

最优化与控制 · 数学 2012-12-27 Nikolai Krivulin

In this note, we propose a novel technique to reduce the algorithmic complexity of neural network training by using matrices of tropical real numbers instead of matrices of real numbers. Since the tropical arithmetics replaces…

计算复杂性 · 计算机科学 2021-01-05 Ozgur Ceyhan

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…

代数几何 · 数学 2017-02-22 Jeffrey Giansiracusa , Noah Giansiracusa

A correspondence exists between affine tropical varieties and algebraic objects, following the classical Zariski correspondence between irreducible affine varieties and the prime spectrum of the coordinate algebra in affine algebraic…

环与代数 · 数学 2015-06-30 Tal Perri , Louis Rowen

Our objective in this project is three-fold, the first two covered in this paper. In tropical mathematics, as well as other mathematical theories involving semirings, when trying to formulate the tropical versions of classical algebraic…

环与代数 · 数学 2021-05-07 Louis Halle Rowen

An unconstrained optimization problem is formulated in terms of tropical mathematics to minimize a functional that is defined on a vector set by a matrix and calculated through multiplicative conjugate transposition. For some particular…

最优化与控制 · 数学 2015-01-30 Nikolai Krivulin

Weighted automata over the max-plus semiring S are closely related to finitely generated semigroups of matrices over S. In this paper, we use results in automata theory to study two quantities associated with sets of matrices: the joint…

形式语言与自动机理论 · 计算机科学 2017-03-06 Laure Daviaud , Pierre Guillon , Glenn Merlet

Tropical mathematics is used to establish a correspondence between certain microscopic and macroscopic objects in statistical models. Tropical algebra gives a common framework for macrosystems (subsets) and their elementary constituents…

数学物理 · 物理学 2021-06-01 Mario Angelelli

Towards building tropical analogues of adic spaces, we study certain spaces of prime congruences as a topological semiring replacement for the space of continuous valuations on a topological ring. This requires building the theory of…

代数几何 · 数学 2024-07-24 Netanel Friedenberg , Kalina Mincheva

Semiring algebras have been shown to provide a suitable language to formalize many noteworthy combinatorial problems. For instance, the Shortest-Path problem can be seen as a special case of the Algebraic-Path problem when applied to the…

计算复杂性 · 计算机科学 2025-12-04 Ambroise Baril , Miguel Couceiro , Victor Lagerkvist

We introduce Pura Vida Neutrosophic Algebra, an algebraic structure consisting of neutrosophic numbers equipped with two binary operations namely addition and multiplication. The addition can be calculated sometimes with the function min…

综合数学 · 数学 2023-12-06 Ranulfo Paiva Barbosa , Florentin Smarandache

We give an overview of recently implemented polymake features for computations in tropical geometry. The main focus is on explicit examples rather than technical explanations. Our computations employ tropical hypersurfaces, moduli of…

代数几何 · 数学 2018-10-30 Simon Hampe , Michael Joswig