Feigenbaum Graphs: A Complex Network Perspective of Chaos

The recently formulated theory of horizontal visibility graphs transforms time series into graphs and allows the possibility of studying dynamical systems through the characterization of their associated networks. This method leads to a natural graph-theoretical description of nonlinear systems with qualities in the spirit of symbolic dynamics. We support our claim via the case study of the period-doubling and band-splitting attractor cascades that characterize unimodal maps. We provide a universal analytical description of this classic scenario in terms of the horizontal visibility graphs associated with the dynamics within the attractors, that we call Feigenbaum graphs, independent of map nonlinearity or other particulars. We derive exact results for their degree distribution and related quantities, recast them in the context of the renormalization group and find that its fixed points coincide with those of network entropy optimization. Furthermore, we show that the network entropy mimics the Lyapunov exponent of the map independently of its sign, hinting at a Pesin-like relation equally valid out of chaos.

[1]  Robin Wilson,et al.  Modern Graph Theory , 2013 .

[2]  Michael Small,et al.  Recurrence-based time series analysis by means of complex network methods , 2010, Int. J. Bifurc. Chaos.

[3]  Simone Severini,et al.  A characterization of horizontal visibility graphs and combinatorics on words , 2010, 1010.1850.

[4]  Lucas Lacasa,et al.  Description of stochastic and chaotic series using visibility graphs. , 2010, Physical review. E, Statistical, nonlinear, and soft matter physics.

[5]  Z. Shao.  Network analysis of human heartbeat dynamics , 2010 .

[6]  Jürgen Kurths,et al.  Recurrence networks—a novel paradigm for nonlinear time series analysis , 2009, 0908.3447.

[7]  Yue Yang,et al.  Visibility graph approach to exchange rate series , 2009 .

[8]  B. Luque,et al.  Horizontal visibility graphs: exact results for random time series. , 2009, Physical review. E, Statistical, nonlinear, and soft matter physics.

[9]  Zhongke Gao,et al.  Complex network from time series based on phase space reconstruction. , 2009, Chaos.

[10]  Emily A. Fogarty,et al.  Visibility network of United States hurricanes , 2009 .

[11]  S. Strogatz,et al.  Identical phase oscillators with global sinusoidal coupling evolve by Mobius group action. , 2009, Chaos.

[12]  J. C. Nuño,et al.  The visibility graph: A new method for estimating the Hurst exponent of fractional Brownian motion , 2009, 0901.0888.

[13]  Michael Small,et al.  Superfamily phenomena and motifs of networks induced from time series , 2008, Proceedings of the National Academy of Sciences.

[14]  Lucas Lacasa,et al.  From time series to complex networks: The visibility graph , 2008, Proceedings of the National Academy of Sciences.

[15]  F. Radicchi,et al.  Complex networks renormalization: flows and fixed points. , 2008, Physical review letters.

[16]  Stefan Thurner,et al.  Directed Network Representation of Discrete Dynamical Maps , 2007, International Conference on Computational Science.

[17]  M Small,et al.  Complex network from pseudoperiodic time series: topology versus dynamics. , 2006, Physical review letters.

[18]  Shlomo Havlin,et al.  Origins of fractality in the growth of complex networks , 2005, cond-mat/0507216.

[19]  S. Havlin,et al.  Self-similarity of complex networks , 2005, Nature.

[20]  H. Peitgen,et al.  Chaos and Fractals , 2004 .

[21]  Mark E. J. Newman,et al.  The Structure and Function of Complex Networks , 2003, SIAM Rev..

[22]  Albert-László Barabási,et al.  Statistical mechanics of complex networks , 2001, ArXiv.

[23]  B. Kendall.  Nonlinear Dynamics and Chaos , 2001 .

[24]  S. Strogatz.  Exploring complex networks , 2001, Nature.

[25]  A. Robledo.  RENORMALIZATION GROUP, ENTROPY OPTIMIZATION, AND NONEXTENSIVITY AT CRITICALITY , 1999 .

[26]  M. Newman,et al.  Renormalization Group Analysis of the Small-World Network Model , 1999, cond-mat/9903357.

[27]  B. Hao,et al.  Applied Symbolic Dynamics and Chaos , 1998 .

[28]  Dietmar Saupe,et al.  Chaos and fractals - new frontiers of science , 1992 .

[29]  Manfred Schroeder,et al.  Fractals, Chaos, Power Laws: Minutes From an Infinite Paradise , 1992 .

[30]  Ariel Fernández,et al.  H. G. Schuster: Deterministic Chaos, Second Revised Edition, VCH Verlagsgesellschaft, Weinheim. 273 Seiten, Preis: DM 108,– , 1988 .

[31]  H. Schuster.  Deterministic chaos: An introduction (2nd revised edition) , 1988 .

[32]  W. Thurston,et al.  On iterated maps of the interval , 1988 .

[33]  H. Schuster.  Deterministic chaos: An introduction , 1984 .

[34]  B. Huberman,et al.  Fluctuations and simple chaotic dynamics , 1982 .

[35]  M. Feigenbaum.  The universal metric properties of nonlinear transformations , 1979 .

[36]  M. Feigenbaum.  Quantitative universality for a class of nonlinear transformations , 1978 .