Small world of Ulam networks for chaotic Hamiltonian dynamics
arXiv:1807.05204 · doi:10.1103/PhysRevE.98.032205
Abstract
We show that the Ulam method applied to dynamical symplectic maps generates Ulam networks which belong to the class of small world networks appearing for social networks of people, actors, power grids, biological networks and Facebook. We analyze the small world properties of Ulam networks on examples of the Chirikov standard map and the Arnold cat map showing that the number of degrees of separation, or the Erdös number, grows logarithmically with the network size for the regime of strong chaos. This growth is related to the Lyapunov instability of chaotic dynamics. The presence of stability islands leads to an algebraic growth of the Erdös number with the network size. We also compare the time scales related with the Erdös number and the relaxation times of the Perron-Frobenius operator showing that they have a different behavior.
arXiv comment10 pages, 11 figures
References in corpus (14)
- The structure and function of complex networks
- Ruelle-Perron-Frobenius spectrum for Anosov maps
- Google matrix analysis of directed networks
- On universality of algebraic decays in Hamiltonian systems
- Asymptotic Statistics of Poincaré Recurrences in Hamiltonian Systems with Divided Phase Space
- Coherent structures and isolated spectrum for Perron-Frobenius cocycles
- Ulam method and fractal Weyl law for Perron--Frobenius operators
- Ulam method for the Chirikov standard map
- Google matrix, dynamical attractors and Ulam networks
- Eigenvalue spectrum of the Frobenius-Perron operator near intermittency
- Universal Exponent for Transport in Mixed Hamiltonian Dynamics
- Poincaré recurrences and Ulam method for the Chirikov standard map
- Quantum computer inverting time arrow for macroscopic systems
- Critical perturbation in standard map: A better approximation