English
Related papers

Related papers: Tropical Convexity via Cellular Resolutions

200 papers

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

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…

Algebraic Geometry · Mathematics 2015-03-17 Alicia Dickenstein , Luis F. Tabera

The convex hulls of face-vertex incident vectors of 3-face-colorable convex polytopes are computed. It is found that every such convex hull is a $d$-polytope with $d+2$ or $d+3$ vertices. Utilizing Gale transform and Gale diagram, we…

Combinatorics · Mathematics 2021-11-01 Bo Chen , Chen Peng , Yueshan Xiong

Tropical Differential Algebraic Geometry considers difficult or even intractable problems in Differential Equations and tries to extract information on their solutions from a restricted structure of the input. The Fundamental Theorem of…

We reconcile the discrepancy between the complex and tropical counts of some enumerative problems reducing to positive characteristic. Each problem that we consider suggests a prime with special behaviour. Modulo this prime, the solutions…

Algebraic Geometry · Mathematics 2020-04-03 Marco Pacini , Damiano Testa

We describe a new method for computing tropical linear spaces and more general duals of polyhedral subdivisions. It is based on Ganter's algorithm (1984) for finite closure systems.

Combinatorics · Mathematics 2022-08-05 Simon Hampe , Michael Joswig , Benjamin Schröter

Describing the combinatorial structure of the tropical complex $C$ of a tropical matroid polytope, we obtain a formula for the coarse types of the maximal cells of $C$. Due to the connection between tropical complexes and resolutions of…

Combinatorics · Mathematics 2010-12-16 Katja Kulas

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…

Algebraic Geometry · Mathematics 2015-06-05 Dima Grigoriev , Vladimir V. Podolskii

We define the tropical Tevelev degrees, $\mathsf{Tev}_g^{trop}$, as the degree of a natural finite morphism between certain tropical moduli spaces, in analogy to the algebraic case. We develop an explicit combinatorial construction that…

Algebraic Geometry · Mathematics 2026-04-15 Renzo Cavalieri , Erin Dawson

Tropical varieties capture combinatorial information about how coordinates of points in a classical variety approach zero or infinity. We present algorithms for computing the rays of a complex and real tropical curve defined by polynomials…

Algebraic Geometry · Mathematics 2016-05-16 Daniel A. Brake , Jonathan D. Hauenstein , Cynthia Vinzant

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…

Combinatorics · Mathematics 2012-11-01 A. Jiménez , M. J. de la Puente

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…

Algebraic Geometry · Mathematics 2018-06-06 Boaz Elazar

We study representations of tropical linear spaces as intersections of tropical hyperplanes of circuits. For several classes of matroids, we describe minimal tropical bases. We also show that every realizable tropical linear space has a…

Combinatorics · Mathematics 2007-05-23 Josephine Yu , Debbie S. Yuster

In this paper, we give an explicit description of tropical cohomology of smooth algebraic varieties over trivially valued fields. We also construct ``monodromy weight'' spectral sequences for tropical cohomology of geometric strictly…

Algebraic Geometry · Mathematics 2025-07-23 Ryota Mikami

Extremality and irreducibility constitute fundamental concepts in mathematics, particularly within tropical geometry. While extremal decomposition is typically computationally hard, this article presents a fast algorithm for identifying the…

Algebraic Geometry · Mathematics 2024-03-04 Farhad Babaee , Sean Dewar , James Maxwell

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…

Combinatorics · Mathematics 2019-12-30 Jules Depersin , Stéphane Gaubert , Michael Joswig

We study some basic algorithmic problems concerning the intersection of tropical hypersurfaces in general dimension: deciding whether this intersection is nonempty, whether it is a tropical variety, and whether it is connected, as well as…

Combinatorics · Mathematics 2007-05-23 Thorsten Theobald

We address the problem of constructing elliptic polytopes in R^d, which are convex hulls of finitely many two-dimensional ellipses with a common center. Such sets arise in the study of spectral properties of matrices, asymptotics of long…

Numerical Analysis · Mathematics 2021-07-07 Thomas Mejstrik , Vladimir Yu. Protasov

Exploiting a connection between amoebas and tropical curves, we devise a method for computing tropical curves using numerical algebraic geometry and give an implementation. As an application, we use this technique to compute Newton polygons…

Algebraic Geometry · Mathematics 2016-08-12 Anders Jensen , Anton Leykin , Josephine Yu

The software TrIm offers implementations of tropical implicitization and tropical elimination, as developed by Tevelev and the authors. Given a polynomial map with generic coefficients, TrIm computes the tropical variety of the image. When…

Symbolic Computation · Computer Science 2010-06-22 Bernd Sturmfels , Josephine Yu
‹ Prev 1 4 5 6 7 8 10 Next ›