English
Related papers

Related papers: A metric between quasi-isometric trees

200 papers

We prove that if X is a complete geodesic metric space with uniformly generated first homology group and $f: X\to R$ is metrically proper on the connected components and bornologous, then X is quasi-isometric to a tree. Using this and…

Geometric Topology · Mathematics 2011-03-31 Álvaro Martínez-Pérez

In this paper we investigate the geometric properties of quasi-trees, and prove some equivalent criteria. We give a general construction of a tree that approximates the ends of a geodesic space, and use this to prove that every quasi-tree…

Metric Geometry · Mathematics 2023-08-28 Alice Kerr

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…

Metric Geometry · Mathematics 2017-10-26 Jeff Lindquist

We prove that a PQ-symmetric homeomorphism between two complete metric spaces can be extended to a quasi-isometry between their hyperbolic approximations. This result is used to prove that two visual Gromov hyperbolic spaces are…

Geometric Topology · Mathematics 2008-11-14 Álvaro Martínez-Pérez

Quasi-isometry is a measure of how similar two graphs are at `large-scale'. Nguyen, Scott, and Seymour [arXiv:2501.09839] and Hickingbotham [arXiv:2501.10840] independently gave a characterisation of graphs quasi-isometric to graphs of…

Combinatorics · Mathematics 2025-12-29 Marc Distel

A quasi-tree is a geodesic metric space quasi-isometric to a tree. We give a general construction of many actions of groups on quasi-trees. The groups we can handle include non-elementary (relatively) hyperbolic groups, rank 1 CAT(0)…

Group Theory · Mathematics 2014-09-09 Mladen Bestvina , Kenneth Bromberg , Koji Fujiwara

In proper hyperbolic geodetic spaces we construct rooted $\mathbb R$-trees with the following properties. On the one hand, every ray starting at the root is quasi-geodetic; so these $\mathbb R$-trees represent the space itself well. At the…

Metric Geometry · Mathematics 2011-05-20 Matthias Hamann

A quasiconformal tree is a metric tree that is doubling and of bounded turning. We prove that every quasiconformal tree is quasisymmetrically equivalent to a geodesic tree with Hausdorff dimension arbitrarily close to 1.

Metric Geometry · Mathematics 2020-06-11 Mario Bonk , Daniel Meyer

We study the conditions under which the isometry of spaces with metrics generated by weights given on the edges of finite trees is equivalent to the isomorphism of these trees. Similar questions are studied for ultrametric spaces generated…

Metric Geometry · Mathematics 2020-02-18 Oleksiy Dovgoshey

It is well-known that quasi-isometries between R-trees induce power quasi-symmetric homeomorphisms between their ultrametric end spaces. This paper investigates power quasi-symmetric homeomorphisms between bounded, complete, uniformly…

Metric Geometry · Mathematics 2012-06-12 Bruce Hughes , Álvaro Martínez-Pérez , Manuel A. Morón

By a geodesic subspace of a metric space $X$ we mean a subset $A$ of $X$ such that any two points in $A$ can be connected by a geodesic in $A$. It is easy to check that a geodesic metric space $X$ is an $\mathbb{R}$-tree (that is, a…

Metric Geometry · Mathematics 2017-01-04 Thomas Weighill

We say that a finitely generated group $G$ has property (QT) if it acts isometrically on a finite product of quasi-trees so that orbit maps are quasi-isometric embeddings. A quasi-tree is a connected graph with path metric quasi-isometric…

Group Theory · Mathematics 2020-10-15 Mladen Bestvina , Kenneth Bromberg , Koji Fujiwara

In this paper, we characterise graphs that are quasi-isometric to graphs with bounded treewidth. Specifically, we prove that a graph is quasi-isometric to a graph with bounded treewidth if and only if it has a tree-decomposition where each…

Combinatorics · Mathematics 2025-08-21 Robert Hickingbotham

We prove several criteria for quasi-isometry between non-locally-finite graphs and their structure trees. Results of M\"oller in \cite{moeller92ends2} for locally finite and transitive graphs are generalized. We also give a criterion which…

Combinatorics · Mathematics 2007-05-23 Bernhard Krön

Using uniformization, Cantor type sets can be regarded as boundaries of rooted trees. In this setting, we show that the trace of a first-order Sobolev space on the boundary of a regular rooted tree is exactly a Besov space with an explicit…

Functional Analysis · Mathematics 2017-05-08 Anders Björn , Jana Björn , James T. Gill , Nageswari Shanmugalingam

We introduce the notion of mixed subtree quasi-isometries, which are self quasi-isometries of regular trees built in a specific inductive way. We then show that any self quasi-isometry of a regular tree is at bounded distance from a…

Group Theory · Mathematics 2025-01-01 Antoine Goldsborough , Stefanie Zbinden

A quasiconformal tree is a doubling metric tree in which the diameter of each arc is bounded above by a fixed multiple of the distance between its endpoints. We study the geometry of these trees in two directions. First, we construct a…

Metric Geometry · Mathematics 2022-03-10 Guy C. David , Vyron Vellis

A quasi-metric is a distance function which satisfies the triangle inequality but is not symmetric: it can be thought of as an asymmetric metric. The central result of this thesis, developed in Chapter 3, is that a natural correspondence…

Information Retrieval · Computer Science 2008-10-31 Aleksandar Stojmirovic

In this paper, we establish a quantitative correspondence between power quasi-symmetric mappings on complete metric spaces and rough quasi-isometric mappings on their hyperbolic fillings. In particular, we prove that the exponents in the…

Complex Variables · Mathematics 2025-11-03 Manzi Huang , Xiantao Wang , Zhuang Wang , Zhihao Xu

Let X be a tree of proper geodesic spaces with edge spaces strongly contracting and uniformly separated from each other by a number depending on the contraction function of edge spaces. Then we prove that the strongly contracting geodesics…

Group Theory · Mathematics 2021-12-23 Abhijit Pal , Suman Paul
‹ Prev 1 2 3 10 Next ›