English
Related papers

Related papers: Graphs induced by iterated function systems

200 papers

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 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

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

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

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

We give a sufficient condition for the ergodicity of the Lebesgue measure for an iterated function system of diffeomorphisms. This is done via the induced iterated function system on the space of continuum (which is called hyper-space). We…

Dynamical Systems · Mathematics 2015-12-01 Aliasghar Sarizadeh

Let $\{f_\nu\}$ be a sequence of holomorphic self-maps of a hyperbolic Riemann surface $X$. In this paper we shall study the asymptotic behavior of the sequences obtained by iteratively left-composing or right-composing the maps…

Complex Variables · Mathematics 2021-09-22 Marco Abate , Argyrios Christodoulou

In this paper we will consider the concept of $\mathbb{P}$-weakly hyperbolic iterated function systems on compact metric spaces that generalizes the concept of weakly hyperbolic iterated function systems, as defined by Edalat in \cite{E}…

Dynamical Systems · Mathematics 2016-12-16 Ítalo Melo

Iterated Graph Systems (IGS) transplant ideas from fractal geometry into graph theory. Building on this framework, we extend Edge IGS from the primitive to the reducible setting. Within this broader context, we formulate rigorous…

Combinatorics · Mathematics 2026-05-13 Nero Ziyu Li , Frank Xin Hu , Thomas Britz

We prove that for a homeomorphism f that is isotopic to the identity on a closed hyperbolic surface, the following are equivalent: * f acts hyperbolically on the fine curve graph; * f is isotopic to a pseudo-Anosov map relative to a finite…

Dynamical Systems · Mathematics 2023-12-14 Pierre-Antoine Guihéneuf , Emmanuel Militon

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

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 define a family of graphs we call dual systolic graphs. This definition comes from graphs that are duals of systolic simplicial complexes. Our main result is a sharp (up to constants) isoperimetric inequality for dual systolic graphs.…

Combinatorics · Mathematics 2023-04-18 Daniel Carmon , Amir Yehudayoff

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

An independent set $I$ in a graph $G$ is maximal if $I$ is not properly contained in any other independent set of $G$. The study of maximal independent sets (MIS's) in various graphs is well-established, often focusing upon enumeration of…

Combinatorics · Mathematics 2025-06-30 Levi Axelrod , Nathan Bickel , Anastasia Halfpap , Luke Hawranick , Alex Parker , Cole Swain

We investigate oriented graphs based on the curve complex $C(S)$ of a closed surface $S$ and induced by functions on the vertex set of $C(S)$. In particular, we introduce the Dehn quasi-homothetic functions, which behave similarly to…

Geometric Topology · Mathematics 2025-07-18 Dong Tan , Wen Yang

We study invariant sets and measures generated by iterated function systems defined on countable discrete spaces that are uniform grids of a finite dimension. The discrete spaces of this type can be considered as models of spaces in which…

Dynamical Systems · Mathematics 2024-10-22 Tomasz Martyn

We show that for the attractor $(K_{1},\dots,K_{q})$ of a graph directed iterated function system, for each $1\leq j\leq q$ and $\varepsilon>0$ there exits a self-similar set $K\subseteq K_{j}$ that satisfies the strong separation condition…

Dynamical Systems · Mathematics 2018-10-17 Ábel Farkas

Let $G$ be a graph with the usual shortest-path metric. A graph is $\delta$-hyperbolic if for every geodesic triangle $T$, any side of $T$ is contained in a $\delta$-neighborhood of the union of the other two sides. A graph is chordal if…

Combinatorics · Mathematics 2017-08-22 Álvaro Martínez-Pérez

We introduce index systems, a tool for studying isolated invariant sets of dynamical systems that are not necessarily hyperbolic. The mapping of the index systems mimics the expansion and contraction of hyperbolic maps on the tangent space,…

Dynamical Systems · Mathematics 2009-09-07 David Richeson , Jim Wiseman
‹ Prev 1 2 3 10 Next ›