Harmonic Morphisms and Hyperelliptic Graphs
From MaRDI portal
Publication:3395256
DOI10.1093/IMRN/RNP037zbMATH Open1178.05031arXiv0707.1309OpenAlexW2962881705MaRDI QIDQ3395256FDOQ3395256
Authors: Matthew Baker, Serguei Norine 
Publication date: 24 August 2009
Published in: IMRN. International Mathematics Research Notices (Search for Journal in Brave)
Abstract: We study harmonic morphisms of graphs as a natural discrete analogue of holomorphic maps between Riemann surfaces. We formulate a graph-theoretic analogue of the classical Riemann-Hurwitz formula, study the functorial maps on Jacobians and harmonic 1-forms induced by a harmonic morphism, and present a discrete analogue of the canonical map from a Riemann surface to projective space. We also discuss several equivalent formulations of the notion of a hyperelliptic graph, all motivated by the classical theory of Riemann surfaces. As an application of our results, we show that for a 2-edge-connected graph G which is not a cycle, there is at most one involution on G for which the quotient is a tree. We also show that the number of spanning trees in a graph G is even if and only if G admits a non-constant harmonic morphism to the graph B_2 consisting of 2 vertices connected by 2 edges. Finally, we use the Riemann-Hurwitz formula and our results on hyperelliptic graphs to classify all hyperelliptic graphs having no Weierstrass points.
Full work available at URL: https://arxiv.org/abs/0707.1309
Recommendations
Planar graphs; geometric and topological aspects of graph theory (05C10) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25)
Cited In (only showing first 100 items - show all)
- Critical groups of covering, voltage and signed graphs
- The geometric spectrum of a graph and associated curvatures
- Twistor theory on a finite graph
- On Jacobian group and complexity of the generalized Petersen graph \(\mathrm{GP}(n,k)\) through Chebyshev polynomials
- On the gonality of Cartesian products of graphs
- ``Almost divisibility in the Ihara zeta functions of certain ramified covers of \(q+1\)-regular graphs
- On automorphisms of graphs and Riemann surfaces acting with fixed points
- Maximal harmonic group actions on finite graphs
- Algebraic rank on hyperelliptic graphs and graphs of genus 3
- Riemann-Roch theory for weighted graphs and tropical curves
- Computing graph gonality is hard
- A tropical proof of the Brill-Noether theorem
- Generators of invariant linear system on tropical curves for finite isometry group
- Theta characteristics of hyperelliptic graphs
- Semistable types of hyperelliptic curves
- Topology of Nonarchimedean analytic spaces and relations to complex algebraic geometry
- On tropical Clifford's theorem
- Lifting matroid divisors on tropical curves
- Title not available (Why is that?)
- Minimal harmonic graphs and their Lorentzian cousins
- Title not available (Why is that?)
- Title not available (Why is that?)
- Tropical hyperelliptic curves
- Harmonic morphisms of graphs and the Riemann-Hurwitz theorem
- The distribution of sandpile groups of random graphs
- A Riemann-Roch theorem for hypermaps
- Critical groups of graphs with dihedral actions. II.
- Tropical geometry of genus two curves
- Two Moore's theorems for graphs
- A metric graph satisfying \(w_4^1 = 1\) that cannot be lifted to a curve satisfying \(\dim (W_4^1 ) = 1\)
- Critical groups of graphs with dihedral actions
- Fixed points of cyclic groups acting purely harmonically on a graph
- Combinatorial iterated integrals and the harmonic volume of graphs
- Maximal graphs and harmonic mappings
- Tropical curves and covers and their moduli spaces
- On metric graphs with prescribed gonality
- Lifting harmonic morphisms. I: Metrized complexes and Berkovich skeleta
- On the Oikawa and Arakawa theorems for graphs
- Gonality sequences of graphs
- 3-connected reduction for regular graph covers
- Chip-firing groups of iterated cones
- A note on Brill-Noether existence for graphs of low genus
- On the sandpile group of the cone of a graph
- On the structure of the Jacobian group for circulant graphs
- Title not available (Why is that?)
- A combinatorial Li-Yau inequality and rational points on curves
- Multiplicity-free gonality on graphs
- Algebraic properties of generalized graph Laplacians: resistor networks, critical groups, and homological algebra
- On the Farkas and Accola theorems for graphs
- On discrete versions of two Accola's theorems about automorphism groups of Riemann surfaces
- On the scramble number of graphs
- Jacobians of nearly complete and threshold graphs
- Treewidth and gonality of glued grid graphs
- On Wiman's theorem for graphs
- A generalization of Hurwitz' theorem for groups acting on a graph
- A Torelli theorem for graph isomorphisms
- A discrete analogue of the harmonic morphism and green kernel comparison theorems
- Recognizing hyperelliptic graphs in polynomial time
- Discrete analogs of Farkas and Accola's theorems on hyperelliptic coverings of a Riemann surface of genus 2
- Harmonic morphisms of graphs. Part I: Graph coverings
- Graph invariants and the positivity of the height of the Gross-Schoen cycle for some curves
- On Laplacian monopoles
- On Jacobian group and complexity of \(I\)-graph \(I(n, k, l)\) through Chebyshev polynomials
- Bitangents of tropical plane quartic curves
- Combinatorial and inductive methods for the tropical maximal rank conjecture
- A Riemann-Hurwitz formula for skeleta in non-Archimedean geometry
- Treewidth is a lower bound on graph gonality
- On abelian \(\ell\)-towers of multigraphs
- Gonality of complete graphs with a small number of omitted edges
- Constructing tree decompositions of graphs with bounded gonality
- Galois quotients of tropical curves and invariant linear systems
- The special value 𝑢=1 of Artin-Ihara 𝐿-functions
- On the semigroup of graph gonality sequences
- A novel count of the spanning trees of a cube
- Riemann-Hurwitz theorem and Riemann-Roch theorem for hypermaps
- Variation of Tamagawa numbers of Jacobians of hyperelliptic curves with semistable reduction
- Sandpile monomorphisms and limits
- The non-\(\ell\)-part of the number of spanning trees in abelian \(\ell\)-towers of multigraphs
- Klein four actions on graphs and sets
- On the distribution of eigenvalues in families of Cayley graphs
- Cyclic coverings of graphs. Counting rooted spanning forests and trees, Kirchhoff index, and Jacobians
- Abelian tropical covers
- The distribution of sandpile groups of random graphs with their pairings
- Problems hard for treewidth but easy for stable gonality
- The Ceresa class: tropical, topological and algebraic
- The Jacobian of a graph and graph automorphisms
- On the proportion of metric matroids whose Jacobians have nontrivial \(p\)-torsion
- Applying the Kirchhoff relations in proofs of theorems on graph operations that do not affect the structure of the sandpile groups of graphs
- Weierstrass sets on finite graphs
- Brill-Noether conjecture on cactus graphs
- On the structure of the critical group of a circulant graph with non-constant jumps
- A chip-firing game on the product of two graphs and the tropical Picard group
- Iwasawa theory for branched \(\mathbb{Z}_p\)-towers of finite graphs
- Catalan-many tropical morphisms to trees. Part I: Constructions
- Brill-Noether theory of maximally symmetric graphs
- Graphs of gonality three
- On the Jacobian group of a cone over a circulant graph
- Wall-crossing and recursion formulae for tropical Jucys covers
- Chip-firing games and critical groups
- Constructing tree decompositions of graphs with bounded gonality
This page was built for publication: Harmonic Morphisms and Hyperelliptic Graphs
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3395256)
