中文
相关论文

相关论文: Tropical Convexity via Cellular Resolutions

200 篇论文

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…

计算机科学中的逻辑 · 计算机科学 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…

代数几何 · 数学 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…

组合数学 · 数学 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…

代数几何 · 数学 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.

组合数学 · 数学 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…

组合数学 · 数学 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…

代数几何 · 数学 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…

代数几何 · 数学 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…

代数几何 · 数学 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…

组合数学 · 数学 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…

代数几何 · 数学 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…

组合数学 · 数学 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…

代数几何 · 数学 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…

代数几何 · 数学 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…

组合数学 · 数学 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…

组合数学 · 数学 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…

数值分析 · 数学 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…

代数几何 · 数学 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…

符号计算 · 计算机科学 2010-06-22 Bernd Sturmfels , Josephine Yu