English
Related papers

Related papers: Self-similar sets, simple augmented trees, and the…

200 papers

In [9] Kaimanovich introduced the concept of augmented tree on the symbolic space of a self-similar set. It is hyperbolic in the sense of Gromov, and it was shown in [13] that under the open set condition, a self-similar set can be…

Metric Geometry · Mathematics 2013-01-24 Jun Jason Luo , Ka-Sing Lau

In \cite{LuLa13}, two of the authors initiated a study of Lipschitz equivalence of self-similar sets through the augmented trees, a class of hyperbolic graphs introduced by Kaimanovich \cite{Ka03} and developed by Lau and Wang…

Combinatorics · Mathematics 2014-08-19 Guo-Tai Deng , Ka-Sing Lau , Jun Jason Luo

For a contractive iterated function system (IFS), it is known that there is a natural hyperbolic graph structure (augmented tree) on the symbolic space of the IFS that reflects the relationship among neighboring cells, and its hyperbolic…

Metric Geometry · Mathematics 2020-06-24 Shi-Lei Kong , Ka-Sing Lau , Xiang-Yang Wang

For any contractive iterated function system (IFS, including the Moran systems), we show that there is a natural hyperbolic graph on the symbolic space, which yields the H\"{o}lder equivalence of the hyperbolic boundary and the invariant…

Metric Geometry · Mathematics 2016-10-13 Ka-Sing Lau , Xiang-Yang Wang

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

For an iterated function system (IFS) of simillitidues, we define two graphs on the representing symbolic space. We show that if the self-similar set $K$ has positive Lebesgue measure or the IFS satisfies the weak separation condition, then…

Functional Analysis · Mathematics 2012-06-28 Xiang-Yang Wang

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…

Functional Analysis · Mathematics 2025-03-11 Chris Gartland

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…

Geometric Topology · Mathematics 2015-03-17 Dominika Pawlik

We introduce the co-surface graph $\mathcal{CS}$ of a finitely generated free group $\mathbb{F}$ and use it to study the geometry of hyperbolic group extensions of $\mathbb{F}$. Among other things, we show that the Gromov boundary of the…

Geometric Topology · Mathematics 2017-05-04 Spencer Dowdall , Samuel J. Taylor

Let $A$ be an expanding $d\times d$ matrix with integer entries and ${\mathcal D}\subset {\mathbb Z}^d$ be a finite digit set. Then the pair $(A, {\mathcal D})$ defines a unique integral self-affine set $K=A^{-1}(K+{\mathcal D})$. In this…

Geometric Topology · Mathematics 2017-04-25 Jun Jason Luo

In [BBM21], Belk, Bleak and Matucci proved that hyperbolic groups can be seen as subgroups of the rational group. In order to do so, they associated a tree of atoms to each hyperbolic group. Not so many connections between this tree and the…

Group Theory · Mathematics 2023-03-20 Davide Perego

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

Lipschitz equivalence of self-similar sets is an important area in the study of fractal geometry. It is known that two dust-like self-similar sets with the same contraction ratios are always Lipschitz equivalent. However, when self-similar…

Metric Geometry · Mathematics 2012-07-31 Huo-Jun Ruan , Yang Wang , Li-Feng Xi

A finite family $\mathcal{F}=\{f_1,\ldots,f_n\}$ of continuous selfmaps of a given metric space $X$ is called an iterated function system (shortly IFS). In a case of contractive selfmaps of a complete metric space is well-known that IFS has…

General Topology · Mathematics 2024-05-28 Michał Popławski

We characterise when there exists a quasiisometric embedding between two solvable Baumslag-Solitar groups. This extends the work of Farb and Mosher on quasiisometries between the same groups. More generally, we characterise when there can…

Group Theory · Mathematics 2022-04-11 Patrick S. Nairne

It is well-known that a Kleinian group is amenable if and only if it is elementary. We establish an analogous property for equivalence relations and foliations with Gromov hyperbolic leaves: they are amenable if and only if they are…

Functional Analysis · Mathematics 2007-05-23 Vadim A. Kaimanovich

In this paper we provide an up-to-date survey on the study of Lipschitz equivalence of self-similar sets. Lipschitz equivalence is an important property in fractal geometry because it preserves many key properties of fractal sets. A…

Metric Geometry · Mathematics 2013-03-05 Hui Rao , Huo-Jun Ruan , Yang Wang

The two main theorems of this paper provide a characterization of hyperbolic affine iterated function systems defined on Rm. Atsushi Kameyama (Distances on Topological Self-Similar Sets, Proceedings of Symposia in Pure Mathematics, Volume…

Geometric Topology · Mathematics 2009-08-12 Ross Atkins , Michael F. Barnsley , Andrew Vince , David C. Wilson

We present a careful approximation of the geodesics in trees of hyperbolic or relatively hyperbolic groups. As an application we prove a combination theorem for finite graphs of relatively hyperbolic groups, with both Farb's and Gromov's…

Group Theory · Mathematics 2008-03-24 F. Gautero

Given a pointed metric space $(X,\mathsf{dist}, w)$ on $n$ points, its Gromov's approximating tree is a 0-hyperbolic pseudo-metric space $(X,\mathsf{dist}_T)$ such that $\mathsf{dist}(x,w)=\mathsf{dist}_T(x,w)$ and $\mathsf{dist}(x, y)-2…

Computational Geometry · Computer Science 2025-09-30 Anders Cornect , Eduardo Martínez-Pedroza
‹ Prev 1 2 3 10 Next ›