中文
相关论文

相关论文: Representing tropical linear spaces by circuits

200 篇论文

We study the notion of singular tropical hypersurfaces of any dimension. We characterize the singular points in terms of tropical Euler derivatives and we give an algorithm to compute all singular points. We also describe non-transversal…

代数几何 · 数学 2015-03-17 Alicia Dickenstein , Luis F. Tabera

We study the subgroup structure of the semigroup of finitary tropical matrices under multiplication. We show that every maximal subgroup is isomorphic to the full linear automorphism group of a related tropical polytope, and that each of…

群论 · 数学 2012-03-13 Zur Izhakian , Marianne Johnson , Mark Kambites

This is a foundational paper in tropical linear algebra, which is linear algebra over the min-plus semiring. We introduce and compare three natural definitions of the rank of a matrix, called the Barvinok rank, the Kapranov rank and the…

组合数学 · 数学 2007-05-23 M. Develin , F. Santos , B. Sturmfels

Tropical polyhedra are known to be representable externally, as intersections of finitely many tropical half-spaces. However, unlike in the classical case, the extreme rays of their polar cones provide external representations containing in…

组合数学 · 数学 2013-02-14 Xavier Allamigeon , Ricardo D. Katz

Tropical algebraic geometry is the geometry of the tropical semiring $(\mathbb{R},\min,+)$. Its objects are polyhedral cell complexes which behave like complex algebraic varieties. We give an introduction to this theory, with an emphasis on…

代数几何 · 数学 2007-05-23 Jürgen Richter-Gebert , Bernd Sturmfels , Thorsten Theobald

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

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

Sparse polynomial systems with vertical coefficient dependencies arise naturally when describing the critical points of optimization problems and, when augmented with linear forms, the steady states of chemical reaction networks. Moreover,…

Speyer recognized that matroids encode the same data as a special class of tropical linear spaces and Shaw interpreted tropically certain basic matroid constructions; additionally, Frenk developed the perspective of tropical linear spaces…

代数几何 · 数学 2023-03-03 Colin Crowley , Noah Giansiracusa , Joshua Mundinger

We consider the enumeration of tropical curves in M\"obius strips for two different lattice structures and relate them to the enumeration of curves in two rational ruled surfaces over a complex elliptic curve. Using this correspondence, we…

代数几何 · 数学 2023-09-25 Thomas Blomme , Victoria Schleis

The goal of this paper is to introduce a construction of a vector bundle on a tropical variety. When the base is a tropical toric variety these tropicalize toric vector bundles, and are described by the data of a valuated matroid and some…

代数几何 · 数学 2024-05-07 Bivas Khan , Diane Maclagan

We develop a tropical analogue of the classical double description method allowing one to compute an internal representation (in terms of vertices) of a polyhedron defined externally (by inequalities). The heart of the tropical algorithm is…

计算几何 · 计算机科学 2011-12-30 Xavier Allamigeon , Stephane Gaubert , Eric Goubault

This article discusses a combinatorial extension of tropical intersection theory to spaces given by glueing quotients of partially open convex polyhedral cones by finitely many automorphisms. This extension is done in terms of linear…

组合数学 · 数学 2025-01-10 Diego A. Robayo Bargans

We study the tropical lines contained in smooth tropical surfaces in R^3. On smooth tropical quadric surfaces we find two one-dimensional families of tropical lines, like in classical algebraic geometry. Unlike the classical case, however,…

代数几何 · 数学 2007-12-08 Magnus Dehli Vigeland

Given a tropical line $L$ and a smooth tropical surface $X$, we look at the position of $L$ on $X$. We introduce its primal and dual motif which are respectively a decorated graph and a subcomplex of the dual triangulation of $X$. They…

代数几何 · 数学 2019-04-17 Marta Panizzut , Magnus Dehli Vigeland

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

This article discusses the concept of rational equivalence in tropical geometry (and replaces the older and imperfect version arXiv:0811.2860). We give the basic definitions in the context of tropical varieties without boundary points and…

代数几何 · 数学 2019-10-14 Lars Allermann , Simon Hampe , Johannes Rau

We give a characterization of the minimal tropical half-spaces containing a given tropical polyhedron, from which we derive a counter example showing that the number of such minimal half-spaces can be infinite, contradicting some statements…

最优化与控制 · 数学 2011-04-12 Stephane Gaubert , Ricardo D. Katz

Flag matroids are combinatorial abstractions of flags of linear subspaces, just as matroids are of linear subspaces. We introduce the flag Dressian as a tropical analogue of the partial flag variety, and prove a correspondence between: (a)…

组合数学 · 数学 2021-03-08 Madeline Brandt , Christopher Eur , Leon Zhang

We provide some new local obstructions to approximating tropical curves in smooth tropical surfaces. These obstructions are based on the relation between tropical and complex intersection theories which is also established here. We give two…

代数几何 · 数学 2014-04-23 Erwan Brugalle , Kristin M. Shaw