English
Related papers

Related papers: Tropical Graph Curves

200 papers

Given a vertex-coloured graph, a dominating set is said to be tropical if every colour of the graph appears at least once in the set. Here, we study minimum tropical dominating sets from structural and algorithmic points of view. First, we…

Discrete Mathematics · Computer Science 2016-01-19 J. -A. Angles d'Auriac , Cs. Bujtas , A. El Maftouhi , M. Karpinski , Y. Manoussakis , L. Montero , N. Narayanan , L. Rosaz , J. Thapper , Zs. Tuza

A graph $G$ covers a graph $H$ if there exists a locally bijective homomorphism from $G$ to $H$. We deal with regular covers in which this locally bijective homomorphism is prescribed by an action of a subgroup of ${\rm Aut}(G)$. Regular…

Combinatorics · Mathematics 2014-05-29 Jiří Fiala , Pavel Klavík , Jan Kratochvíl , Roman Nedela

We study the stationary descendant Gromov-Witten theory of toric surfaces by combining and extending a range of techniques - tropical curves, floor diagrams, and Fock spaces. A correspondence theorem is established between tropical curves…

Algebraic Geometry · Mathematics 2020-03-31 Renzo Cavalieri , Paul Johnson , Hannah Markwig , Dhruv Ranganathan

The torus T of projective space also acts on the Hilbert scheme of subschemes of projective space. The T-graph of the Hilbert scheme has vertices the fixed points of this action, and edges connecting pairs of fixed points in the closure of…

Algebraic Geometry · Mathematics 2023-12-07 Diane Maclagan , Rob Silversmith

We introduce tropical complexes, as an enrichment of the dual complex of a degeneration with additional data from non-transverse intersection numbers. We define cycles, divisors, and linear equivalence on tropical complexes, analogous both…

Algebraic Geometry · Mathematics 2019-09-13 Dustin Cartwright

We present an algorithm for computing the Berkovich skeleton of a superelliptic curve $y^n=f(x)$ over a valued field. After defining superelliptic weighted metric graphs, we show that each one is realizable by an algebraic superelliptic…

Algebraic Geometry · Mathematics 2020-10-15 Madeline Brandt , Paul Alexander Helminck

In this survey, we discuss linear series on tropical curves and their relation to classical algebraic geometry, describe the main techniques of the subject, and survey some of the recent major developments in the field, with an emphasis on…

Algebraic Geometry · Mathematics 2015-09-08 Matthew Baker , David Jensen

We introduce the first graph kernels for metric graphs via tropical algebraic geometry. In contrast to conventional graph kernels based on graph combinatorics such as nodes, edges, and subgraphs, our metric graph kernels are purely based on…

Machine Learning · Computer Science 2026-01-30 Yueqi Cao , Anthea Monod

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 introduce a tropical geometric framework that allows us to define $\psi$ classes for moduli spaces of tropical curves of arbitrary genus. We prove correspondence theorems between algebraic and tropical $\psi$ classes for some…

Algebraic Geometry · Mathematics 2023-03-22 Renzo Cavalieri , Andreas Gross , Hannah Markwig

Using elementary ideas from Tropical Geometry, we assign a a tropical curve to every $q$-holonomic sequence of rational functions. In particular, we assign a tropical curve to every knot which is determined by the Jones polynomial of the…

Geometric Topology · Mathematics 2010-06-17 Stavros Garoufalidis

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

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

The paper consists of lecture notes for a mini-course given by the authors at the G\"okova Geometry \& Topology conference in May 2014. We start the exposition with tropical curves in the plane and their applications to problems in…

Algebraic Geometry · Mathematics 2015-02-23 Erwan Brugallé , Ilia Itenberg , Grigory Mikhalkin , Kristin Shaw

In this paper we prove several lifting theorems for morphisms of tropical curves. We interpret the obstruction to lifting a finite harmonic morphism of augmented metric graphs to a morphism of algebraic curves as the non-vanishing of…

Algebraic Geometry · Mathematics 2016-01-20 Omid Amini , Matthew Baker , Erwan Brugallé , Joseph Rabinoff

We study the classical result by Bruijn and Erd\H os regarding the bound on the number of lines determined by a $n$-point configuration in the plane, and in the light of the recently proven Tropical Sylvester-Gallai theorem, come up with a…

Algebraic Geometry · Mathematics 2020-06-09 Ayush Kumar Tewari

The paper establishes a formula for enumeration of curves of arbitrary genus in toric surfaces. It turns out that such curves can be counted by means of certain lattice paths in the Newton polygon. The formula was announced earlier in…

Algebraic Geometry · Mathematics 2007-05-23 Grigory Mikhalkin

In 2015, Cartwright et al. showed that any $3$-regular metric graph arises as the skeleton of a tropical plane curve with nodes allowed. They introduced the tropical crossing number of a metric graph as the minimum number of nodes required…

Combinatorics · Mathematics 2025-08-21 Noah Cape , Ralph Morrison

A degeneration of a smooth projective curve to a strongly stable curve gives rise to a specialization map from divisors on curves to divisors on graphs. In this paper we show that this specialization behaves well under the presence of real…

Algebraic Geometry · Mathematics 2010-05-20 Marc Coppens

In classical geometry, a linear space is a space that is closed under linear combinations. In tropical geometry, it has long been a consensus that tropical varieties defined by valuated matroids are the tropical analogue of linear spaces.…

Algebraic Geometry · Mathematics 2015-05-11 Simon Hampe