banner image
No data available.
Please log in to see this content.
You have no subscription access to this content.
No metrics data to plot.
The attempt to load metrics for this article has failed.
The attempt to plot a graph for these metrics has failed.
Analytical properties of horizontal visibility graphs in the Feigenbaum scenario
Rent this article for
View: Figures


Image of FIG. 1.
FIG. 1.

(Color online) Feigenbaum graphs from the Logistic map . The main figure portrays the family of attractors of the Logistic map and indicates a transition from periodic to chaotic behavior at through period-doubling bifurcations. For , the figure shows the merging of chaotic-band attractors where aperiodic behavior appears interrupted by windows that, when entered from their left-hand side, display periodic motion of period with (for , ) that subsequently develops into m period-doubling cascades with new accumulation points . Each accumulation point is in turn the limit of a chaotic-band reverse bifurcation cascade with m initial chaotic bands, reminiscent of the self-affine structure of the entire diagram. All unimodal maps exhibit a period-doubling route to chaos with universal asymptotic scaling ratios between successive bifurcations that depend only on the order of the nonlinearity of the map, 19 the Logistic map belongs to the quadratic case. Adjoining the main figure, we show time series and their associated Feigenbaum graphs according to the HV mapping criterion for several values of where the map evidences both regular and chaotic behaviors (see the text). Inset: Numerical values of the mean normalized distance as a function of mean degree of the Feigenbaum graphs for (associated to the time series of 1500 data after a transient and a step ), in good agreement with the theoretical linear relation (see the text).

Image of FIG. 2.
FIG. 2.

(Color online) Graphical illustration of the constructive proof of the expression for the mean degree through the consideration of a motif extracted from a periodic series of period T = 5. Observe that the second data is the one with the lowest value. By deleting it, the graph loses 2 links. This process is iterated three more times. A total amount of links has been deleted, independently of the inner structure of the T = 5 motif.

Image of FIG. 3.
FIG. 3.

Periodic Feigenbaum graphs for . The sequence of graphs associated to periodic attractors with increasing period undergoing a period-doubling cascade. The pattern that occurs for increasing values of the period is related to the universal ordering with which an orbit visits the points of the attractor. Observe that the hierarchical self-similarity of these graphs requires that the graph for is a subgraph of that for n.

Image of FIG. 4.
FIG. 4.

(Color online) Graphical illustration that explains how the order of visits to the stable branches of the map induces the structure of the Feigenbaum graphs all along the period-doubling bifurcation cascade ( ).

Image of FIG. 5.
FIG. 5.

Dots Semi-log plot of the degree distribution of a Feigenbaum graph associated with a time series of data extracted from a Logistic map at the onset of chaos . The straight line corresponds to Eq. (4) , in agreement with the numerical calculation (the deviation for large values of the degree are due to finite size effects).

Image of FIG. 6.
FIG. 6.

(Color online) Aperiodic Feigenbaum graphs for . A sequence of graphs associated with chaotic series after n chaotic-band reverse bifurcations, starting at for n = 0, when the attractor extends along a single band and the degree distribution does not present any regularity (non-black links). For n > 0, the phase space is partitioned in disconnected chaotic bands, and the n-th self-affine image of is the n-th Misiurewicz point . In all cases, the orbit visits each chaotic band in the same order as in the periodic region . This order of visits induces an ordered structure in the graphs (black links) analogous to that found for the period-doubling cascade.

Image of FIG. 7.
FIG. 7.

(Color online) Self-affinity in the chaotic region: the two disconnected chaotic bands at are rescaled copies of the first chaotic band . An orbit at makes an alternating journey between both bands.

Image of FIG. 8.
FIG. 8.

(Color online) Zoom of the Feigenbaum diagram close to the period m = 3 window. Starting with a period 3 orbit, each one of the stable branches develops into a period-doubling bifurcation cascade with a new accumulation point , beyond which the attractor becomes chaotic, interwoven with periodic windows: each part of the diagram is indeed a rescaled copy of the full Feigenbaum tree. The locations of several Feigenbaum graphs (with the notation defined in the text) within the period three window are depicted.

Image of FIG. 9.
FIG. 9.

(Color online) Renormalization process and network RG flow structure. (a) Illustration of the renormalization process : a node with degree k = 2 is coarse-grained with one of its neighbors (indistinctively) into a block node that inherits the links of both nodes. This process coarse-grains every node with degree k = 2 present at each renormalization step. (b) Example of an iterated renormalization process in a sample Feigenbaum graph at a periodic window with initial period m = 9 after n = 2 period-doubling bifurcations (an orbit of period ). (c) RG flow diagram, where m identifies the periodic window that is initiated with period m and ñ designates the order of the bifurcation, ñ = n + 1 for period-doubling bifurcations and ñ = −(n + 1) for reverse bifurcations. denotes the reduced control parameter of the map, and is the location of the accumulation point of the bifurcation cascades within that window. Feigenbaum graphs associated with periodic series ( , ñ ) converge to under the RG, whereas those associated with aperiodic ones ( , ñ ) converge to . The accumulation point corresponds to the unstable (nontrivial) fixed point of the RG flow, which is nonetheless approached through the critical manifold of graphs at the accumulation points . In summary, the nontrivial fixed point of the RG flow is only reached via the family of the accumulation points, otherwise the flow converges to trivial fixed points for periodic or chaotic regions.

Image of FIG. 10.
FIG. 10.

(Color online) Illustrative cartoon incorporating the RG flow of Feigenbaum graphs along the entire Feigenbaum diagram: aperiodic (chaotic or random) series generate graphs whose RG flow converges to the trivial fixed point , whereas periodic series (both in the region and inside periodic windows) generate graphs whose RG flow converges to the trivial fixed point G(0,1). The nontrivial fixed point of the RG flow is only reached through the critical manifold of graphs at the accumulation points .

Image of FIG. 11.
FIG. 11.

(Color online) Horizontal visibility network entropy h and Lyapunov exponent for the Logistic map. We plot the numerical values of h and for (the numerical step is , and in each case, the processed time series have a size of data). The inset reproduces the same data but with a rescaled entropy . The surprisingly good match between both quantities is reminiscent of the Pesin identity (see text). Unexpectedly, the Lyapunov exponent within the periodic windows ( inside the chaotic region) is also well captured by h.


Article metrics loading...


Full text loading...

This is a required field
Please enter a valid email address
752b84549af89a08dbdd7fdb8b9568b5 journal.articlezxybnytfddd
Scitation: Analytical properties of horizontal visibility graphs in the Feigenbaum scenario