A Torelli theorem for graph isomorphisms

DOI10.1016/J.JCTA.2023.105764MaRDI QIDQ6162865zbMATH OpenOpenAlexWikidataFDO

Authors Sarah Griffith

Publication date 26 June 2023

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

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

zbMATH Keywords

flowmatroidorientationJacobianchip firingsandpileTorelli

Mathematics Subject Classification ID

Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60) Jacobians, Prym varieties (14H40) Torelli problem (14C34) Fine and coarse moduli spaces (14D22)

Abstract: It is known that isomorphisms of graph Jacobians induce cyclic bijections on the associated graphs. We characterize when such cyclic bijections can be strengthened to graph isomorphisms, in terms of an easily computed divisor. The result refines tools used in algebraic geometry to examine the fibers of the compactified Torelli map.

Recommendations

• Torelli theorem for graphs and tropical curves
• Iwasawa theory of Jacobians of graphs
• Discrete Torelli theorem
• Gluing of graphs and their Jacobians
• Jacobian tori associated with a finite graph and its abelian covering graphs

Cites work

• scientific article; zbMATH DE number 1179517 (Why is no real title available?)
• Chip-firing games, potential theory on graphs, and spanning trees
• Combinatorics of compactified universal Jacobians
• Compactifications of the Generalized Jacobian Variety
• Compactified Jacobians and Torelli map
• Complete moduli in the presence of semiabelian group action.
• Degeneration of linear series from the tropical point of view and applications
• Fourientations and the Tutte polynomial
• Harmonic Morphisms and Hyperelliptic Graphs
• On Connectivity in Matroids and Graphs
• On Whitney's 2‐isomorphism theorem for graphs
• Recursive combinatorial aspects of compactified moduli spaces
• Riemann-Roch and Abel-Jacobi theory on a finite graph
• Riemann-Roch theory for graph orientations
• Spécialisation du foncteur de Picard
• The Bernardi Process and Torsor Structures on Spanning Trees
• The lattice of integer flows of a regular matroid
• The lattice of integral flows and the lattice of integral cuts on a finite graph
• Torelli theorem for graphs and tropical curves

Cited in

(6)

• Torelli theorem for graphs and tropical curves
• Gluing of graphs and their Jacobians
• Structure theorem and isomorphism test for graphs with excluded topological subgraphs
• Discrete Torelli theorem
• Extended Torelli Map to the Igusa Blowup in Genus 6, 7, and 8
• A 2-isomorphism theorem for hypergraphs

Describes a project that uses

Uses Software

• SageMath

This page was built for publication: A Torelli theorem for graph isomorphisms

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