Some Recent Progress Concerning Topology of Fractals

We give a panorama of recent results in fractal geometry, concerning properties of attractors of iterated function systems (IFS). The work we present has a topological flavour but is motivated mainly by geometry. We review the various notions of attractor, then introduce the symbolic dynamics language for handling IFS and review its application to the exciting new area of fractal homeomorphisms. We also recall Kameyama’s question on topological contractivity of reasonable IFSs, and discuss IFS theory from the point of view of Conley decompositions. We review the recently discovered theory of projective IFSs, which live in beautiful environments, projective spaces, with their own specific structures that generalize affine IFS theory. We conclude by explaining the random iteration algorithm from a topological point of view. This algorithm, which often reveals attractors, works due to an intimate connection between the tree structure of code space and the stochastic process that generates the code. The result is a deterministic version of the "chaos game" which always works and avoids probabilistic notions.

[1]  Niclas Wadströmer An automatization of Barnsley's algorithm for the inverse problem of iterated function systems , 2003, IEEE Trans. Image Process..

[2]  Slawomir Nikiel Iterated function systems for real-time image synthesis , 2007 .

[3]  M. Mackey,et al.  Chaos, Fractals, and Noise: Stochastic Aspects of Dynamics , 1998 .

[4]  Michael F. Barnsley,et al.  The Chaos Game on a General Iterated Function System from a Topological Point of View , 2010, Int. J. Bifurc. Chaos.

[5]  Cristian S. Calude,et al.  Disjunctive Sequences: An Overview , 1997 .

[6]  Brendan Harding,et al.  How to Transform and Filter Images Using Iterated Function Systems , 2011, SIAM J. Imaging Sci..

[7]  L. Zajíček,et al.  On σ-porous sets in abstract spaces , 2005 .

[8]  Tamas Wiandt Liapunov functions for closed relations , 2008 .

[9]  J. Valero Finite and Infinite-Dimensional Attractors of Multivalued Reaction-Diffusion Equations , 2000 .

[10]  Jan Andres,et al.  Topological Fixed Point Principles for Boundary Value Problems , 2003 .

[11]  Michael F. Barnsley,et al.  On the Continuity of the Hutchinson Operator , 2012, Symmetry.

[12]  Krzysztof Leśniak ON DISCRETE STOCHASTIC PROCESSES WITH DISJUNCTIVE OUTCOMES , 2014, Bulletin of the Australian Mathematical Society.

[13]  山口 昌哉,et al.  Mathematics of fractals , 1997 .

[14]  Krzysztof Leśniak Stability and invariance of multivalued iterated function systems , 2003 .

[15]  A class of continua that are not attractors of any IFS , 2012, 1203.0851.

[16]  Atsushi Kameyama Distances on topological self-similar sets and the kneading determinants , 2000 .

[17]  Keith R. Wicks,et al.  Fractals and Hyperspaces , 1992 .

[18]  J. Aubin,et al.  Differential inclusions set-valued maps and viability theory , 1984 .

[19]  P. Jorgensen,et al.  Analysis and Probability: Wavelets, Signals, Fractals , 2006 .

[20]  Jan Andres,et al.  Calculation of Lefschetz and Nielsen numbers in hyperspaces for fractals and dynamical systems , 2006 .

[21]  Mariusz Urbański,et al.  Dimensions and Measures in Infinite Iterated Function Systems , 1996 .

[22]  Andrew Vince,et al.  The chaos game on a general iterated function system , 2010, Ergodic Theory and Dynamical Systems.

[23]  Abbas Edalat,et al.  Dynamical Systems, Measures and Fractals via Domain Theory , 1993, Inf. Comput..

[24]  Andrew Vince,et al.  Fractal homeomorphism for bi-affine iterated function systems , 2011 .

[25]  W. Parry Symbolic dynamics and transformations of the unit interval , 1966 .

[26]  A. Vince Möbius iterated function systems , 2012 .

[27]  Marek Lampart,et al.  Chaos on hyperspaces , 2009 .

[28]  M. Barnsley,et al.  The entropy of a special overlapping dynamical system , 2011, Ergodic Theory and Dynamical Systems.

[29]  E. Roxin On generalized dynamical systems defined by contingent equations. , 1965 .

[30]  David Preiss,et al.  Porosity, σ-porosity and measures , 2003 .

[31]  Edelstein’s contractivity and attractors , 1979 .

[32]  Richard McGehee,et al.  Attractors for closed relations on compact Hausdorff spaces , 1992 .

[33]  C. Bandt On the Metric Structure of Hyperspaces with HAUSDORFF Metric , 1986 .

[34]  The Hutchinson-Barnsley theory for certain non-contraction mappings , 1993 .

[35]  Ludwig Staiger How Large is the Set of Disjunctive Sequences? , 2002, J. Univers. Comput. Sci..

[36]  M. Barnsley The life and survival of mathematical ideas , 2010 .

[37]  On the magnification of cantor sets and their limit models , 1996 .

[38]  Shouchuan Hu,et al.  Handbook of multivalued analysis , 1997 .

[39]  Sam B. Nadler,et al.  Hyperspaces: Fundamentals and Recent Advances , 1999 .

[40]  M. Lothaire,et al.  Applied Combinatorics on Words , 2005 .

[41]  Jose Marques Henriques,et al.  FRACTALS IN THE FUNDAMENTAL AND APPLIED SCIENCES , 2007 .

[42]  I. Bronšteǐn,et al.  Extensions of Minimal Transformation Groups , 2011 .

[44]  J. C. Oxtoby Measure and Category , 1971 .

[45]  R. McGehee,et al.  Conley decomposition for closed relations , 2006 .

[46]  T. Caraballo,et al.  A Comparison between Two Theories for Multi-Valued Semiflows and Their Asymptotic Behaviour , 2003 .

[47]  S. Takagi Fundamentals and Recent Advances on Microbubbles , 2010 .

[48]  K. Falconer Techniques in fractal geometry , 1997 .

[49]  Self-similar metric inverse limits of invariant geometric inverse sequences , 1992 .

[50]  Jeffrey T. Henrikson Completeness and Total Boundedness of the Hausdorff Metric , 1999 .

[51]  S. Wiggins Introduction to Applied Nonlinear Dynamical Systems and Chaos , 1989 .

[52]  A 1-dimensional Peano continuum which is not an IFS attractor , 2011, 1107.3804.

[53]  Andrew Vince,et al.  Real Projective Iterated Function Systems , 2010, 1003.3473.

[54]  M. Hata On some properties of set-dynamical systems , 1985 .

[55]  I. Chueshov Introduction to the Theory of In?nite-Dimensional Dissipative Systems , 2002 .

[56]  DIRECTED POROSITY ON CONFORMAL ITERATED FUNCTION SYSTEMS AND WEAK CONVERGENCE OF SINGULAR INTEGRALS , 2008, 0804.0518.

[57]  Tom Leinster,et al.  A general theory of self-similarity , 2004, math/0411344.

[58]  Michael C. Mackey,et al.  Chaos, Fractals, and Noise , 1994 .

[59]  Ludvík Janoš A converse of Banach’s contraction theorem , 1967 .

[60]  Mariusz Urbański,et al.  Graph Directed Markov Systems: Geometry and Dynamics of Limit Sets , 2003 .

[61]  Ethan Akin,et al.  The general topology of dynamical systems , 1993 .

[62]  Christoph Bandt,et al.  Self‐Similar Sets. I. Topological MARKOV Chains and Mixed Self‐Similar Sets , 1989 .

[63]  R. Leo Exponential growth of norms in semigroups of linear automorphisms and Hausdor dimension of self-projective IFS. , 2012, 1204.0250.

[64]  Jan Andres,et al.  Metric and Topological Multivalued Fractals , 2004, Int. J. Bifurc. Chaos.

[65]  M. Barnsley,et al.  A Characterization of Hyperbolic Affine Iterated Function Systems , 2009, 0908.1416.

[66]  Edward R. Vrscay,et al.  Iterated Function Systems on Multifunctions , 2007 .

[67]  Roberto Lucchetti,et al.  Convexity and well-posed problems , 2006 .

[68]  Heriberto Román-Flores,et al.  A note on transitivity in set-valued discrete systems , 2003 .