English
Related papers

Related papers: Harmonic morphisms and hyperelliptic graphs

200 papers

In this article, we mainly obtain the Riemann-Hurwitz theorems for harmonic morphisms on (vertex-weighted) metric graphs or metrized complexes of algebraic curves, inspired of the recent work on harmonic morphisms of graphs or metrized…

Algebraic Geometry · Mathematics 2022-01-13 Tingbin Cao , Mengnan Cheng

In this paper, we study the graph classification problem from the graph homomorphism perspective. We consider the homomorphisms from $F$ to $G$, where $G$ is a graph of interest (e.g. molecules or social networks) and $F$ belongs to some…

Machine Learning · Computer Science 2020-07-03 Hoang NT , Takanori Maehara

Let $\phi \colon \Gamma_2 \rightarrow \Gamma_1$ be a harmonic morphism of connected graphs. We show that an arithmetical structure on $\Gamma_1$ can be pulled back via $\phi$ to an arithmetical structure on $\Gamma_2$. We then show that…

Combinatorics · Mathematics 2025-04-14 Kassie Archer , Caroline Melles

Let $(\Sigma,p)$ be a pointed Riemann surface of genus $g\geq 1$. For any integer $k\geq 1$, we parametrize the space of meromorphic quadratic differentials on $\Sigma$ with a pole of order $(k+2)$ at $p$, having a connected critical graph…

Differential Geometry · Mathematics 2015-05-13 Subhojoy Gupta , Michael Wolf

Let $f$ be a harmonic map from a Riemann surface to a Riemannian $n$-manifold. We prove that if there is a holomorphic diffeomorphism $h$ between open subsets of the surface such that $f\circ h = f$, then $f$ factors through a holomorphic…

Differential Geometry · Mathematics 2020-10-29 Nathaniel Sagman

Harmonic morphisms are maps between Riemannian manifolds that pull back harmonic functions to harmonic functions. These maps are characterized as horizontally weakly conformal harmonic maps and they have many interesting links and…

Differential Geometry · Mathematics 2017-12-12 Elsa Ghandour , Ye-Lin Ou

We study the interplay between the classical theory of linear series on curves, and the recent theory of linear series on graphs. We prove that every d-gonal (weighted) graph of Hurwitz type is the dual graph of a d-gonal curve. Conversely…

Algebraic Geometry · Mathematics 2013-07-23 Lucia Caporaso

We construct a parabolic entire minimal graph $S$ over a finite topology complete Riemannian surface $\Sigma$ of curvature $-1$ and infinite area (thus of non-parabolic conformal type). The vertical projection of this graph yields a…

Differential Geometry · Mathematics 2016-07-19 Laurent Mazet , Magdalena Rodriguez , Harold Rosenberg

We study locally harmonic maps between a Riemann surface or Lorentz surface $M$ and a Riemann surface or Lorentz surface $N$. {All four cases are studied in a unified way}. All four cases are written using a unified formalism. Therefore…

Differential Geometry · Mathematics 2023-09-25 A. Fotiadis , C. Daskaloyannis

We uncover the very rich graph topology of generic bounded non-Hermitian spectra, distinct from the topology of conventional band invariants and complex spectral winding. The graph configuration of complex spectra are characterized by the…

Mesoscale and Nanoscale Physics · Physics 2023-07-06 Tommy Tai , Ching Hua Lee

Let $H$ be a complex Hilbert space. Consider the ortho-Grassmann graph $\Gamma^{\perp}_{k}(H)$ whose vertices are $k$-dimensional subspaces of $H$ (projections of rank $k$) and two subspaces are connected by an edge in this graph if they…

Combinatorics · Mathematics 2021-03-11 Mark Pankov , Krzysztof Petelczyc , Mariusz Zynel

We consider the action of the (combinatorial) Laplacian of a finite and simple graph on integer vectors. By a \emph{Laplacian monopole} we mean an image vector negative at exactly one coordinate associated with a vertex. We consider a…

Combinatorics · Mathematics 2020-06-11 Cong X. Kang , Gretchen L. Matthews , Justin D. Peachey

A decomposition of a graph is a set of subgraphs whose edges partition those of $G$. The 3-decomposition conjecture posed by Hoffmann-Ostenhof in 2011 states that every connected cubic graph can be decomposed into a spanning tree, a…

Combinatorics · Mathematics 2022-11-08 Oliver Bachtler , Sven O. Krumke

An integral homology theory on the category of undirected reflexive graphs was constructed in [2]. A geometrical method to understand behaviors of $1$- and $2$-simplices under differential maps of the theory was developed in [3] and led us…

Algebraic Topology · Mathematics 2019-12-16 Pongdate Montagantirud , Natthawut Phanachet

In this paper, we construct polynomial growth harmonic maps from once-punctured Riemann surfaces of any finite genus to any even-sided, regular, ideal polygon in the hyperbolic plane. We also establish their uniqueness within a class of…

Differential Geometry · Mathematics 2016-05-26 Andy C. Huang

In this paper, we relate a beautiful theory by Lov\'asz with a popular heuristic algorithm for the graph isomorphism problem, namely the color refinement algorithm and its k-dimensional generalization known as the Weisfeiler-Leman…

Data Structures and Algorithms · Computer Science 2018-05-23 Holger Dell , Martin Grohe , Gaurav Rattan

A graph $\Gamma$ is $G$-symmetric if it admits $G$ as a group of automorphisms acting transitively on the set of arcs of $\Gamma$, where an arc is an ordered pair of adjacent vertices. Let $\Gamma$ be a $G$-symmetric graph such that its…

Combinatorics · Mathematics 2024-03-05 Teng Fang , Sanming Zhou , Shenglin Zhou

Motivated by geometry processing for surfaces with non-trivial topology, we study discrete harmonic maps between closed surfaces of genus at least two. Harmonic maps provide a natural framework for comparing surfaces by minimizing…

Numerical Analysis · Mathematics 2025-09-03 Zhipeng Zhu , Wai Yeung Lam , Lok Ming Lui

We consider constrained variants of graph homomorphisms such as embeddings, monomorphisms, full homomorphisms, surjective homomorpshims, and locally constrained homomorphisms. We also introduce a new variation on this theme which derives…

Combinatorics · Mathematics 2014-04-23 Yangjing Long

A graph homomorphism between two graphs is a map from the vertex set of one graph to the vertex set of the other graph, that maps edges to edges. In this note we study the range of a uniformly chosen homomorphism from a graph G to the…

Probability · Mathematics 2007-06-21 Itai Benjamini , Ariel Yadin , Amir Yehudayoff
‹ Prev 1 2 3 10 Next ›