English
Related papers

Related papers: Tropical Graph Curves

200 papers

This paper is the first part in a series of three papers devoted to the study of enumerative invariants of abelian surfaces through the tropical approach. In this paper, we consider the enumeration of genus $g$ curves of fixed degree…

Algebraic Geometry · Mathematics 2024-11-27 Thomas Blomme

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

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

Let $G$ be a simple topological graph and let $\Gamma$ be a polyline drawing of $G$. We say that $\Gamma$ \emph{partially preserves the topology} of $G$ if it has the same external boundary, the same rotation system, and the same set of…

Computational Geometry · Computer Science 2018-09-24 Emilio Di Giacomo , Peter Eades , Giuseppe Liotta , Henk Meijer , Fabrizio Montecchiani

A tropical graph $(H,c)$ consists of a graph $H$ and a (not necessarily proper) vertex-colouring $c$ of $H$. Given two tropical graphs $(G,c_1)$ and $(H,c)$, a homomorphism of $(G,c_1)$ to $(H,c)$ is a standard graph homomorphism of $G$ to…

Data Structures and Algorithms · Computer Science 2018-01-31 Florent Foucaud , Ararat Harutyunyan , Pavol Hell , Sylvain Legay , Yannis Manoussakis , Reza Naserasr

We study anisotropic scaling limits of topological field theories using tropical geometry. The resulting topological field theories are characterized by foliated geometries and are invariant under foliation-preserving gauge transformations.…

High Energy Physics - Theory · Physics 2025-11-25 Emil Albrychiewicz , Andrés Franco Valiente

We present the first algorithm to morph graphs on the torus. Given two isotopic essentially 3-connected embeddings of the same graph on the Euclidean flat torus, where the edges in both drawings are geodesics, our algorithm computes a…

Computational Geometry · Computer Science 2020-07-17 Erin Wolf Chambers , Jeff Erickson , Patrick Lin , Salman Parsa

In complex algebraic geometry, the problem of enumerating plane elliptic curves of given degree with fixed complex structure has been solved by R.Pandharipande using Gromov-Witten theory. In this article we treat the tropical analogue of…

Algebraic Geometry · Mathematics 2009-12-17 Michael Kerber , Hannah Markwig

We consider a variant of metrised graphs where the edge lengths take values in a commutative monoid, as a higher-rank generalisation of the notion of a tropical curve. Divisorial gonality, which Baker and Norine defined on combinatorial…

Combinatorics · Mathematics 2022-09-19 Josse van Dobben de Bruyn , David Holmes , David van der Vorm

In this paper we generalize correspondence theorems of Mikhalkin and Nishinou-Siebert providing a correspondence between algebraic and parameterized tropical curves. We also give a description of a canonical tropicalization procedure for…

Algebraic Geometry · Mathematics 2011-07-12 Ilya Tyomkin

We undertake a combinatorial study of the piecewise linear map g : R^{2m+2n} --> R^{mn} which assigns to the four vectors a, A in R^m and b, B in R^n the m by n matrix given by g_{ij} = min (a_i + b_j, A_i+B_j). This map arises naturally in…

Combinatorics · Mathematics 2007-05-23 Federico Ardila

A dot-product representation of a graph is a mapping of its vertices to vectors of length $k$ so that vertices are adjacent if and only if the inner product (a.k.a. dot product) of their corresponding vertices exceeds some threshold.…

Combinatorics · Mathematics 2024-02-26 Sean Bailey , David Brown , Michael Snyder , Nicole Turner

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

The paper studies intrinsic geometry in the tropical plane. Tropical structure in the real affine $n$-space is determined by the integer tangent vectors. Tropical isomorphisms are affine transformations preserving the integer lattice of the…

Algebraic Geometry · Mathematics 2024-01-10 Grigory Mikhalkin , Mikhail Shkolnikov

We propose an algebraic geometric framework to study the expressivity of linear activation neural networks. A particular quantity of neural networks that has been actively studied is the number of linear regions, which gives a…

Machine Learning · Computer Science 2024-10-10 Paul Lezeau , Thomas Walker , Yueqi Cao , Shiv Bhatia , Anthea Monod

The group PGL(3) of linear transformations of the projective plane acts naturally on the projective space parametrizing curves of a given degree. In this note we begin the study of the orbits of smooth curves under this action: we construct…

alg-geom · Mathematics 2012-04-10 Paolo Aluffi , Carel Faber

We prove a $q$-refined tropical correspondence theorem for higher genus descendant logarithmic Gromov--Witten invariants with a $\lambda_g$ class in toric surfaces. Specifically, a generating series of such logarithmic Gromov--Witten…

Algebraic Geometry · Mathematics 2024-12-06 Patrick Kennedy-Hunt , Qaasim Shafi , Ajith Urundolil Kumaran

A graph $G$ covers a graph $H$ if there exists a locally bijective homomorphism from $G$ to $H$. We deal with regular covers where this homomorphism is prescribed by the action of a semiregular subgroup of $\textrm{Aut}(G)$. We study…

Discrete Mathematics · Computer Science 2017-01-31 Jiří Fiala , Pavel Klavík , Jan Kratochvíl , Roman Nedela

There have been recent advances in the analysis and visualization of 3D symmetric tensor fields, with a focus on the robust extraction of tensor field topology. However, topological features such as degenerate curves and neutral surfaces do…

Graphics · Computer Science 2023-09-06 Shih-Hsuan Hung , Yue Zhang , Eugene Zhang

Tropical algebraic geometry is an active new field of mathematics that establishes and studies some very general principles to translate algebro-geometric problems into purely combinatorial ones. This expository paper gives an introduction…

Algebraic Geometry · Mathematics 2007-05-23 Andreas Gathmann
‹ Prev 1 4 5 6 7 8 10 Next ›