English
Related papers

Related papers: Tropical Convexity via Cellular Resolutions

200 papers

Bounding hull, such as convex hull, concave hull, alpha shapes etc. has vast applications in different areas especially in computational geometry. Alpha shape and concave hull are generalizations of convex hull. Unlike the convex hull, they…

Computational Geometry · Computer Science 2014-12-11 Saeed Asaeedi , Farzad Didehvar , Ali Mohades

In this paper, we consider a new class of generalized Convex structure and we investigate their tropical limits. Some properties are pointing out such that translation homotheticity and others ones allowing to consider the case of discrete…

Optimization and Control · Mathematics 2024-08-16 Walter Briec , Stéphane Mussard , Paola Ravelojaona

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

The simplest way to generate a lattice of convex sets is to consider an initial set of points and draw segments, triangles, and any convex hull from it, then intersect them to obtain new points, and so forth. The result is an infinite…

Combinatorics · Mathematics 2024-07-25 Carles Cardó

Let $\mathbf{v}_1,\ldots,\mathbf{v}_m$ be points in a metric space with distance $d$, and let $w_1,\ldots,w_m$ be positive real weights. The weighted Fermat-Weber points are those points $\mathbf{x}$ which minimize $\sum w_i d(\mathbf{v}_i,…

Combinatorics · Mathematics 2025-01-15 Shelby Cox , Mark Curiel

We define the tropical moduli space of covers of a tropical line in the plane as weighted abstract polyhedral complex, and the tropical branch map recording the images of the simple ramifications. Our main result is the invariance of the…

Algebraic Geometry · Mathematics 2013-10-29 Arne Buchholz , Hannah Markwig

Tropical algebraic geometry offers new tools for elimination theory and implicitization. We determine the tropicalization of the image of a subvariety of an algebraic torus under any homomorphism from that torus to another torus.

Algebraic Geometry · Mathematics 2007-05-23 Bernd Sturmfels , Jenia Tevelev

We present a simple and elementary procedure to sketch the tropical conic given by a degree--two homogeneous tropical polynomial. These conics are trees of a very particular kind. Given such a tree, we explain how to compute a defining…

Algebraic Geometry · Mathematics 2008-10-16 M. Ansola , M. J. de la Puente

First, we define phase tropical hypersurfaces in terms of a degeneration data of smooth complex algebraic hypersurfaces in $(\mathbb{C}^*)^n$. Next, we prove that complex hyperplanes are diffeomorphic to their degeneration called phase…

Algebraic Geometry · Mathematics 2016-09-09 Young Rock Kim , Mounir Nisse

The problem of finding the convex hull of an IFS fractal is relevant in both theoretical and computational settings. Various methods exist that approximate it, but our aim is its exact determination. The finiteness of extremal points is…

Dynamical Systems · Mathematics 2018-02-05 József Vass

We contribute to the foundations of tropical geometry with a view towards formulating tropical moduli problems, and with the moduli space of curves as our main example. We propose a moduli functor for the moduli space of curves and show…

Algebraic Geometry · Mathematics 2020-04-29 Renzo Cavalieri , Melody Chan , Martin Ulirsch , Jonathan Wise

This article discusses a combinatorial extension of tropical intersection theory to spaces given by glueing quotients of partially open convex polyhedral cones by finitely many automorphisms. This extension is done in terms of linear…

Combinatorics · Mathematics 2025-01-10 Diego A. Robayo Bargans

We introduce the notion of tropical area of a tropical curve defined in an open subset of $\mathbb R^n$. We prove that the number of vertices of a tropical curve is bounded by the area of the curve. The approach is totally elementary yet…

Combinatorics · Mathematics 2020-11-24 Tony Yue Yu

We construct moduli spaces of rational covers of an arbitrary smooth tropical curve in R^r as tropical varieties. They are contained in the balanced fan parametrizing tropical stable maps of the appropriate degree to R^r. The weights of the…

Algebraic Geometry · Mathematics 2017-05-24 Andreas Gathmann , Hannah Markwig , Dennis Ochse

In this text, we show that locally tropically convex tropical varieties in $\mathbb{R}^n$ have locally a canonical polyhedral structure that satisfies higher balancing conditions at all cells of positive codimension.

Algebraic Geometry · Mathematics 2019-03-20 Emilio Assemany , Oliver Lorscheid

Writing an uncomplicated, robust, and scalable three-dimensional convex hull algorithm is challenging and problematic. This includes, coplanar and collinear issues, numerical accuracy, performance, and complexity trade-offs. While there are…

Computational Geometry · Computer Science 2023-04-11 Ben Kenwright

A tropical curve \Gamma is a metric graph with possibly unbounded edges, and tropical rational functions are continuous piecewise linear functions with integer slopes. We define the complete linear system |D| of a divisor D on a tropical…

Algebraic Geometry · Mathematics 2016-08-22 Christian Haase , Gregg Musiker , Josephine Yu

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

In this paper we fully describe all tropical linear mappings in the tropical projective plane, that is, maps from the tropical plane to itself given by tropical multiplication by an order 3 matrix. An erratum has been added fixing two…

Algebraic Geometry · Mathematics 2011-01-24 M. J. de la Puente

We define tropical analogues of the notions of linear space and Plucker coordinate and study their combinatorics. We introduce tropical analogues of intersection and dualization and define a tropical linear space built by repeated…

Combinatorics · Mathematics 2007-05-23 David E Speyer