English
Related papers

Related papers: From rubber bands to rational maps: A research rep…

200 papers

A construction of a spatial graph from a strongly invertible knot was developed by the second author, and a necessary and sufficient condition for the given spatial graph to be hyperbolic was provided as well. The condition is improved in…

General Topology · Mathematics 2007-11-05 Kazuhiro Ichihara , Akira Ushijima

Human proximity networks are temporal networks representing the close-range proximity among humans in a physical space. They have been extensively studied in the past 15 years as they are critical for understanding the spreading of diseases…

Physics and Society · Physics 2020-11-24 Marco A. Rodríguez-Flores , Fragkiskos Papadopoulos

A recent line of research has concentrated on exploring the links between analytic and combinatorial theories of submodularity, uncovering several key connections between them. In this context, Lov\'asz initiated the study of matroids from…

Combinatorics · Mathematics 2024-10-16 Kristóf Bérczi , Márton Borbényi , László Lovász , László Márton Tóth

Recent studies on knowledge graph embedding focus on mapping entities and relations into low-dimensional vector spaces. While most existing models primarily exploit structural information, knowledge graphs also contain rich contextual and…

Computation and Language · Computer Science 2025-09-03 Qisong Li , Ji Lin , Sijia Wei , Neng Liu

In this work, we are concerned with hierarchically hyperbolic spaces and hierarchically hyperbolic groups. Our main result is a wide generalization of a combination theorem of Behrstock, Hagen, and Sisto. In particular, as a consequence, we…

Group Theory · Mathematics 2019-09-25 Federico Berlai , Bruno Robbio

We prove the existence of continuous boundary extensions (Cannon-Thurston maps) for the inclusion of a vertex space into a tree of (strongly) relatively hyperbolic spaces satisfying the qi-embedded condition. This implies the same result…

Group Theory · Mathematics 2011-03-24 Mahan Mj , Abhijit Pal

Hyperbolic rotation is commonly used to effectively model knowledge graphs and their inherent hierarchies. However, existing hyperbolic rotation models rely on logarithmic and exponential mappings for feature transformation. These models…

Artificial Intelligence · Computer Science 2024-11-08 Qiuyu Liang , Weihua Wang , Feilong Bao , Guanglai Gao

This work studies certain aspects of graphs embedded on surfaces. Initially, a colored graph model for a map of a graph on a surface is developed. Then, a concept analogous to (and extending) planar graph is introduced in the same spirit as…

Combinatorics · Mathematics 2007-05-23 Sostenes Lins

We extend the notion of canonical measures to all (possibly non-compact) metric graphs. This will allow us to introduce a notion of "hyperbolic measures" on universal covers of metric graphs. Kazhdan's theorem for Riemann surfaces describes…

Algebraic Geometry · Mathematics 2018-11-26 Farbod Shokrieh , Chenxi Wu

We prove that the canonical Thurston obstruction for a sub-hyperbolic semi-rational branched covering exists if the branched covering is not CLH-equivalent to a rational map.

Dynamical Systems · Mathematics 2020-06-02 Tao Chen , Yunping Jiang

We present a structural graph reasoning framework that incorporates explicit anatomical priors for explainable vision-based diagnosis. Convolutional feature maps are reinterpreted as patch-level graphs, where nodes encode both appearance…

Computer Vision and Pattern Recognition · Computer Science 2026-01-21 Khaled Berkani

Metric (graph) bundles generalize the notion of fiber bundles to the context of geometric group theory and were introduced by Mj and Sardar. Suppose $X$ is a metric (graph) bundle over $B$ such that the fibers are (uniformly) hyperbolic,…

Geometric Topology · Mathematics 2025-07-10 Rakesh Halder

Recent research on network embedding in hyperbolic space have proven successful in several applications. However, nodes in real world networks tend to interact through several distinct channels. Simple aggregation or ignorance of this…

Social and Information Networks · Computer Science 2021-11-02 Peiyuan Sun

This is an announcement of some of the results obtained as a part of the second author's Ph.D. thesis. In the first part, we prove that the fundamental group of an acylindrical complex of hyperbolic groups with finite edge groups is…

Group Theory · Mathematics 2021-07-13 Pranab Sardar , Ravi Tomar

Reliability evaluation and fault tolerance of an interconnection network of some parallel and distributed systems are discussed separately under various link-faulty hypotheses in terms of different $\mathcal{P}$-conditional…

Combinatorics · Mathematics 2022-03-25 Mingzu Zhang , Zhaoxia Tian , Lianzhu Zhang

Discovering the underlying structure of a given graph is one of the fundamental goals in graph mining. Given a graph, we can often order vertices in a way that neighboring vertices have a higher probability of being connected to each other.…

Data Structures and Algorithms · Computer Science 2019-04-10 Nikolaj Tatti

For graph classification tasks, many traditional kernel methods focus on measuring the similarity between graphs. These methods have achieved great success on resolving graph isomorphism problems. However, in some classification problems,…

Machine Learning · Computer Science 2021-02-18 Jianming Huang , Hiroyuki Kasai

Knowledge graphs have emerged as fundamental structures for representing complex relational data across scientific and enterprise domains. However, existing embedding methods face critical limitations when modeling diverse relationship…

Artificial Intelligence · Computer Science 2025-11-17 Jugal Gajjar , Kaustik Ranaware , Kamalasankari Subramaniakuppusamy , Vaibhav Gandhi

Let $X$ be a compact connected orientable hyperbolic surface and let $X_n$ be a degree $n$ random cover. We show that, with high probability, the distribution of eigenvalues of the Laplacian on $X_n$ converges to the spectral measure of the…

Spectral Theory · Mathematics 2026-03-27 Elena Kim , Zhongkai Tao

We introduce and study a non uniform hyperbolicity condition for complex rational maps, that does not involve a growth condition. We call this condition Backward Contraction. We show this condition is weaker than the Collet-Eckmann…

Dynamical Systems · Mathematics 2007-05-23 Juan Rivera-Letelier