Rank-determining sets of metric graphs

DOI10.1016/J.JCTA.2011.03.002MaRDI QIDQ543908zbMATH OpenOpenAlexFDO

Authors Ye Luo

Publication date 17 June 2011

Published in Journal of Combinatorial Theory. Series A (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/0906.2807

zbMATH Keywords

finite graphmetric graphalgebraic curvetropical curverank-determining setspecial open set

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Distance in graphs (05C12) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25)

Abstract: A metric graph is a geometric realization of a finite graph by identifying each edge with a real interval. A divisor on a metric graph $Gamma$ is an element of the free abelian group on $Gamma$. The rank of a divisor on a metric graph is a concept appearing in the Riemann-Roch theorem for metric graphs (or tropical curves) due to Gathmann and Kerber, and Mikhalkin and Zharkov. We define a emph{rank-determining set} of a metric graph $Gamma$ to be a subset $A$ of $Gamma$ such that the rank of a divisor $D$ on $Gamma$ is always equal to the rank of $D$ restricted on $A$. We show constructively in this paper that there exist finite rank-determining sets. In addition, we investigate the properties of rank-determining sets in general and formulate a criterion for rank-determining sets. Our analysis is a based on an algorithm to derive the $v_0$-reduced divisor from any effective divisor in the same linear system.

Recommendations

• Rank of divisors on tropical curves
• Algebraic and combinatorial rank of divisors on finite graphs
• A note on Brill-Noether theory and rank-determining sets for metric graphs
• Effective divisor classes on metric graphs
• Computing linear systems on metric graphs

Cites work

• scientific article; zbMATH DE number 3572315 (Why is no real title available?)
• A Riemann-Roch theorem in tropical geometry
• A family of bijections between \(G\)-parking functions and spanning trees
• Metrized graphs, Laplacian operators, and electrical networks
• Riemann-Roch and Abel-Jacobi theory on a finite graph
• Self-organized critical state of sandpile automaton models
• Specialization of linear systems from curves to graphs (with an appendix by Brian Conrad)
• Trees, parking functions, syzygies, and deformations of monomial ideals
• Tropical curves, their Jacobians and theta functions
• Tropical geometry and its applications

Cited in

(43)

• Treewidth is a lower bound on graph gonality
• Gonality of complete graphs with a small number of omitted edges
• Involutions on standard Young tableaux and divisors on metric graphs
• On the gonality of Cartesian products of graphs
• Riemann-Roch theory for graph orientations
• On graphs associated to sets of rankings
• Riemann-Roch theory for weighted graphs and tropical curves
• A tropical proof of the Brill-Noether theorem
• Logarithmic Picard groups, chip firing, and the combinatorial rank
• Infinite reduction of divisors on metric graphs
• Rank of divisors on graphs: an algebro-geometric analysis
• Reduced divisors and embeddings of tropical curves
• Discrete and metric divisorial gonality can be different
• Chip-firing games on Eulerian digraphs and NP-hardness of computing the rank of a divisor on a graph
• Newton polygons and curve gonalities
• Canonical representatives for divisor classes on tropical curves and the matrix-tree theorem
• Rank of divisors on tropical curves
• Brill-Noether theory of curves on \( \mathbb{P}^1 \times \mathbb{P}^1\): tropical and classical approaches
• The Brill-Noether rank of a tropical curve
• Smoothing of limit linear series on curves and metrized complexes of pseudocompact type
• On metric graphs with prescribed gonality
• Free divisors on metric graphs
• A note on algebraic rank, matroids, and metrized complexes
• Algebraic and combinatorial rank of divisors on finite graphs
• Degeneration of linear series from the tropical point of view and applications
• Towards a tropical proof of the Gieseker-Petri theorem
• Effective divisor classes on metric graphs
• Linear series on metrized complexes of algebraic curves
• On the scramble number of graphs
• Clifford's theorem for graphs
• On approximating the rank of graph divisors
• A note on Brill-Noether theory and rank-determining sets for metric graphs
• Weierstrass sets on finite graphs
• scientific article; zbMATH DE number 4043871 (Why is no real title available?)
• The locus of Brill-Noether general graphs is not dense
• Effective faithful tropicalizations associated to linear systems on curves
• Ranking measures for radially Moore graphs
• Graphs of gonality three
• Limit linear series on chains of elliptic curves and tropical divisors on chains of loops
• Chip-firing on trees of loops
• A specialization inequality for tropical complexes
• Bitangents of tropical plane quartic curves
• The gonality sequence of complete graphs

This page was built for publication: Rank-determining sets of metric graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q543908)