A Torelli theorem for graph isomorphisms

DOI10.1016/J.JCTA.2023.105764zbMATH Open1517.05122arXiv2112.07009OpenAlexW4376628476WikidataQ123113111 ScholiaQ123113111MaRDI QIDQ6162865FDOQ6162865

Authors: Sarah Griffith 

Publication date: 26 June 2023

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

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.

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

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

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)

Cites Work

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

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

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)