中文
相关论文

相关论文: On tropical Kleene star matrices and alcoved polyt…

200 篇论文

The notions of convexity and convex polytopes are introduced in the setting of tropical geometry. Combinatorial types of tropical polytopes are shown to be in bijection with regular triangulations of products of two simplices. Applications…

度量几何 · 数学 2007-05-23 Mike Develin , Bernd Sturmfels

In this paper we bring together tropical linear algebra and convex 3-dimensional bodies. We show how certain convex 3-dimensional bodies having 20 vertices and 12 facets can be encoded in a $4\times 4$ integer zero-diagonal matrix $A$. A…

组合数学 · 数学 2012-11-01 A. Jiménez , M. J. de la Puente

We give a complete description of Green's D relation for the multiplicative semigroup of all n-by-n tropical matrices. Our main tool is a new variant on the duality between the row and column space of a tropical matrix (studied by Cohen,…

环与代数 · 数学 2014-02-26 Christopher Hollings , Mark Kambites

We extend the definition and study the algebraic properties of the polylogarithm Li(T), where T is rational series over the alphabet X = {x 0, x 1} belonging to suitable subalgebras of rational series.

组合数学 · 数学 2016-04-11 Ngoc Hoang , Gérard Duchamp , Hoang Ngoc Minh

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…

代数几何 · 数学 2008-10-16 M. Ansola , M. J. de la Puente

We show that several decision problems originating from max-plus or tropical convexity are equivalent to zero-sum two player game problems. In particular, we set up an equivalence between the external representation of tropical convex sets…

组合数学 · 数学 2015-04-07 Marianne Akian , Stephane Gaubert , Alexander Guterman

We fix the supports A=(A_1,...,A_k) of a list of tropical polynomials and define the tropical resultant TR(A) to be the set of choices of coefficients such that the tropical polynomials have a common solution. We prove that TR(A) is the…

代数几何 · 数学 2016-08-12 Anders Jensen , Josephine Yu

A tropical curve \Gamma is a metric graph with possibly unbounded edges, and tropical rational functions are continuous piecewise linear functions with integer slopes. We define the complete linear system |D| of a divisor D on a tropical…

代数几何 · 数学 2016-08-22 Christian Haase , Gregg Musiker , Josephine Yu

Analogously as in classical algebraic geometry, linear pencils of tropical plane curves are parameterized by tropical lines in a coefficient space. A special example of such a linear pencil is the set of tropical plane curves with an…

代数几何 · 数学 2011-06-21 Filip Cools

We consider tropical hemispaces, defined as tropically convex sets whose complements are also tropically convex, and tropical semispaces, defined as maximal tropically convex sets not containing a given point. We introduce the concept of…

度量几何 · 数学 2019-03-26 Ricardo D. Katz , Viorel Nitica , Sergei Sergeev

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

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

We extend the fundamentals for tropical convexity beyond the tropically positive orthant expanding the theory developed by Loho and V\'egh (ITCS 2020). We study two notions of convexity for signed tropical numbers called 'TO-convexity'…

组合数学 · 数学 2024-02-19 Georg Loho , Mateusz Skomra

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

The map which takes a square matrix $A$ to its polytrope is piecewise linear. We show that cones of linearity of this map form a polytopal fan partition of $\{R}^{n \times n}$, whose face lattice is anti-isomorphic to the lattice of…

组合数学 · 数学 2013-02-22 Ngoc M. Tran

We give several characterizations of stable intersections of tropical cycles and establish their fundamental properties. We prove that the stable intersection of two tropical varieties is the tropicalization of the intersection of the…

代数几何 · 数学 2016-08-12 Anders Jensen , Josephine Yu

We study the tropicalization of the image of the cone of positive definite matrices under the principal minors map. It is a polyhedral subset of the set of $M$-concave functions on the discrete $n$-dimensional cube. We show it coincides…

组合数学 · 数学 2025-09-03 Abeer Al Ahmadieh , Felipe Rincón , Cynthia Vinzant , Josephine Yu

Duality of curves is one of the important aspects of the ``classical'' algebraic geometry. In this paper, using this foundation, the duality of tropical polynomials is constructed to introduce the duality of Non-Archimedean curves. Using…

代数几何 · 数学 2007-05-23 Zur Izhakian

We present a reflexive tactic for deciding the equational theory of Kleene algebras in the Coq proof assistant. This tactic relies on a careful implementation of efficient finite automata algorithms, so that it solves casual equations…

计算机科学中的逻辑 · 计算机科学 2015-07-01 Thomas Braibant , Damien Pous

We study the combinatorial properties of a tropical hyperplane arrangement. We define tropical oriented matroids, and prove that they share many of the properties of ordinary oriented matroids. We show that a tropical oriented matroid…

组合数学 · 数学 2007-06-25 Federico Ardila , Mike Develin