中文
相关论文

相关论文: A characterization of hyperbolic spaces

200 篇论文

Stochastic embeddings of finite metric spaces into graph-theoretic trees have proven to be a vital tool for constructing approximation algorithms in theoretical computer science. In the present work, we build out some of the basic theory of…

泛函分析 · 数学 2025-03-11 Chris Gartland

A graph $G=(V,E)$ is $\delta$-hyperbolic if for any four vertices $u,v,w,x$, the two larger of the three distance sums $d(u,v)+d(w,x)$, $d(u,w)+d(v,x)$, and $d(u,x)+d(v,w)$ differ by at most $2\delta \geq 0$. Recent work shows that many…

离散数学 · 计算机科学 2020-05-08 Feodor F. Dragan , Heather M. Guarnera

We prove that any graph of multicurves satisfying certain natural properties is either hyperbolic, relatively hyperbolic, or thick. Further, this geometric characterization is determined by the set of subsurfaces that intersect every vertex…

几何拓扑 · 数学 2022-09-23 Jacob Russell , Kate M. Vokes

In this work we solve a couple of well known open problems related to the quasihyperbolic metric. In the case of planar domains, our first main result states that quasihyperbolic geodesics are unique in simply connected domains. As the…

度量几何 · 数学 2015-04-09 Hannes Luiro

The Morse boundary of a proper geodesic metric space is designed to encode hypberbolic-like behavior in the space. A key property of this boundary is that a quasi-isometry between two such spaces induces a homeomorphism on their Morse…

几何拓扑 · 数学 2017-07-25 Ruth Charney , Devin Murray

Using the wedge sum of metric spaces, for all compact metrizable spaces, we construct a topological embedding of the compact metrizable space into the set of all metric trees in the Gromov--Hausdorff space with finite prescribed values. As…

度量几何 · 数学 2021-12-13 Yoshito Ishiki

This article deals with the set of closed geodesics on complete finite type hyperbolic surfaces. For any non-negative integer $k$, we consider the set of closed geodesics that self-intersect at least $k$ times, and investigate those of…

几何拓扑 · 数学 2019-12-23 Thi Hanh Vo

We investigate a coarse version of a $2(n+1)$-point inequality characterizing metric spaces of combinatorial dimension at most $n$ due to Dress. This condition, experimentally called $(n,\delta)$-hyperbolicity, reduces to Gromov's quadruple…

度量几何 · 数学 2023-10-04 Martina Jørgensen , Urs Lang

In this paper, we consider a scale invariant Cassinian metric and a Gromov hyperbolic metric. We discuss a distortion property of the scale invariant Cassinian metric under M\"obius maps of a punctured ball onto another punctured ball. We…

度量几何 · 数学 2017-06-28 Manas Ranjan Mohapatra , Swadesh Kumar Sahoo

A labeled metric space is intuitively speaking a metric space together with a special set of points to be understood as the geometric boundary of the space. We study basic properties of a recently introduced labeled Gromov-Hausdorff…

度量几何 · 数学 2022-10-04 Reijo Jaakkola , Antti Kykkänen

The string vertices of closed string field theory are subsets of the moduli spaces of punctured Riemann surfaces that satisfy a geometric version of the Batalin-Vilkovisky master equation. We present a homological proof of existence of…

高能物理 - 理论 · 物理学 2019-09-06 Kevin Costello , Barton Zwiebach

We combine conditions found in [Wh] with results from [MPR] to show that quasi-isometries between uniformly discrete bounded geometry spaces that satisfy linear isoperimetric inequalities are within bounded distance to bilipschitz…

度量几何 · 数学 2017-10-26 Jeff Lindquist

We examine Euclidean plane domains with their hyperbolic or quasihyperbolic distance. We prove that the associated metric spaces are quasisymmetrically equivalent if and only if they are bi-Lipschitz equivalent. On the other hand, for…

微分几何 · 数学 2020-11-24 David A Herron , Jeff Lindquist

A connected graph is called \emph{geodetic} if there is a unique geodesic between each pair of vertices. In this paper we prove that if a finitely generated group admits a Cayley graph which is geodetic, then the group must be virtually…

群论 · 数学 2024-12-17 Murray Elder , Giles Gardam , Adam Piggott , Davide Spriano , Kane Townsend

We establish three criteria of hyperbolicity of a graph in terms of ``average width of geodesic bigons''. In particular we prove that if the ratio of the Van Kampen area of a geodesic bigon $\beta$ and the length of $\beta$ in the Cayley…

群论 · 数学 2022-12-27 Victor Gerasimov , Leonid Potyagailo

We algebraically characterize free by cyclic groups that have coarse medians, and prove that this is equivalent to the a priori stronger properties of being colourable hierarchically hyperbolic groups and being quasi-isometric to CAT(0)…

群论 · 数学 2026-05-19 Eliot Bongiovanni , Pritam Ghosh , Funda Gültepe , Mark Hagen

The uniformization and hyperbolization transformations formulated by Bonk, Heinonen and Koskela in \emph{"Uniformizing Gromov Hyperbolic Spaces"}, Ast\'erisque {\bf 270} (2001), dealt with geometric properties of metric spaces. In this…

度量几何 · 数学 2021-05-24 Anders Bjorn , Jana Bjorn , Nageswari Shanmugalingam

A horoboundary is one of the attempts to compactify metric spaces, and is constructed using continuous functions on metric spaces. It is a concept that includes global information of metric spaces, and its correspondence with an ideal…

度量几何 · 数学 2025-03-25 Ikkei Sato

We prove that the Gromov boundary of every hyperbolic group is homeomorphic to some Markov compactum. Our reasoning is based on constructing a sequence of covers of $\partial G$, which is quasi-$G$-invariant wrt. the ball $N$-type (defined…

几何拓扑 · 数学 2015-03-17 Dominika Pawlik

Object detection, for the most part, has been formulated in the euclidean space, where euclidean or spherical geodesic distances measure the similarity of an image region to an object class prototype. In this work, we study whether a…

计算机视觉与模式识别 · 计算机科学 2022-03-21 Christopher Lang , Alexander Braun , Abhinav Valada