English
Related papers

Related papers: Gromov Hyperbolic Graphs Arising From Iterations

200 papers

Given an iterated function system (IFS) of contractive similitudes, the theory of Gromov hyperbolic graph on the IFS has been established recently. In the paper, we introduce a notion of simple augmented tree which is a Gromov hyperbolic…

Geometric Topology · Mathematics 2016-12-02 Jun Jason Luo

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

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

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

In this paper we construct spanning trees in hyperbolic graphs that represent their hyperbolic compactification in a good way: so that the tree has a bounded number of distinct rays to each boundary point. The bound depends only on the…

Combinatorics · Mathematics 2013-01-31 Matthias Hamann

This paper is in the form of an essay. It defines fractal tops and code space structures associated with set-attractors of hyperbolic iterated function systems (IFSs). The fractal top of an IFS is associated with a certain shift invariant…

Dynamical Systems · Mathematics 2007-05-23 Michael F. Barnsley

We show that many graphs naturally associated to a connected, compact, orientable surface are hierarchically hyperbolic spaces in the sense of Behrstock, Hagen and Sisto. They also automatically have the coarse median property defined by…

Geometric Topology · Mathematics 2022-05-04 Kate M. Vokes

This paper is about hyperbolic properties on planar graphs. First, we study the relations among various kinds of strong isoperimetric inequalities on planar graphs and their duals. In particular, we show that a planar graph satisfies a…

Complex Variables · Mathematics 2013-07-31 Byung-Geun Oh

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

If $X$ is a geodesic metric space and $x_1,x_2,x_3\in X$, a geodesic triangle $T=\{x_1,x_2,x_3\}$ is the union of the three geodesics $[x_1x_2]$, $[x_2x_3]$ and $[x_3x_1]$ in $X$. The space $X$ is $\delta$-hyperbolic (in the Gromov sense)…

Metric Geometry · Mathematics 2020-01-23 Walter Carballosa , José M. Rodríguez , Omar Rosario , José M. Sigarreta

In this note we introduce a notion of a morphism between two hyperbolic iterated function systems. We prove that the graph of a morphism is the attractor of an iterated function system, giving a Closed Graph Theorem, and show how it can be…

Dynamical Systems · Mathematics 2023-05-04 Alexander Mundey

In this paper, we study Gromov hyperbolicity and related parameters, that represent how close (locally) a metric space is to a tree from a metric point of view. The study of Gromov hyperbolicity for geodesic metric spaces can be reduced to…

Data Structures and Algorithms · Computer Science 2019-06-07 Jérémie Chalopin , Victor Chepoi , Feodor F. Dragan , Guillaume Ducoffe , Abdulhakeem Mohammed , Yann Vaxès

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

We define analogues of the graphs of free splittings, of cyclic splittings, and of maximally-cyclic splittings of $F_N$ for free products of groups, and show their hyperbolicity. Given a countable group $G$ which splits as…

Group Theory · Mathematics 2017-05-17 Camille Horbez

$\delta$-hyperbolic graphs, originally conceived by Gromov in 1987, occur often in many network applications; for fixed $\delta$, such graphs are simply called hyperbolic graphs and include non-trivial interesting classes of "non-expander"…

Computational Complexity · Computer Science 2018-08-20 Bhaskar DasGupta , Marek Karpinski , Nasim Mobasheri , Farzaneh Yahyanejad

We give upper bounds, linear in rank, to the topological dimensions of the Gromov boundaries of the intersection graph, the free factor graph and the cyclic splitting graph of a finitely generated free group.

Group Theory · Mathematics 2020-12-09 Mladen Bestvina , Camille Horbez , Richard D. Wade

We characterize those 1-ended word hyperbolic groups whose Gromov boundaries are homeomorphic to trees of graphs (i.e. to inverse limits of graphs that have particularly simple finitary descriptions). These are groups with the simplest…

Group Theory · Mathematics 2025-04-29 Nima Hoda , Jacek Świątkowski

We generalize the notion of tight geodesics in the curve complex to tight trees. We then use tight trees to construct model geometries for certain surface bundles over graphs. This extends some aspects of the combinatorial model for doubly…

Geometric Topology · Mathematics 2020-07-08 Mahan Mj

We consider iterated function systems $\mathrm{IFS}(T_1,\dots,T_k)$ consisting of continuous self maps of a compact metric space $X$. We introduce the subset $S_{\mathrm{t}}$ of {\emph{weakly hyperbolic sequences}} $\xi=\xi_0\ldots\xi_n…

Dynamical Systems · Mathematics 2016-05-11 Edgar Matias , Lorenzo J. Díaz

It is well known that quasi-isometric embeddings of Gromov hyperbolic spaces induce topological embeddings of their Gromov boundaries. A more general question is to detect classes of functions between Gromov hyperbolic spaces that induce…

Metric Geometry · Mathematics 2016-10-25 Jerzy Dydak , Ziga Virk
‹ Prev 1 2 3 10 Next ›