English
Related papers

Related papers: Graphs induced by iterated function systems

200 papers

Given a graph $H$ on vertex set $\{1,2,\cdots, n\}$ and a function $f:[0,1]^2 \rightarrow \mathbb{R}$, define \begin{align*} \|f\|_{H}:=\left\vert\int \prod_{ij\in E(H)}f(x_i,x_j)d\mu^{|V(H)|}\right\vert^{1/|E(H)|}, \end{align*} where $\mu$…

Combinatorics · Mathematics 2017-05-30 David Conlon , Joonkyung Lee

We study weakly hyperbolic iterated function systems on compact spaces, as defined by Edalat, but in the more general setting of a compact parameter space. We prove the existence of attractors, both in the topological and measure…

Dynamical Systems · Mathematics 2016-10-03 Alexander Arbieto , André Junqueira , Bruno Santiago

A connected graph is called \emph{geodetic} if there is a unique geodesic between each pair of vertices. In this paper we prove that if a finitely generated group admits a Cayley graph which is geodetic, then the group must be virtually…

Group Theory · Mathematics 2024-12-17 Murray Elder , Giles Gardam , Adam Piggott , Davide Spriano , Kane Townsend

Given a hyperbolic surface, the set of all closed geodesics whose length is minimal form a graph on the surface, in fact a so-called fat graph, which we call the systolic graph. We study which fat graphs are systolic graphs for some surface…

Geometric Topology · Mathematics 2017-04-20 Bidyut Sanki , Siddhartha Gadgil

This paper presents a detailed symbolic approach to the study of self-similar tilings. It uses properties of addresses associated with graph-directed iterated function systems to establish conjugacy properties of tiling spaces. Tiles may be…

Dynamical Systems · Mathematics 2020-11-30 Michael F. Barnsley , Louisa F. Barnsley , Andrew Vince

Let $G$ be a prolific graph, that is a finite connected simple graph which is not isomorphic to a cycle nor a path nor the star graph $K_{1,3}$. The line-graph of $G$, denoted by $L(G)$, is defined by having its vertex-set equal to the…

Combinatorics · Mathematics 2022-01-14 Yair Caro , Josef Lauri , Christina Zarb

We prove that the topological complexity of a finite index subgroup of a hyperbolic group is linear in its index. This follows from a more general result relating the size of the quotient of a free cocompact action of hyperbolic group on a…

Group Theory · Mathematics 2024-10-15 Nir Lazarovich

For any self-similar measure $\mu$ in $\mathbb{R}$, we show that the distribution of $\mu$ is controlled by products of non-negative matrices governed by a finite or countable graph depending only on the IFS. This generalizes the net…

Dynamical Systems · Mathematics 2023-05-11 Alex Rutar

In the analysis of real-world data, extracting meaningful features from signals is a crucial task. This is particularly challenging when signals contain non-stationary frequency components. The Iterative Filtering (IF) method has proven to…

Numerical Analysis · Mathematics 2026-04-01 Giuseppe Scarlato , Antonio Cicone , Marco Donatelli

We prove that, given a torsion-free relatively hyperbolic group G with non-relatively-hyperbolic peripherals, isomorphic finite index subgroups of G have the same index. This applies for instance to fundamental groups of finite-volume…

Group Theory · Mathematics 2025-09-05 Nir Lazarovich , Gon Rahamim , Alessandro Sisto

It has been shown that certain 2-vertex directed graph iterated function systems (IFSs), defined on the unit interval and satisfying the convex strong separation condition (CSSC), have attractors whose components are not standard IFS…

Metric Geometry · Mathematics 2017-01-17 Graeme Boore

We prove that an iterated function system of similarities on $\mathbb{R}$ that satisfies the weak separation condition and has an interval as its self-similar set satisfies the stronger generalized finite type condition. It is unknown if…

Dynamical Systems · Mathematics 2021-12-07 Kathryn E. Hare , Kevin G. Hare , Alex Rutar

Iterated functions system (IFS) is defined by specifying a set of functions in a classical phase space, which act randomly on an initial point. In an analogous way, we define a quantum iterated functions system (QIFS), where functions act…

Quantum Physics · Physics 2009-11-07 Artur Lozinski , Karol Zyczkowski , Wojciech Slomczynski

We consider admissible random walks on hyperbolic graphs. For a given harmonic function on such a graph, we prove that asymptotic properties of non-tangential boundedness and non-tangential convergence are almost everywhere equivalent. The…

Metric Geometry · Mathematics 2013-03-12 Camille Petit

In this note we study a family of graphs of groups over arbitrary base graphs where all vertex groups are isomorphic to a fixed countable sofic group $G$, and all edge groups $H<G$ are such that the embeddings of $H$ into $G$ are identical…

Group Theory · Mathematics 2024-08-22 David Gao , Srivatsav Kunnawalkam Elayavalli , Mahan Mj

In this paper we study asymptotically hyperbolic manifolds given as graphs of asymptotically constant functions over hyperbolic space $\bH^n$. The graphs are considered as subsets of $\bH^{n+1}$ and carry the induced metric. For such…

Differential Geometry · Mathematics 2013-06-07 Mattias Dahl , Romain Gicquaud , Anna Sakovich

We consider dynamical systems on compact manifolds, which are local diffeomorphisms outside an exceptional set (a compact submanifold). We are interested in analyzing the relation between the integrability (with respect to Lebesgue measure)…

Dynamical Systems · Mathematics 2011-02-19 Jose F. Alves , Vitor Araujo

These notes concern aspects of various graphs whose vertex set is a group $G$ and whose edges reflect group structure in some way (so that they are invariant under the action of the automorphism group of $G$). The graphs I will discuss are…

Group Theory · Mathematics 2021-03-29 Peter J. Cameron

In the framework of homological characterizations of relative hyperbolicity, Groves and Manning posed the question of whether a simply connected $2$-complex $X$ with a linear homological isoperimetric inequality, a bound on the length of…

Geometric Topology · Mathematics 2016-02-17 Eduardo Martinez-Pedroza

Given any compact connected manifold $M$, we describe $C^2$-open sets of iterated functions systems (IFS's) admitting fully-supported ergodic measures whose Lyapunov exponents along $M$ are all zero. Moreover, these measures are…

Dynamical Systems · Mathematics 2013-06-05 Jairo Bochi , Christian Bonatti , Lorenzo J. Díaz