中文
相关论文

相关论文: Tropical Halfspaces

200 篇论文

We study the tropical analogue of the notion of polar of a cone, working over the semiring of tropical numbers with signs. We characterize the cones which arise as polars of sets of tropically nonnegative vectors by an invariance property…

最优化与控制 · 数学 2024-02-29 Marianne Akian , Xavier Allamigeon , Stéphane Gaubert , Sergei Sergeev

We study tropical Dolbeault cohomology for Berkovich analytic spaces, as defined by Chambert-Loir and Ducros. We provide a construction that lets us pull back classes in tropical cohomology to classes in tropical Dolbeault cohomology as…

代数几何 · 数学 2020-06-30 Philipp Jell

We apply tropical geometry to study matrix algebras over a field with valuation. Using the shapes of min-max convexity, known as polytropes, we revisit the graduated orders introduced by Plesken and Zassenhaus. These are classified by the…

We consider a binary classifier defined as the sign of a tropical rational function, that is, as the difference of two convex piecewise linear functions. The parameter space of ReLU neural networks is contained as a semialgebraic set inside…

组合数学 · 数学 2024-03-19 Marie-Charlotte Brandenburg , Georg Loho , Guido Montúfar

Tropical geometry is used to develop a new approach to the theory of discriminants and resultants in the sense of Gel'fand, Kapranov and Zelevinsky. The tropical A-discriminant, which is the tropicalization of the dual variety of the…

代数几何 · 数学 2007-05-23 Alicia Dickenstein , Eva Maria Feichtner , Bernd Sturmfels

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

A "tropical ideal" is an ideal in the idempotent semiring of tropical polynomials that is also, degree by degree, a tropical linear space. We introduce a construction based on transversal matroids that canonically extends any principal…

代数几何 · 数学 2024-05-28 Alex Fink , Jeffrey Giansiracusa , Noah Giansiracusa , Joshua Mundinger

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…

代数几何 · 数学 2025-06-27 Matthew Dupraz

This paper is devoted to the bounding and computation of the dimension of deformation spaces of tropical curves and hypersurfaces. This characteristic is interesting in light of the fact that it often coincides with the dimension of…

代数几何 · 数学 2018-06-06 Boaz Elazar

The purpose of this note is to give an exposition of some interesting combinatorics and convex geometry concepts that appear in algebraic geometry in relation to counting the number of solutions of a system of polynomial equations in…

代数几何 · 数学 2018-03-20 Kiumars Kaveh , A. G. Khovanskii

In this paper we focus on the tropical convex hull of convex sets and polyhedral complexes. We give a vertex description of the tropical convex hull of a line segment and a ray. %in \RR^{n+1}/\RR\mathbf{1}. Next we show that tropical convex…

组合数学 · 数学 2020-09-08 Cvetelina Hill , Sara Lamboglia , Faye Pasley Simon

In tropical algebraic geometry, the solution sets of polynomial equations are piecewise-linear. We introduce the tropical variety of a polynomial ideal, and we identify it with a polyhedral subcomplex of the Grobner fan. The tropical…

代数几何 · 数学 2007-05-23 David Speyer , Bernd Sturmfels

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…

动力系统 · 数学 2026-02-18 Yuki Nishida , Sennosuke Watanabe , Yoshihide Watanabe

We establish a characterization of the vertices of a tropical polyhedron defined as the intersection of finitely many half-spaces. We show that a point is a vertex if, and only if, a directed hypergraph, constructed from the…

组合数学 · 数学 2013-02-13 Xavier Allamigeon , Stephane Gaubert , Eric Goubault

Motivated by the study of polytopes formed as the convex hull of permutation matrices and alternating sign matrices, we define several new families of polytopes as convex hulls of sign matrices, which are certain {0,1,-1}-matrices in…

组合数学 · 数学 2019-05-15 Sara Solhjem , Jessica Striker

We describe an algorithm for computing the convex hull of a finite collection of points in the affine building of SL_d(K), for K a field with discrete valuation. These convex hulls describe the relations among a finite collection of…

组合数学 · 数学 2018-11-22 Leon Zhang

This article is a sequel of [4], where we introduced quadratic forms on a module~ $V$ over a supertropical semiring $R$ and analysed the set of bilinear companions of a quadratic form $q: V \to R$ in case that the module $V$ is free, with…

环与代数 · 数学 2015-06-11 Zur Izhakian , Manfred Knebusch , Louis Rowen

We discuss the tropical analogues of several basic questions of convex duality. In particular, the polar of a tropical polyhedral cone represents the set of linear inequalities that its elements satisfy. We characterize the extreme rays of…

组合数学 · 数学 2011-06-20 Xavier Allamigeon , Stephane Gaubert , Ricardo D. Katz

In classical geometry, a linear space is a space that is closed under linear combinations. In tropical geometry, it has long been a consensus that tropical varieties defined by valuated matroids are the tropical analogue of linear spaces.…

代数几何 · 数学 2015-05-11 Simon Hampe

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…

代数几何 · 数学 2015-06-05 Dima Grigoriev , Vladimir V. Podolskii