English
Related papers

Related papers: Gromov Hyperbolic Graphs Arising From Iterations

200 papers

Given a finite rank free group $\mathbb{F}$ of $\mathsf{rank}(\mathbb{F})\geq 3$, we show that the mapping torus of $\phi$ is (strongly) relatively hyperbolic if $\phi$ is exponentially growing. We combine our result with the work of…

Group Theory · Mathematics 2018-05-17 Pritam Ghosh

We study the topological properties of attractors of Iterated Function Systems (I.F.S.) on the real line, consisting of affine maps of homogeneous contraction ratio. These maps define what we call a second generation I.F.S.: they are…

Dynamical Systems · Mathematics 2015-06-29 Giorgio Mantica , Roberto Peirone

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

In this paper we propose a new model of random graph directed fractals that extends the current well-known model of random graph directed iterated function systems, $V$-variable attractors, and fractal and Mandelbrot percolation. We study…

Metric Geometry · Mathematics 2019-12-23 Sascha Troscheit

Iterated Function Systems (IFSs) have been at the heart of fractal geometry almost from its origin, and several generalizations for the notion of IFS have been suggested. Subdivision schemes are widely used in computer graphics and attempts…

Dynamical Systems · Mathematics 2017-02-24 Nira Dyn , David Levin , Viswanathan Puthan Veedu

We introduce measure-theoretic definitions of {\it hyperbolic structure for measure-preserving automorphisms}. A wide class of $K$-automorphisms possesses a hyperbolic structure; we prove that all $K$-automorphisms have a slightly weaker…

Dynamical Systems · Mathematics 2007-05-23 A. Vershik

In this paper we study the threshold model of \emph{geometric inhomogeneous random graphs} (GIRGs); a generative random graph model that is closely related to \emph{hyperbolic random graphs} (HRGs). These models have been observed to…

Discrete Mathematics · Computer Science 2023-06-19 Thomas Bläsius , Tobias Friedrich , Maximilian Katzmann , Janosch Ruff , Ziena Zeif

The top of the attractor $A$ of a hyperbolic iterated function system $\left\{ f_{i}:\mathbb{R}^{n}\rightarrow\mathbb{R}^{n}|i=1,2,\dots,M\right\} $ is defined and used to extend self-similar tilings to overlapping systems. The theory…

Dynamical Systems · Mathematics 2026-03-24 Michael F. Barnsley , Corey de Wit

This paper introduces an intrinsic theory of Thermodynamic Formalism for Iterated Functions Systems with general positive continuous weights (IFSw).We study the spectral properties of the Transfer and Markov operators and one of our first…

Dynamical Systems · Mathematics 2017-07-07 L. Cioletti , Elismar R. Oliveira

Hyperbolic geometry is gaining traction in machine learning for its effectiveness at capturing hierarchical structures in real-world data. Hyperbolic spaces, where neighborhoods grow exponentially, offer substantial advantages and…

Machine Learning · Computer Science 2024-03-06 Philippe Chlenski , Ethan Turok , Antonio Moretti , Itsik Pe'er

The Hyperbolic Sombor index $HSO(G)$ of a graph $G$ is defined as \begin{align*} HSO(G) = \sum_{v_iv_j \in E(G)} \frac{\sqrt{d_i^{2}+d_j^{2}}}{\min\{d_i,d_j\}}, \end{align*} where $d_i$ and $d_j$ denote the degrees of the vertices $v_i$ and…

Combinatorics · Mathematics 2025-10-28 Kinkar Chandra Das , Sultan Ahmad

The Gordian graph and H(2)-Gordian graphs of knots are abstract graphs whose vertex sets represent isotopy classes of unoriented knots, and whose edge sets record whether pairs of knots are related by crossing changes or H(2)-moves,…

Geometric Topology · Mathematics 2021-11-24 Christopher Flippen , Allison H. Moore , Essak Seddiq

We study isometric actions of tree automorphism groups on the infinite-dimensional hyperbolic spaces. On the one hand, we exhibit a general one-parameter family of such representations and analyse the corresponding equivariant embeddings of…

Group Theory · Mathematics 2012-07-10 M. Burger , A. Iozzi , N. Monod

We investigate the H\"older geometry of curves generated by iterated function systems (IFS) in a complete metric space. A theorem of Hata from 1985 asserts that every connected attractor of an IFS is locally connected and path-connected. We…

Metric Geometry · Mathematics 2020-11-03 Matthew Badger , Vyron Vellis

Let $\{S_i\}_{i=1}^\ell$ be an iterated function system (IFS) on $\R^d$ with attractor $K$. Let $(\Sigma,\sigma)$ denote the one-sided full shift over the alphabet $\{1,..., \ell\}$. We define the projection entropy function $h_\pi$ on the…

Dynamical Systems · Mathematics 2010-02-11 De-Jun Feng , Huyi Hu

In this paper we study the relationship of hyperbolicity and (Cheeger) isoperimetric inequality in the context of Riemannian manifolds and graphs. We characterize the hyperbolic manifolds and graphs (with bounded local geometry) verifying…

Metric Geometry · Mathematics 2016-05-17 Álvaro Martínez-Pérez , José M. Rodríguez

Let S be a closed surface of genus at least 2. We show that a finitely generated group G which is an extension of the fundamental group H of S is word hyperbolic if and only the orbit map of the quotient group G/H on the complex of curves…

Geometric Topology · Mathematics 2015-05-06 Ursula Hamenstaedt

For directed graph iterated function systems (IFSs) defined on R, we prove that a class of 2-vertex directed graph IFSs have attractors that cannot be the attractors of standard (1-vertex directed graph) IFSs, with or without separation…

Metric Geometry · Mathematics 2011-08-12 G. C. Boore , K. J. Falconer

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

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_{1}x_{2}]$, $[x_{2}x_{3}]$ and $[x_{3}x_{1}]$ in $X$. The space $X$ is…

Combinatorics · Mathematics 2015-03-05 Veronica Hernandez , Domingo Pestana , Jose M. Rodriguez
‹ Prev 1 4 5 6 7 8 10 Next ›