English
Related papers

Related papers: Effective divisor classes on metric graphs

200 papers

A metrized complex of algebraic curves is a finite metric graph together with a collection of marked complete nonsingular algebraic curves, one for each vertex, the marked points being in bijection with incident edges. We establish a…

Algebraic Geometry · Mathematics 2015-03-20 Omid Amini , Matthew Baker

In [1] M. Baker and S. Norine developed a theory of divisors and linear systems on graphs, and proved a Riemann-Roch Theorem for these objects (conceived as integer-valued functions on the vertices). In [2] and [3] the authors generalized…

Algebraic Geometry · Mathematics 2017-11-13 Rodney James , Rick Miranda

The paper is devoted to highlighting several novel aspects of the moduli space of curves of genus 13, the first genus g where phenomena related to K3 surfaces no longer govern the birational geometry of M_g. We compute the class of the…

Algebraic Geometry · Mathematics 2024-04-11 Gavril Farkas , Dave Jensen , Sam Payne

We consider the problem of classifying gradings by groups on a finite-dimensional algebra $A$ (with any number of multilinear operations) over an algebraically closed field. We introduce a class of gradings, which we call almost fine, such…

Rings and Algebras · Mathematics 2025-06-24 Alberto Elduque , Mikhail Kochetov

Let $\bar{G} = (G, \omega)$ be a vertex-weighted graph, and $\delta$ a divisor class on $G$. Let $r_{\bar{G}}(\delta)$ denote the combinatorial rank of $\delta$. Caporaso has introduced the algebraic rank…

Algebraic Geometry · Mathematics 2016-03-16 Shu Kawaguchi , Kazuhiko Yamaki

Let $k$ be a fixed finite geometric extension of the rational function field $\mathbb{F}_q(t)$. Let $F/k$ be a finite abelian extension such that there is an $\Fq$-rational place $\infty$ in $k$ which splits in $F/k$ and let $\mathcal{O}_F$…

Number Theory · Mathematics 2014-03-27 Ming-Deh Huang , Anand Kumar Narayanan

We study the complex-analytic geometry of semi-positive holomorphic line bundles on compact K\"ahler manifolds. In one of our main results, for a $\mathbb{Q}$-effective line bundle satisfying a natural torsion-type assumption, we show the…

Complex Variables · Mathematics 2026-01-23 Takayuki Koike

The aim of this paper is two--fold. We first strongly improve our previous main result Theorem 3.1 in Arxiv 1702.00918v3 12Feb2018 ("Brill-Noether loci of rank two vector bundles on a general $\nu$-gonal curve"), concerning classification…

Algebraic Geometry · Mathematics 2018-09-07 Youngook Choi , Flaminio Flamini , Seonja Kim

We study classes of graphs with bounded clique-width that are well-quasi-ordered by the induced subgraph relation, in the presence of labels on the vertices. We prove that, given a finite presentation of a class of graphs, one can decide…

Combinatorics · Mathematics 2026-05-29 Maël Dumas , Aliaume Lopez

In this paper, we characterize chordal and perfect zero-divisor graphs of finite posets. Also, it is proved that the zero-divisor graphs of finite posets and the complement of zero-divisor graphs of finite $0$-distributive posets satisfy…

Combinatorics · Mathematics 2022-05-11 Nilesh Khandekar , Vinayak Joshi

We define an effective divisor of the moduli space of stable curves $\overline{M_g}$, which is denoted $\overline{S^{2}W}$. Writing the class of $\overline{S^{2}W}$ in the Picard group of the moduli functor…

Algebraic Geometry · Mathematics 2017-08-18 Gabriel Muñoz

By tropical Abel-Jacobi theorem, the Jacobian of a tropical curve is isomorphic to the Picard group. A tropical curve in $\mathbb{R}^2$ corresponds to an immersion from a tropical curve to $\mathbb{R}^2$. In this paper, we show that any…

Combinatorics · Mathematics 2011-04-05 Shuhei Yoshitomi

In this paper we associate an abelian category to a finite directed graph and prove the categories arising from two graphs are equivalent if the incidence matrices of the graphs are shift equivalent. The abelian category is the quotient of…

Rings and Algebras · Mathematics 2011-08-26 S. Paul Smith

A {\em cyclic graph} is a graph with at each vertex a cyclic order of the edges incident with it specified. We characterize which real-valued functions on the collection of cubic cyclic graphs are partition functions of a real vertex model…

Quantum Algebra · Mathematics 2016-08-02 Guus Regts , Alexander Schrijver , Bart Sevenster

Graph embedding provides a feasible methodology to conduct pattern classification for graph-structured data by mapping each data into the vectorial space. Various pioneering works are essentially coding method that concentrates on a…

Machine Learning · Computer Science 2022-10-04 Xue Liu , Dan Sun , Xiaobo Cao , Hao Ye , Wei Wei

We establish that a simple polynomial-time algorithm that we call reweighted spectral partitioning obtains small 2/3-balanced vertex-separators for a number of graph classes, including $O(\sqrt{n})$-sized separators for planar graphs,…

Data Structures and Algorithms · Computer Science 2025-11-18 Jack Spalding-Jamieson

We give an optimal-size representation for the elements of the trace zero subgroup of the Picard group of an elliptic or hyperelliptic curve of any genus, with respect to a field extension of any prime degree. The representation is via the…

Cryptography and Security · Computer Science 2016-06-16 Elisa Gorla , Maike Massierer

We generalize Abel's classical theorem on linear equivalence of divisors on a Riemann surface. For every closed submanifold $M^d \subset X^n$ in a compact oriented Riemannian $n$--manifold, or more generally for any $d$--cycle $Z$ relative…

Differential Geometry · Mathematics 2008-12-02 Johan L. Dupont , Franz W. Kamber

For each graph on two vertices, and each divisor on the graph in the sense of Baker-Norine, we describe a sheaf of vector spaces on a finite category whose zeroth Betti number is the Baker-Norine "Graph Riemann-Roch" rank of the divisor…

Combinatorics · Mathematics 2022-07-28 Nicolas Folinsbee , Joel Friedman

We prove a Riemann-Roch theorem for real divisors on edge-weighted graphs over the reals, extending the result of Baker and Norine for integral divisors on graphs with multiple edges.

Algebraic Geometry · Mathematics 2017-11-13 Rodney James , Rick Miranda