Harmonic Morphisms and Hyperelliptic Graphs
From MaRDI portal
Publication:3395256
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.
Recommendations
Cited in
(only showing first 100 items - show all)- Critical groups of covering, voltage and signed graphs
- 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
- 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
- ``Almost divisibility in the Ihara zeta functions of certain ramified covers of \(q+1\)-regular graphs
- Galois quotients of tropical curves and invariant linear systems
- On the gonality of Cartesian products of graphs
- Constructing tree decompositions of graphs with bounded gonality
- 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
- The special value 𝑢=1 of Artin-Ihara 𝐿-functions
- Riemann-Roch theory for weighted graphs and tropical curves
- A tropical proof of the Brill-Noether theorem
- Computing graph gonality is hard
- On the semigroup of graph gonality sequences
- Theta characteristics of hyperelliptic graphs
- Generators of invariant linear system on tropical curves for finite isometry group
- A novel count of the spanning trees of a cube
- Riemann-Hurwitz theorem and Riemann-Roch theorem for hypermaps
- Semistable types of hyperelliptic curves
- On tropical Clifford's theorem
- Lifting matroid divisors on tropical curves
- Sandpile monomorphisms and limits
- Variation of Tamagawa numbers of Jacobians of hyperelliptic curves with semistable reduction
- Minimal harmonic graphs and their Lorentzian cousins
- Topology of Nonarchimedean analytic spaces and relations to complex algebraic geometry
- The non-\(\ell\)-part of the number of spanning trees in abelian \(\ell\)-towers of multigraphs
- Tropical hyperelliptic curves
- scientific article; zbMATH DE number 1004857 (Why is no real title available?)
- Harmonic morphisms of graphs and the Riemann-Hurwitz theorem
- scientific article; zbMATH DE number 1525222 (Why is no real title available?)
- scientific article; zbMATH DE number 1405361 (Why is no real title available?)
- Klein four actions on graphs and sets
- 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
- A metric graph satisfying \(w_4^1 = 1\) that cannot be lifted to a curve satisfying \(\dim (W_4^1 ) = 1\)
- Two Moore's theorems for graphs
- 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
- On the distribution of eigenvalues in families of Cayley graphs
- Cyclic coverings of graphs. Counting rooted spanning forests and trees, Kirchhoff index, and Jacobians
- 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
- 3-connected reduction for regular graph covers
- Chip-firing groups of iterated cones
- On the sandpile group of the cone of a graph
- A note on Brill-Noether existence for graphs of low genus
- Gonality sequences of graphs
- Abelian tropical covers
- The distribution of sandpile groups of random graphs with their pairings
- Problems hard for treewidth but easy for stable gonality
- On the structure of the Jacobian group for circulant graphs
- scientific article; zbMATH DE number 3859497 (Why is no real title available?)
- A combinatorial Li-Yau inequality and rational points on curves
- The Ceresa class: tropical, topological and algebraic
- On the Farkas and Accola theorems for graphs
- On discrete versions of two Accola's theorems about automorphism groups of Riemann surfaces
- Multiplicity-free gonality on graphs
- On the scramble number of graphs
- Algebraic properties of generalized graph Laplacians: resistor networks, critical groups, and homological algebra
- The Jacobian of a graph and graph automorphisms
- On the proportion of metric matroids whose Jacobians have nontrivial \(p\)-torsion
- Jacobians of nearly complete and threshold graphs
- Applying the Kirchhoff relations in proofs of theorems on graph operations that do not affect the structure of the sandpile groups of 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
- Weierstrass sets on finite graphs
- Brill-Noether conjecture on cactus graphs
- A chip-firing game on the product of two graphs and the tropical Picard group
- On the structure of the critical group of a circulant graph with non-constant jumps
- A Torelli theorem for graph isomorphisms
- Catalan-many tropical morphisms to trees. Part I: Constructions
- Brill-Noether theory of maximally symmetric graphs
- A discrete analogue of the harmonic morphism and green kernel comparison theorems
- Graphs of gonality three
- Iwasawa theory for branched \(\mathbb{Z}_p\)-towers of finite graphs
- Discrete analogs of Farkas and Accola's theorems on hyperelliptic coverings of a Riemann surface of genus 2
- Recognizing hyperelliptic graphs in polynomial time
- 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 the Jacobian group of a cone over a circulant graph
- Wall-crossing and recursion formulae for tropical Jucys covers
- On Laplacian monopoles
- Bitangents of tropical plane quartic curves
- On Jacobian group and complexity of \(I\)-graph \(I(n, k, l)\) through Chebyshev polynomials
- Chip-firing games and critical groups
- Combinatorial and inductive methods for the tropical maximal rank conjecture
- 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)
