Computing linear systems on metric graphs

DOI10.1016/J.JSC.2017.05.007zbMATH Open1388.14094arXiv1603.00547OpenAlexW2289433421MaRDI QIDQ1690779FDOQ1690779

Authors: Bo Lin 

Publication date: 12 January 2018

Published in: Journal of Symbolic Computation (Search for Journal in Brave)

Abstract: 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 cells in the complex. A linear system can also be identified as a tropical convex hull of rational functions. We compute its extremal generators using the landmarks. We apply these methods to some examples - namely the canonical linear systems of some small trivalent graphs.

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

Recommendations

• scientific article; zbMATH DE number 7301092
• Linear systems on edge-weighted graphs
• Enumerating linear systems on graphs
• Enumerating linear systems on graphs
• On the expressive power of linear algebra on graphs
• On the expressive power of linear algebra on graphs
• LINEAR SYSTEMS ON GRAPHS WITH A REAL STRUCTURE
• Algorithms, graph theory, and linear equations in Laplacian matrices
• On the metric dimension of line graphs
• Computing metric hulls in graphs

zbMATH Keywords

linear systemmetric graph\(f\)-vectoranchor cell

Mathematics Subject Classification ID

Symbolic computation and algebraic computation (68W30) Commutative rings defined by monomial ideals; Stanley-Reisner face rings; simplicial complexes (13F55) Special divisors on curves (gonality, Brill-Noether theory) (14H51)

Cites Work

• Specialization of linear systems from curves to graphs (with an appendix by Brian Conrad)
• Moduli of tropical plane curves
• Nonarchimedean geometry, tropicalization, and metrics on curves
• Title not available (Why is that?)
• Riemann-Roch and Abel-Jacobi theory on a finite graph
• Tropical curves, their Jacobians and theta functions
• Chip-firing games on graphs
• A Riemann-Roch theorem in tropical geometry
• Metrized graphs, Laplacian operators, and electrical networks
• Linear systems on tropical curves

Cited In (9)

• Infinite reduction of divisors on metric graphs
• Rank-determining sets of metric graphs
• Generators of invariant linear system on tropical curves for finite isometry group
• Title not available (Why is that?)
• Enumerating linear systems on graphs
• Enumerating linear systems on graphs
• Effective divisor classes on metric graphs
• Explicit computation of certain Arakelov-Green functions
• Schottky algorithms: Classical meets tropical

This page was built for publication: Computing linear systems on metric graphs

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