English
Related papers

Related papers: Effective divisor classes on metric graphs

200 papers

We develop a new framework for investigating linear equivalence of divisors on graphs using a generalization of Gioan's cycle--cocycle reversal system for partial orientations. An oriented version of Dhar's burning algorithm is introduced…

Combinatorics · Mathematics 2017-04-17 Spencer Backman

We study the problem of computing the rank of a divisor on a finite graph, a quantity that arises in the Riemann-Roch theory on a finite graph developed by Baker and Norine (Advances of Mathematics, 215(2): 766-788, 2007). Our work consists…

Combinatorics · Mathematics 2011-12-01 Madhusudan Manjunath

The zero-divisor graph of a finite commutative ring with unity is the graph whose vertex set is the set of zero-divisors in the ring, with $a$ and $b$ adjacent if $ab=0$. We show that the class of zero-divisor graphs is universal, in the…

Rings and Algebras · Mathematics 2022-07-26 G. Arunkumar , Peter J. Cameron , T. Kavaskar , T. Tamizh Chelvam

Semialgebraic graphs are graphs whose vertices are points in $\mathbb{R}^d$, and adjacency between two vertices is determined by the truth value of a semialgebraic predicate of constant complexity. We show how to harness polynomial…

Computational Geometry · Computer Science 2026-04-20 Jean Cardinal , Micha Sharir

In his preprint https://arxiv.org/abs/1308.3813, Cartwright introduced the notion of a weak tropical complex in order to generalize the concepts of divisors and the Picard group on graphs from Baker and Norine's paper Riemann-Roch and…

Combinatorics · Mathematics 2018-01-25 Alexander Lazar

Comparability graphs are a popular class of graphs. We introduce as the digraph analogue of comparability graphs the class of comparability digraphs. We show that many concepts such as implication classes and the knotting graph for a…

Combinatorics · Mathematics 2022-04-05 Xiao-Lu Gao , Jing Huang , Shou-Jun Xu

In an influential 2008 paper, Baker proposed a number of conjectures relating the divisor theory of algebraic curves with an analogous combinatorial theory on finite graphs. In this note, we examine Baker's Brill--Noether existence…

Algebraic Geometry · Mathematics 2018-12-06 Stanislav Atanasov , Dhruv Ranganathan

Every countable directed graph generates a Fock space Hilbert space and a family of partial isometries. These operators also arise from the left regular representations of free semigroupoids derived from directed graphs. We develop a…

Operator Algebras · Mathematics 2007-05-23 David W. Kribs , Stephen C. Power

Since the works of Krasnov and Scheiderer, there has been an interest in studying effective totally real divisors on a curve X defined over a real closed field, i.e., effective divisors supported on the real locus. Scheiderer proved that,…

Algebraic Geometry · Mathematics 2025-09-10 Lorenzo Baldi , Mario Kummer , Daniel Plaumann

The aim of this paper is to present an algebro-geometric approach to the study of the geometry of the moduli space of stable bundles on a smooth projective curve defined over an algebraically closed field $k$, of arbitrary characteristic.…

alg-geom · Mathematics 2008-02-03 Emili Bifet , Franco Ghione , Maurizio Letizia

This paper is an expository survey of results about the effective divisors on moduli spaces, with a focus on what is known about the effective cones of moduli spaces of stable curves and of principally polarized abelian varieties. This…

Algebraic Geometry · Mathematics 2015-03-20 Dawei Chen , Gavril Farkas , Ian Morrison

The Jacobian group ${\rm Jac}(G)$ of a finite graph $G$ is a group whose cardinality is the number of spanning trees of $G$. $G$ also has a tropical Jacobian which has the structure of a real torus; using the notion of break divisors, An et…

Combinatorics · Mathematics 2017-06-29 Chi Ho Yuen

A rational function on a real algebraic curve $C$ is called separating if it takes real values only at real points. Such a function defines a covering $\mathbb R C\to\mathbb{RP}^1$. Let $c_1,\dots,c_r$ be connected components of $\mathbb R…

Algebraic Geometry · Mathematics 2025-04-16 S. Yu. Orevkov

We compute many new classes of effective divisors in $\overline{\mathcal{M}}_{g,n}$ coming from the strata of abelian differentials and efficiently reproduce many known results obtained by alternate methods. Our method utilises maps between…

Algebraic Geometry · Mathematics 2016-11-28 Scott Mullane

In this paper, we revisit the problem of classifying real algebraic and semialgebraic sets by their topological types, focusing on establishing the effectiveness of bounds rather than deriving new quantitative estimates. Building on Hardt's…

Algebraic Geometry · Mathematics 2024-12-24 Kartoue Mady Demdah , Ibrahim Nonkane

We describe and study the loci equidistant from finitely many points in the so-called complex hyperbolic geometry, i.e., in the geometry of a holomorphic $2$-ball $\Bbb B$. In particular, we show that the bisectors (= the loci equidistant…

Geometric Topology · Mathematics 2014-06-24 Sasha Anan'in

For a hyperelliptic curve of genus $g$, a divisor in general position of degree $g+1$ is given by polynomial equations. There is an action from an algebraic group on the representations of divisors by polynomials which fixes divisor…

Algebraic Geometry · Mathematics 2007-05-23 Victor Gonzalo Lopez Neumann

Let $\Gamma$ be a compact tropical curve (or metric graph) of genus $g$. Using the theory of tropical theta functions, Mikhalkin and Zharkov proved that there is a canonical effective representative (called a break divisor) for each linear…

Combinatorics · Mathematics 2019-09-16 Yang An , Matthew Baker , Greg Kuperberg , Farbod Shokrieh

We find strong relationships between the zero-divisor graphs of apparently disparate kinds of nilpotent-free semigroups by introducing the notion of an \emph{Armendariz map} between such semigroups, which preserves many graph-theoretic…

Commutative Algebra · Mathematics 2015-09-03 Neil Epstein , Peyman Nasehpour

Let $G$ be a connected graph of genus $g$. The Picard group of degree $g$, $\text{Pic}^g(G)$, is the set of equivalence classes of divisors on $G$ of degree $g$, where two divisors are equivalent if one can be reached from the other through…

Combinatorics · Mathematics 2025-05-16 Natasha Crepeau