English
Related papers

Related papers: Lifting matroid divisors on tropical curves

200 papers

We develop a framework to apply tropical and nonarchimedean analytic techniques to multiplication maps on linear series and study degenerations of these multiplications maps when the special fiber is not of compact type. As an application,…

Algebraic Geometry · Mathematics 2016-01-20 David Jensen , Sam Payne

B\'ar\'any's colorful generalization of Carath\'eodory's Theorem combines geometrical and combinatorial constraints. Kalai-Meshulam (2005) and Holmsen (2016) generalized B\'ar\'any's theorem by replacing color classes with matroid…

Combinatorics · Mathematics 2019-12-25 Georg Loho , Raman Sanyal

In this paper we study a construction of algebraic curves from combinatorial data. In the study of algebraic curves through degeneration, graphs usually appear as the dual intersection graph of the central fiber. Properties of such graphs…

Algebraic Geometry · Mathematics 2017-05-03 Takeo Nishinou

We apply a recent duality theorem for tangles in abstract separation systems to derive tangle-type duality theorems for width-parameters in graphs and matroids. We further derive a duality theorem for the existence of clusters in large data…

Combinatorics · Mathematics 2020-01-24 Reinhard Diestel , Sang-il Oum

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 give a combinatorial upper bound for the gonality of a curve that is defined by a bivariate Laurent polynomial with given Newton polygon. We conjecture that this bound is generically attained, and provide proofs in a considerable number…

Algebraic Geometry · Mathematics 2012-01-17 Wouter Castryck , Filip Cools

A transversal matroid $M$ of rank $r$ on $[n]$ can be associated to a family of binary matrices corresponding to different presentations of $M$. We describe those matrices which arise from unique maximal presentations of size $r$- giving a…

Combinatorics · Mathematics 2019-09-11 Austin Alderete

We prove a completely explicit and effective upper bound for the N\'eron--Tate height of rational points of curves of genus at least $2$ over number fields, provided that they have enough automorphisms with respect to the Mordell--Weil rank…

Number Theory · Mathematics 2025-04-29 Natalia Garcia-Fritz , Hector Pasten

Consider a collection of points in the plane and the sets of slopes or directions of the lines between pairs of points. It is known that the algebraic matroid on the set of direction constraints between the points is equivalent to the…

Combinatorics · Mathematics 2026-04-27 Sean Dewar , Georg Grasegger , Anthony Nixon , Zvi Rosen , William Sims , Meera Sitharam , David Urizar

Flag matroids are combinatorial abstractions of flags of linear subspaces, just as matroids are of linear subspaces. We introduce the flag Dressian as a tropical analogue of the partial flag variety, and prove a correspondence between: (a)…

Combinatorics · Mathematics 2021-03-08 Madeline Brandt , Christopher Eur , Leon Zhang

We develop a combinatorial framework to study certain polyhedral maps which are higher-dimensional analogues of tropical covers between metric graphs. Under a mild combinatorial assumption, we show that a map satisfies the so-called…

Combinatorics · Mathematics 2023-05-08 Alejandro Vargas

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

Recently, Baker and Norine have proven a Riemann-Roch theorem for finite graphs. We extend their results to metric graphs and thus establish a Riemann-Roch theorem for divisors on (abstract) tropical curves.

Combinatorics · Mathematics 2007-07-11 Andreas Gathmann , Michael Kerber

We investigate the realizability of balanced functions on tropical curves, establishing new sufficient criteria for superabundant functions on genus two curves, analogous to the well-spacedness condition in genus one. We find that…

Algebraic Geometry · Mathematics 2024-10-29 Mia Lam , Chi Kin Ng , Dhruv Ranganathan

The classical volume polynomial in algebraic geometry measures the degrees of ample (and nef) divisors on a smooth projective variety. We introduce an analogous volume polynomial for matroids, and give a complete combinatorial formula. For…

Combinatorics · Mathematics 2019-08-20 Christopher Eur

Abstractly, tropical hyperelliptic curves are metric graphs that admit a two-to-one harmonic morphism to a tree. They also appear as embedded tropical curves in the plane arising from triangulations of polygons with all interior lattice…

Algebraic Geometry · Mathematics 2019-12-17 Ralph Morrison

We show that points in the intersection of the tropicalizations of subvarieties of a torus lift to algebraic intersection points with expected multiplicities, provided that the tropicalizations intersect in the expected dimension. We also…

Algebraic Geometry · Mathematics 2016-04-19 Brian Osserman , Sam Payne

In tropical geometry, given a curve in a toric variety, one defines a corresponding graph embedded in Euclidean space. We study the problem of reversing this process for curves of genus zero and one. Our methods focus on describing curves…

Algebraic Geometry · Mathematics 2016-01-20 David E Speyer

We give two graph theoretical characterizations of tope graphs of (complexes of) oriented matroids. The first is in terms of excluded partial cube minors, the second is that all antipodal subgraphs are gated. A direct consequence is a third…

Combinatorics · Mathematics 2019-05-29 Kolja Knauer , Tilen Marc

The divisor theory for graphs is compared to the theory of linear series on curves through the correspondence associating a curve to its dual graph. An algebro-geometric interpretation of the combinatorial rank is proposed, and proved in…

Algebraic Geometry · Mathematics 2012-09-25 Lucia Caporaso