English
Related papers

Related papers: Computing Tropical Linear Spaces

200 papers

We find a relation between mixed volumes of several polytopes and the convex hull of their union, deducing it from the following fact: the mixed volume of a collection of polytopes only depends on the product of their support functions…

Algebraic Geometry · Mathematics 2018-01-31 Alexander Esterov

The GIT chamber decomposition arising from a subtorus action on a quasiprojective toric variety is a polyhedral complex. Denote by Sigma the fan that is the cone over the polyhedral complex. In this paper we show that the toric variety…

Algebraic Geometry · Mathematics 2007-05-23 Alastair Craw , Diane Maclagan

Phylogenetic trees provide a fundamental representation of evolutionary relationships, yet the combinatorial explosion of possible tree topologies renders inference computationally challenging. Classical approaches to characterizing tree…

Populations and Evolution · Quantitative Biology 2025-12-29 Samir Bhatt , John Sabol , Papri Dey , Matthew J. Penn , David Duchene , Ruriko Yoshida

Tropical implicitization means computing the tropicalization of a unirational variety from its parametrization. In the case of a hypersurface, this amounts to finding the Newton polytope of the implicit equation, without computing its…

Algebraic Geometry · Mathematics 2023-06-23 Kemal Rose , Bernd Sturmfels , Simon Telen

The moduli space $M_g^{trop}$ of tropical curves of genus $g$ is a generalized cone complex that parametrizes metric vertex-weighted graphs of genus $g$. For each such graph $\Gamma$, the associated canonical linear system $\vert…

Algebraic Geometry · Mathematics 2018-02-19 Bo Lin , Martin Ulirsch

In a previous work, we stated the conjecture that any semiring homomorphism between the Boolean function semirings on 1-dimensional tropical fans has the property called geometric. In this paper, we show that the conjecture is true. As an…

Algebraic Geometry · Mathematics 2024-08-23 Takaaki Ito

The space of torus translations and degenerations of a projective toric variety forms a toric variety associated to the secondary fan of the integer points in the polytope corresponding to the toric variety. This is used to identify a…

Algebraic Geometry · Mathematics 2020-12-22 Ata Pir , Frank Sottile

We study the tropical version of the contraction morphism $\mathcal{T}$ between moduli spaces of stable and pseudostable curves. By promoting $\mathcal{T}$ to a logarithmic morphism, we obtain a piecewise linear function between the…

Algebraic Geometry · Mathematics 2024-04-04 Renzo Cavalieri , Steffen Marcus , Jonathan Wise

We extend the tropical intersection theory to tropicalizations of germs of analytic sets. In particular, we construct a (not entirely obvious) local version of the ring of tropical fans with a nondegenerate intersection pairing. As an…

Algebraic Geometry · Mathematics 2021-09-22 Alexander Esterov

We first develop the local theory of functions on $\mathbb R^n$ defined by tropical Laurent polynomials. We study the structure of the semiring of functions, where two functions are identified when they coincide on a neighborhood of a fixed…

Algebraic Geometry · Mathematics 2022-04-07 Takaaki Ito

We define the Z/2Z Hodge spaces H_{pq}(\Sigma) of a fan \Sigma. If \Sigma is the normal fan of a reflexive polytope \Delta then we use polyhedral duality to compute the Z/2Z Hodge Spaces of \Sigma. In particular, if the cones of dimension…

Algebraic Geometry · Mathematics 2007-05-23 Valerie Hower

The secondary fan $\Sigma(k,n)$ is a polyhedral fan which stratifies the regular subdivisions of the hypersimplices $\Delta(k,n)$. We find new infinite families of rays of $\Sigma(k,n)$, and we compute the fans $\Sigma(2,7)$ and…

Combinatorics · Mathematics 2024-02-28 Laura Casabella , Michael Joswig , Lars Kastner

In this note I will explain how relative/log Gromov-Witten invariants of pairs $(X,D)$ with very ample smooth anticanonical divisor $D$ can be computed using algebro-combinatorial objects called scattering diagrams. The underlying principle…

Algebraic Geometry · Mathematics 2022-10-20 Tim Graefnitz

The notion of geometric construction is introduced. This notion allows to compare incidence configurations in the algebraic and tropical plane. We provide an algorithm such that, given a tropical instance of a geometric construction, it…

Algebraic Geometry · Mathematics 2007-10-10 Luis Felipe Tabera

We launch the study of the tropicalization of the symplectic Grassmannian, that is, the space of all linear subspaces that are isotropic with respect to a fixed symplectic form. We formulate tropical analogues of several equivalent…

Combinatorics · Mathematics 2021-10-18 George Balla , Jorge Alberto Olarte

Tropical geometry is a relatively recent field in mathematics created as a simplified model for certain problems in algebraic geometry. We introduce the definition of abstract and planar tropical curves as well as their properties,…

Algebraic Geometry · Mathematics 2019-01-15 Stanley Wang

Tropical Geometry and Mathematical Morphology share the same max-plus and min-plus semiring arithmetic and matrix algebra. In this chapter we summarize some of their main ideas and common (geometric and algebraic) structure, generalize and…

Machine Learning · Computer Science 2019-12-10 Petros Maragos , Emmanouil Theodosis

A polynomial complexity algorithm is designed which tests whether a point belongs to a given tropical linear variety.

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

We extend the definitions of Chern-Schwartz-MacPherson (CSM) cycles of matroids to tropical manifolds. To do this, we provide an alternate description of CSM cycles of matroids which is invariant under integer affine transformations.…

Combinatorics · Mathematics 2023-09-19 Lucía López de Medrano , Felipe Rincón , Kris Shaw

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)…

Combinatorics · Mathematics 2021-03-08 Madeline Brandt , Christopher Eur , Leon Zhang