Quasiperiodic Graphs: Structural Design, Scaling and Entropic Properties

A novel class of graphs, here named quasiperiodic, are constructed via application of the Horizontal Visibility algorithm to the time series generated along the quasiperiodic route to chaos. We show how the hierarchy of mode-locked regions represented by the Farey tree is inherited by their associated graphs. We are able to establish, via Renormalization Group (RG) theory, the architecture of the quasiperiodic graphs produced by irrational winding numbers with pure periodic continued fraction. Finally, we demonstrate that the RG fixed-point degree distributions are recovered via optimization of a suitably defined graph entropy.

[1]  Lucas Lacasa,et al.  Feigenbaum Graphs: A Complex Network Perspective of Chaos , 2011, PloS one.

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

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

[4]  Lucas Lacasa,et al.  Analytical properties of horizontal visibility graphs in the Feigenbaum scenario. , 2012, Chaos.

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

[6]  Steven H. Strogatz,et al.  Nonlinear Dynamics and Chaos , 2024 .

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

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

[9]  Robert C. Hilborn,et al.  Chaos and Nonlinear Dynamics , 2000 .

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

[11]  Norbert Marwan,et al.  The geometry of chaotic dynamics — a complex network perspective , 2011, 1102.1853.

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

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

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

[15]  L. Amaral,et al.  Duality between Time Series and Networks , 2011, PloS one.

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

[17]  J. Cahn,et al.  Metallic Phase with Long-Range Orientational Order and No Translational Symmetry , 1984 .