English
Related papers

Related papers: Tropical Convex Hull Computations

200 papers

A polytrope is a tropical polyhedron that is also classically convex. We study the tropical combinatorial types of polytropes associated to weighted directed acyclic graphs (DAGs). This family of polytropes arises in algebraic statistics…

Combinatorics · Mathematics 2025-10-16 Carlos Améndola , Kamillo Ferry

We show that the weights on a tropical variety can be recovered from the tropical scheme structure proposed by the Giansiracusas in arXiv:1308.0042, so there is a well-defined Hilbert-Chow morphism from a tropical scheme to the underlying…

Algebraic Geometry · Mathematics 2017-12-12 Diane Maclagan , Felipe Rincón

A sequence of combinatorial mutations of matching field polytopes preserves the property of giving rise to a toric degeneration of Grassmannians. In this paper, we find a way to check that two matching field polytopes are combinatorial…

Combinatorics · Mathematics 2024-05-27 Nobukazu Kowaki

We present an algorithm for computing zero-dimensional tropical varieties based on triangular decomposition and Newton polygon methods. From it, we derive algorithms for computing points on and links of higher-dimensional tropical…

Algebraic Geometry · Mathematics 2018-08-16 Tommy Hofmann , Yue Ren

We present tools and definitions to study abstract tropical manifolds in dimension 2, which we call simply tropical surfaces. This includes explicit descriptions of intersection numbers of 1-cycles, normal bundles to some curves and…

Algebraic Geometry · Mathematics 2015-06-25 Kristin Shaw

The purpose of this survey is to summarize known results about tropical hypersurfaces and the Cayley Trick from polyhedral geometry. This allows for a systematic study of arrangements of tropical hypersurfaces and, in particular,…

Combinatorics · Mathematics 2018-10-30 Michael Joswig

This document is a slightly expanded version of a series of talks given by J. Giansiracusa at the workshop `Geometry over semirings' at Universitat Aut\`{o}noma de Barcelona in July 2025. In the first lecture we introduce tropical…

Combinatorics · Mathematics 2026-02-11 Jeffrey Giansiracusa , Kevin Kuehn , Stefano Mereta , Eduardo Vital

A combinatorial construction is used to analyze the properties of polyhedral products and generalized moment-angle complexes with respect to certain operations on CW pairs including exponentiation. This allows for the construction of…

Algebraic Topology · Mathematics 2015-03-17 A. Bahri , M. Bendersky , F. R. Cohen , S. Gitler

We study the geometry of metrics and convexity structures on the space of phylogenetic trees, which is here realized as the tropical linear space of all \ ultrametrics. The ${\rm CAT}(0)$-metric of Billera-Holmes-Vogtman arises from the…

Metric Geometry · Mathematics 2018-02-19 Bo Lin , Bernd Sturmfels , Xiaoxian Tang , Ruriko Yoshida

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

Combinatorics · Mathematics 2024-02-19 Georg Loho , Mateusz Skomra

The purpose of this article is to investigate triangularization and simultaneous triangularization of matrices over max algebras using graph theoretic methods. We establish a connection between commutators and commutants with simultaneous…

Rings and Algebras · Mathematics 2026-04-22 Askar Ali M , Sachindranath Jayaraman , Himadri Mukherjee

We establish a connection between the algebraic geometry of the type B permutohedral toric variety and the combinatorics of delta-matroids. Using this connection, we compute the volume and lattice point counts of type B generalized…

Algebraic Geometry · Mathematics 2024-02-19 Christopher Eur , Alex Fink , Matt Larson , Hunter Spink

The motivic nearby fiber is an invariant obtained from degenerating a complex variety over a disc. It specializes to the Euler characteristic of the original variety but also contains information on the variation of Hodge structure…

Algebraic Geometry · Mathematics 2021-10-05 Eric Katz , Alan Stapledon

A permutation polytope is the convex hull of a group of permutation matrices. In this paper we investigate the combinatorics of permutation polytopes and their faces. As applications we completely classify permutation polytopes in…

Combinatorics · Mathematics 2010-02-14 Barbara Baumeister , Christian Haase , Benjamin Nill , Andreas Paffenholz

This is a guide on how to create 3d printable models of tropical surfaces, curves, and combinations thereof. It uses Polymake to construct bounded models of the tropical objects, and OpenSCAD to thicken and export them to any common 3D…

Algebraic Geometry · Mathematics 2023-04-21 Herbert Gangl , Yue Ren , Ziva Urbancic

Can algebraic geometry enhance the sharpness, robustness, and interpretability of modern neural reasoning models by equipping them with a mathematically grounded inductive bias? To answer this, we introduce Tropical Attention, an attention…

Machine Learning · Computer Science 2025-10-24 Baran Hashemi , Kurt Pasque , Chris Teska , Ruriko Yoshida

The Fr\'{e}chet mean is a fundamental notion of central tendency defined as a minimizer of a sum of squared distances in a general metric space. In this paper, we study Fr\'{e}chet means in tropical geometry -- a piecewise linear,…

Optimization and Control · Mathematics 2026-03-20 Kamillo Ferry , Bo Lin , Carlos Améndola , Anthea Monod , Ruriko Yoshida

In this article we introduce the recently developed polymake extension TropicalQuarticCurves and its associated database entry in polyDB dealing with smooth tropical quartic curves. We report on algorithms implemented to analyze tropical…

Algebraic Geometry · Mathematics 2021-12-09 Alheydis Geiger , Marta Panizzut

The shellability of the boundary complex of an unbounded polyhedron is investigated. To this end, it is necessary to pass to a suitable compactification, e.g., by one point. This observation can be exploited to prove that any tropical…

Combinatorics · Mathematics 2025-06-10 George Balla , Michael Joswig , Lena Weis

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
‹ Prev 1 4 5 6 7 8 10 Next ›