English
Related papers

Related papers: Linear systems on graphs with a real structure

200 papers

We investigate the interplay between linear systems on curves and graphs in the context of specialization of divisors on an arithmetic surface. We also provide some applications of our results to graph theory, arithmetic geometry, and…

Number Theory · Mathematics 2007-07-05 Matthew Baker

A degeneration of curves gives rise to an interesting relation between linear systems on curves and on graphs. In this paper, we consider the case of linear pencils and as an application, we obtain some results on pencils on real curves.

Algebraic Geometry · Mathematics 2010-06-10 Filip Cools , Marc Coppens

Given a real curve, we study special linear systems called "very special" for which the dimension does not satisfy a Clifford type inequality. We classify all these very special linear systems when the gonality of the curve is small.

Algebraic Geometry · Mathematics 2013-04-08 Jean-Philippe Monnier

The linear system $|D|$ of a divisor $D$ on a metric graph has the structure of a cell complex. We introduce the anchor divisors and anchor cells in it - they serve as the landmarks for us to compute the f-vector of the complex and find all…

Combinatorics · Mathematics 2018-02-19 Bo Lin

Tropicalization is a procedure for associating a polyhedral complex in Euclidean space to a subvariety of an algebraic torus. We study the question of which graphs arise from tropicalizing algebraic curves. By using Baker's specialization…

Algebraic Geometry · Mathematics 2011-08-23 Eric Katz

We consider linear systems on toric varieties of any dimension, with invariant base points, giving a characterization of special linear systems. We then make a new conjecture for linear systems on rational surfaces.

Algebraic Geometry · Mathematics 2007-05-23 Antonio Laface , Luca Ugaglia

As in algebraic geometry, an effective divisor class on a vertex-weighted graph is called special if also its residual class is effective. We study the question, when this is true already on the level of divisors; that is, when there exists…

Algebraic Geometry · Mathematics 2025-08-07 Karl Christ

In this paper we present a proof system that operates on graphs instead of formulas. Starting from the well-known relationship between formulas and cographs, we drop the cograph-conditions and look at arbitrary undirected) graphs. This…

Logic in Computer Science · Computer Science 2023-06-22 Matteo Acclavio , Ross Horne , Lutz Straßburger

We define a divisor theory for graphs and tropical curves endowed with a weight function on the vertices; we prove that the Riemann-Roch theorem holds in both cases. We extend Baker's Specialization Lemma to weighted graphs.

Combinatorics · Mathematics 2013-03-07 Omid Amini , Lucia Caporaso

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 study special linear systems called "very special" whose dimension does not satisfy a Clifford type inequality given by Huisman. We classify all these very special linear systems when they are compounded of an involution. Examples of…

Algebraic Geometry · Mathematics 2014-02-26 Jean-Philippe Monnier

Large language models have evolved to process multiple modalities beyond text, such as images and audio, which motivates us to explore how to effectively leverage them for graph reasoning tasks. The key question, therefore, is how to…

We study cubic rational maps that take lines to plane curves. A complete description of such cubic rational maps concludes the classification of all planarizations, i.e., maps taking lines to plane curves.

Algebraic Geometry · Mathematics 2014-09-12 Vsevolod Petrushchenko , Vladlen Timorin

On logarithmic paper some real algebraic curves look like smoothed broken lines. Moreover, the broken lines can be obtained as limits of those curves. The corresponding deformation can be viewed as a quantization, in which the broken line…

Algebraic Geometry · Mathematics 2007-05-23 Oleg Viro

We study the ramification divisors of projections of a smooth projective variety onto a linear subspace of the same dimension. We prove that the ramification divisors vary in a maximal dimensional family for a large class of varieties.…

Algebraic Geometry · Mathematics 2019-01-08 Anand Deopurkar , Eduard Duryev , Anand Patel

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

We discuss phenomena of stabilization for direct images of line bundles over projective curves mapping onto the projective line, for maps of sufficiently big degree.

Algebraic Geometry · Mathematics 2025-02-03 Fedor Bogomolov , Spencer F. Schrandt

In recent years, discrete spaces such as graphs attract much attention as models for physical spacetime or as models for testing the spirit of non-commutative geometry. In this work, we construct the differential algebras for graphs by…

q-alg · Mathematics 2016-09-08 Sunggoo Cho , Kwang Sung Park

Baker devised a powerful technique to obtain approximation schemes for various problems restricted to planar graphs. Her technique can be directly extended to various other graph classes, among the most general ones the graphs avoiding a…

Discrete Mathematics · Computer Science 2017-04-04 Zdeněk Dvořák

The divisor theory of graphs views a finite connected graph $G$ as a discrete version of a Riemann surface. Divisors on $G$ are formal integral combinations of the vertices of $G$, and linear equivalence of divisors is determined by the…

Combinatorics · Mathematics 2020-01-22 Sarah Brauner , Forrest Glebe , David Perkinson
‹ Prev 1 2 3 10 Next ›