scholarly journals Dimension estimates for iterated function systems and repellers. Part II

2021 ◽  
pp. 1-36
Author(s):  
DE-JUN FENG ◽  
KÁROLY SIMON

Abstract This is the second part of our study on the dimension theory of $C^1$ iterated function systems (IFSs) and repellers on $\mathbb {R}^d$ . In the first part [D.-J. Feng and K. Simon. Dimension estimates for $C^1$ iterated function systems and repellers. Part I. Preprint, 2020, arXiv:2007.15320], we proved that the upper box-counting dimension of the attractor of every $C^1$ IFS on ${\Bbb R}^d$ is bounded above by its singularity dimension, and the upper packing dimension of every ergodic invariant measure associated with this IFS is bounded above by its Lyapunov dimension. Here we introduce a generalized transversality condition (GTC) for parameterized families of $C^1$ IFSs, and show that if the GTC is satisfied, then the dimensions of the IFS attractor and of the ergodic invariant measures are given by these upper bounds for almost every (in an appropriate sense) parameter. Moreover, we verify the GTC for some parameterized families of $C^1$ IFSs on ${\Bbb R}^d$ .

Fractals ◽  
2008 ◽  
Vol 16 (04) ◽  
pp. 305-315 ◽  
Author(s):  
TIAN-JIA NI ◽  
ZHI-YING WEN

The decision problem of satisfiability of Boolean expression in k-conjunctive normal form (kSAT) is a typical NP-complete problem. In this paper, by mapping the whole Boolean expressions in k-conjunctive normal form onto a unit hypercube, we visualize the problem space of kSAT. The pattern of kSAT is shown to have self-similarity which can be deciphered in terms of graph directed iterated function system. We provide that the Hausdorff dimension of the pattern of kSAT is equal to the box-counting dimension and increases with k. This suggests that the time complexity of kSAT increases with k.


2010 ◽  
Vol 20 (12) ◽  
pp. 4079-4086 ◽  
Author(s):  
WOLFGANG METZLER ◽  
CHOL HUI YUN

We present a general method for generating continuous fractal interpolation surfaces by iterated function systems on an arbitrary data set over rectangular grids and estimate their Box-counting dimension.


Author(s):  
Natalia Jurga ◽  
Lawrence D. Lee

AbstractWe study a natural class of invariant measures supported on the attractors of a family of nonlinear, non-conformal iterated function systems introduced by Falconer, Fraser and Lee. These are pushforward quasi-Bernoulli measures, a class which includes the well-known class of Gibbs measures for Hölder continuous potentials. We show that these measures are exact dimensional and that their exact dimensions satisfy a Ledrappier–Young formula.


Fractals ◽  
2015 ◽  
Vol 23 (04) ◽  
pp. 1550030 ◽  
Author(s):  
CHOL-HUI YUN ◽  
HUI-CHOL CHOI ◽  
HYONG-CHOL O

We consider a construction of recurrent fractal interpolation surfaces (RFISs) with function vertical scaling factors and estimation of their box-counting dimension. A RFIS is an attractor of a recurrent iterated function system (RIFS) which is a graph of bivariate interpolation function. For any given dataset on rectangular grids, we construct general RIFSs with function vertical scaling factors and prove the existence of bivariate functions whose graph are attractors of the above-constructed RIFSs. Finally, we estimate lower and upper bounds for the box-counting dimension of the constructed RFISs.


1988 ◽  
Vol 20 (01) ◽  
pp. 14-32 ◽  
Author(s):  
Michael F. Barnsley ◽  
John H. Elton

A new class of iterated function systems is introduced, which allows for the computation of non-compactly supported invariant measures, which may represent, for example, greytone images of infinite extent. Conditions for the existence and attractiveness of invariant measures for this new class of randomly iterated maps, which are not necessarily contractions, in metric spaces such as , are established. Estimates for moments of these measures are obtained. Special conditions are given for existence of the invariant measure in the interesting case of affine maps on . For non-singular affine maps on , the support of the measure is shown to be an infinite interval, but Fourier transform analysis shows that the measure can be purely singular even though its distribution function is strictly increasing.


2011 ◽  
Vol 32 (4) ◽  
pp. 1190-1215 ◽  
Author(s):  
BALÁZS BÁRÁNY

AbstractIn the last two decades, considerable attention has been paid to the dimension theory of self-affine sets. In the case of generalized 4-corner sets (see Figure 1), the iterated function systems obtained as the projections of self-affine systems have maps of common fixed points. In this paper, we extend our result [B. Bárány. On the Hausdorff dimension of a family of self-similar sets with complicated overlaps. Fund. Math. 206 (2009), 49–59], which introduced a new method of computation of the box and Hausdorff dimensions of self-similar families where some of the maps have common fixed points. The extended version of our method presented in this paper makes it possible to determine the box dimension of the generalized 4-corner set for Lebesgue-typical contracting parameters.


Sign in / Sign up

Export Citation Format

Share Document