中文
相关论文

相关论文: The image of a tropical linear space

200 篇论文

Finding a common factor of two multivariate polynomials with approximate coefficients is a problem in symbolic-numeric computing. Taking a tropical view on this problem leads to efficient preprocessing techniques, applying polyhedral…

代数几何 · 数学 2008-09-02 Danko Adrovic , Jan Verschelde

We develop a tropical analog of the simplex algorithm for linear programming. In particular, we obtain a combinatorial algorithm to perform one tropical pivoting step, including the computation of reduced costs, in O(n(m+n)) time, where m…

组合数学 · 数学 2015-07-31 Xavier Allamigeon , Pascal Benchimol , Stéphane Gaubert , Michael Joswig

\textit{Harmonic amoebas} are generalisations of amoebas of algebraic curves immersed in complex tori. Introduced in \cite{Kri}, the consideration of such objects suggests to enlarge the scope of tropical geometry. In the present paper, we…

代数几何 · 数学 2020-02-25 Lionel Lang

We give an algorithm, with a singly exponential complexity, deciding whether a tropical linear prevariety is a tropical linear variety. The algorithm relies on a criterion to be a tropical linear variety in terms of a duality between the…

代数几何 · 数学 2019-09-27 Dima Grigoriev , Nicolai Vorobjov

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 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…

交换代数 · 数学 2008-09-22 Zur Izhakian

We consider the question of when points in tropical affine space uniquely determine a tropical hypersurface. We introduce a notion of multiplicity of points so that this question may be meaningful even if some of the points coincide. We…

代数几何 · 数学 2016-09-26 Drew Johnson

Tropical polytopes are images of polytopes in an affine space over the Puiseux series field under the degree map. This viewpoint gives rise to a family of cellular resolutions of monomial ideals which generalize the hull complex of Bayer…

组合数学 · 数学 2012-02-13 Mike Develin , Josephine Yu

We introduce the notion of resultant of two planar curves in the tropical geometry framework. We prove that the tropicalization of the algebraic resultant can be used to compute the stable intersection of two tropical plane curves. It is…

代数几何 · 数学 2009-11-01 Luis Felipe Tabera

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

We propose an algebraic geometric framework to study the expressivity of linear activation neural networks. A particular quantity of neural networks that has been actively studied is the number of linear regions, which gives a…

机器学习 · 计算机科学 2024-10-10 Paul Lezeau , Thomas Walker , Yueqi Cao , Shiv Bhatia , Anthea Monod

We define and study the cyclic Bergman fan of a matroid M, which is a simplicial polyhedral fan supported on the tropical linear space T(M) of M and is amenable to computational purposes. It slightly refines the nested set structure on…

组合数学 · 数学 2013-03-07 Felipe Rincón

We prove for a tropical rational map that if for any point the convex hull of Jacobian matrices at smooth points in a neighborhood of the point does not contain singular matrices then the map is an isomorphism. We also show that a tropical…

代数几何 · 数学 2019-02-22 Dima Grigoriev , Danylo Radchenko

The set of matrix tuples with invariant subspaces whose dimensions sum up to the dimension of the space, but which do not span the whole space form an algebraic hypersurface. We found the equation of this hypersurface. This generalizes…

代数几何 · 数学 2026-04-27 Tamás Bencze

We introduce tropical analogues of the notion of volume of polytopes, leading to a tropical version of the (discrete) classical isoperimetric inequality. The planar case is elementary, but a higher-dimensional generalization leads to an…

组合数学 · 数学 2019-12-30 Jules Depersin , Stéphane Gaubert , Michael Joswig

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…

组合数学 · 数学 2019-06-21 Michael Joswig , Georg Loho

Affine Bruhat--Tits buildings are geometric spaces extracting the combinatorics of algebraic groups. The building of $\mathrm{PGL}$ parametrizes flags of subspaces/lattices in or, equivalently, norms on a fixed finite-dimensional vector…

代数几何 · 数学 2024-02-21 Luca Battistella , Kevin Kuehn , Arne Kuhrs , Martin Ulirsch , Alejandro Vargas

We study the tropical version of the contraction morphism $\mathcal{T}$ between moduli spaces of stable and pseudostable curves. By promoting $\mathcal{T}$ to a logarithmic morphism, we obtain a piecewise linear function between the…

代数几何 · 数学 2024-04-04 Renzo Cavalieri , Steffen Marcus , Jonathan Wise

We introduce tropical complexes, as an enrichment of the dual complex of a degeneration with additional data from non-transverse intersection numbers. We define cycles, divisors, and linear equivalence on tropical complexes, analogous both…

代数几何 · 数学 2019-09-13 Dustin Cartwright

We construct the moduli spaces of tropical curves and tropical principally polarized abelian varieties, working in the category of (what we call) stacky fans. We define the tropical Torelli map between these two moduli spaces and we study…

代数几何 · 数学 2010-11-24 Silvia Brannetti , Margarida Melo , Filippo Viviani