English
Related papers

Related papers: Signed tropical convexity

200 papers

Continuing [5], this paper investigates finer points of supertropical vector spaces, including dual bases and bilinear forms, with supertropical versions of standard classical results such as the Gram-Schmidt theorem and Cauchy-Schwarz…

Commutative Algebra · Mathematics 2012-02-01 Zur Izhakian , Manfred Knebusch , Louis Rowen

We study the class of real-valued functions on convex subsets of R^n which are computed by the maximum of finitely many affine functionals with integer slopes. We prove several results to the effect that this property of a function can be…

Combinatorics · Mathematics 2008-11-21 Kiran S. Kedlaya , Philip Tynan

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…

Algebraic Geometry · Mathematics 2025-06-27 Matthew Dupraz

In the last few years there has been a growing interest towards methods for statistical inference and learning based on computational geometry and, notably, tropical geometry, that is, the study of algebraic varieties over the min-plus…

Logic in Computer Science · Computer Science 2025-11-21 Davide Barbarossa , Paolo Pistone

Toric codes are evaluation codes obtained from an integral convex polytope $P \subset \R^n$ and finite field $\F_q$. They are, in a sense, a natural extension of Reed-Solomon codes, and have been studied recently by J. Hansen and D. Joyner.…

Algebraic Geometry · Mathematics 2012-01-31 John Little , Hal Schenck

We address the problem of existence of refined (i.e., depending on a formal parameter) tropical enumerative invariants, and we present two new examples of a refined count of rational marked tropical curves. One of the new invariants counts…

Algebraic Geometry · Mathematics 2019-09-17 Eugenii Shustin

The main aim of this paper is to show the interconnections between {\L}ukasiewicz logic and algebraic geometry using algebraic, geometric and logical instruments. We continue our investigation into a new algebraic geometry based on…

Logic · Mathematics 2025-01-14 Antonio Di Nola , Giacomo Lenzi , Brunella Gerla

Call a Laurent polynomial $W$ `complete' if its Newton polytope is full-dimensional with zero in its interior. We show that if $W$ is any complete Laurent polynomial with coefficients in the positive part of the field $K$ of generalised…

Algebraic Geometry · Mathematics 2025-10-03 Jamie Judd , Konstanze Rietsch

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…

Combinatorics · Mathematics 2019-05-15 Sara Solhjem , Jessica Striker

Working over various graded Lie algebras and in arbitrary dimension, we express scattering diagrams and theta functions in terms of counts of tropical curves/disks, weighted by multiplicities given in terms of iterated Lie brackets. Over…

Quantum Algebra · Mathematics 2021-10-04 Travis Mandel

Tropical differential equations are introduced and an algorithm is designed which tests solvability of a system of tropical linear differential equations within the complexity polynomial in the size of the system and in its coefficients.…

Symbolic Computation · Computer Science 2018-11-08 Dima Grigoriev

In this paper we study general tropical linear spaces locally: For any basis B of the matroid underlying a tropical linear space L, we define the local tropical linear space L_B to be the subcomplex of L consisting of all vectors v that…

Combinatorics · Mathematics 2013-10-14 Felipe Rincón

In this paper we give an interpretation to the boundary points of the compactification of the parameter space of convex projective structures on an n-manifold M. These spaces are closed semi-algebraic subsets of the variety of characters of…

Geometric Topology · Mathematics 2014-10-01 Daniele Alessandrini

The symmetrized tropical semiring is an extension of the tropical semifield, initially introduced to solve tropical linear systems using Cramer's rule. It is equivalent to the real tropical hyperfield, which has been used in the study of…

Rings and Algebras · Mathematics 2024-06-06 Marianne Akian , Stephane Gaubert , Hanieh Tavakolipour

We derive tight expressions for the maximum number of $k$-faces, $0\le{}k\le{}d-1$, of the Minkowski sum, $P_1+...+P_r$, of $r$ convex $d$-polytopes $P_1,...,P_r$ in $\mathbb{R}^d$, where $d\ge{}2$ and $r<d$, as a (recursively defined)…

Computational Geometry · Computer Science 2015-03-03 Menelaos I. Karavelas , Eleni Tzanaki

To quantify the geometric expressivity of transformers, we introduce a tropical geometry framework to characterize their exact spatial partitioning capabilities. By modeling self-attention as a vector-valued tropical rational map, we prove…

Machine Learning · Computer Science 2026-04-17 Ye Su , Yong Liu

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…

Combinatorics · Mathematics 2013-02-13 Xavier Allamigeon , Stephane Gaubert , Eric Goubault

Analogues of the classical inequalities from the Brunn-Minkowski theory for rotation intertwining additive maps of convex bodies are developed. Analogues are also proved of inequalities from the dual Brunn-Minkowski theory for intertwining…

Metric Geometry · Mathematics 2012-08-01 Franz E. Schuster

This article presents numerical methods in order to solve problems of tolerance analysis. A geometric specification, a contact specification and a functional requirement can be respectively characterized by a finite set of geometric…

Computational Geometry · Computer Science 2011-07-04 Denis Teissandier , Vincent Delos , Yves Couétard

Gromov-Witten invariants of weighted projective planes and Euler characteristics of moduli spaces of representations of bipartite quivers are related via the tropical vertex, a group of formal automorphisms of a torus. On the Gromov-Witten…

Algebraic Geometry · Mathematics 2011-03-29 Markus Reineke , Thorsten Weist