English
Related papers

Related papers: Tropical polytopes and cellular resolutions

200 papers

We study how geometric properties of tropical convex sets and polytopes, which are of interest in many application areas, manifest themselves in their algebraic structure as modules over the tropical semiring. Our main results establish a…

Rings and Algebras · Mathematics 2016-10-04 Zur Izhakian , Marianne Johnson , Mark Kambites

A "tropical ideal" is an ideal in the idempotent semiring of tropical polynomials that is also, degree by degree, a tropical linear space. We introduce a construction based on transversal matroids that canonically extends any principal…

Algebraic Geometry · Mathematics 2024-05-28 Alex Fink , Jeffrey Giansiracusa , Noah Giansiracusa , Joshua Mundinger

We study the tropicalization of the image of the cone of positive definite matrices under the principal minors map. It is a polyhedral subset of the set of $M$-concave functions on the discrete $n$-dimensional cube. We show it coincides…

Combinatorics · Mathematics 2025-09-03 Abeer Al Ahmadieh , Felipe Rincón , Cynthia Vinzant , Josephine Yu

A cosmological polytope is defined for a given Feynman diagram, and its canonical form may be used to compute the contribution of the Feynman diagram to the wavefunction of certain cosmological models. Given a subdivision of a polytope, its…

Combinatorics · Mathematics 2023-03-13 Martina Juhnke-Kubitzke , Liam Solus , Lorenzo Venturello

This paper supplements [17], showing that categorically the layered theory is the same as the theory of ordered monoids (e.g. the max-plus algebra) used in tropical mathematics. A layered theory is developed in the context of categories,…

Rings and Algebras · Mathematics 2012-07-17 Zur Izhakian , Manfred Knebusch , Louis Rowen

Cycle polytopes of matroids have been introduced in combinatorial optimization as a generalization of important classes of polyhedral objects like cut polytopes and Eulerian subgraph polytopes associated to graphs. Here we start an…

Combinatorics · Mathematics 2021-05-04 Tim Römer , Sara Saeedi Madani

We continue, in this second article, the study of the the algebraic tools which play a role in tropical algebra. We especially examine here the polynomial algebras over idempotent semi-fields. this work is motivated by the development of…

Rings and Algebras · Mathematics 2008-09-02 Dominique Castella

We define the notion of a painted tropical $A$-complex and describe a poset structure on the set of all such complexes. This poset is equivalent to the face lattice of a secondary polytope $\Sigma (\bar{A}_\alpha )$ where $\bar{A}_\alpha$…

Combinatorics · Mathematics 2023-08-16 Gabriel Kerr , Sophia Palcic

This is a survey article written for the Jahresberichte der DMV. Tropical geometry can be viewed as an efficient combinatorial tool to study degenerations in algebraic geometry. Abstract tropical curves are essentially metric graphs, and…

Algebraic Geometry · Mathematics 2020-03-23 Hannah Markwig

We study algebraic and combinatorial aspects of (classical) projections of $m$-dimensional tropical varieties onto $(m+1)$-dimensional planes. Building upon the work of Sturmfels, Tevelev, and Yu on tropical elimination as well as the work…

Algebraic Geometry · Mathematics 2010-04-23 Kerstin Hept , Thorsten Theobald

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

Tropical manifolds are polyhedral complexes enhanced with certain kind of affine structure. This structure manifests itself through a particular cohomology class which we call the eigenwave of a tropical manifold. Other wave classes of…

Algebraic Geometry · Mathematics 2013-10-08 Grigory Mikhalkin , Ilia Zharkov

A split of a polytope $P$ is a (regular) subdivision with exactly two maximal cells. It turns out that each weight function on the vertices of $P$ admits a unique decomposition as a linear combination of weight functions corresponding to…

Combinatorics · Mathematics 2008-07-02 Sven Herrmann , Michael Joswig

We apply tropical geometry to study the image of a map defined by Laurent polynomials with generic coefficients. If this image is a hypersurface then our approach gives a construction of its Newton polytope.

Combinatorics · Mathematics 2012-02-13 Bernd Sturmfels , Jenia Tevelev , Josephine Yu

We establish a new notion of tropical convexity for signed tropical numbers. We provide several equivalent descriptions involving balance relations and intersections of open halfspaces as well as the image of a union of polytopes over…

Optimization and Control · Mathematics 2019-10-03 Georg Loho , László A. Végh

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

This paper is about the combinatorics of finite point configurations in the tropical projective space or, dually, of arrangements of finitely many tropical hyperplanes. Moreover, arrangements of finitely many tropical halfspaces can be…

Combinatorics · Mathematics 2019-06-21 Michael Joswig , Georg Loho

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

Duality of curves is one of the important aspects of the ``classical'' algebraic geometry. In this paper, using this foundation, the duality of tropical polynomials is constructed to introduce the duality of Non-Archimedean curves. Using…

Algebraic Geometry · Mathematics 2007-05-23 Zur Izhakian

We define treetopes, a generalization of the three-dimensional roofless polyhedra (Halin graphs) to arbitrary dimensions. Like roofless polyhedra, treetopes have a designated base facet such that every face of dimension greater than one…

Computational Geometry · Computer Science 2020-08-10 David Eppstein