Mutual synchronization and clustering in randomly coupled chaotic dynamical networks

We introduce and study systems of randomly coupled maps (RCM) where the relevant parameter is the degree of connectivity in the system. Global (almost-) synchronized states are found (equivalent to the synchronization observed in globally coupled maps) until a certain critical threshold for the connectivity is reached. We further show that not only the average connectivity, but also the architecture of the couplings is responsible for the cluster structure observed. We analyse the different phases of the system and use various correlation measures in order to detect ordered non-synchronized states. Finally, it is shown that the system displays a dynamical hierarchical clustering which allows the definition of emerging graphs.Comment: 13 pages, to appear in Phys. Rev.

Nonlinear time-series analysis of Hyperion's lightcurves

Hyperion is a satellite of Saturn that was predicted to remain in a chaotic rotational state. This was confirmed to some extent by Voyager 2 and Cassini series of images and some ground-based photometric observations. The aim of this aticle is to explore conditions for potential observations to meet in order to estimate a maximal Lyapunov Exponent (mLE), which being positive is an indicator of chaos and allows to characterise it quantitatively. Lightcurves existing in literature as well as numerical simulations are examined using standard tools of theory of chaos. It is found that existing datasets are too short and undersampled to detect a positive mLE, although its presence is not rejected. Analysis of simulated lightcurves leads to an assertion that observations from one site should be performed over a year-long period to detect a positive mLE, if present, in a reliable way. Another approach would be to use 2---3 telescopes spread over the world to have observations distributed more uniformly. This may be achieved without disrupting other observational projects being conducted. The necessity of time-series to be stationary is highly stressed.Comment: 34 pages, 12 figures, 4 tables; v2 after referee report; matches the version accepted in Astrophysics and Space Scienc

Dynamics of Local Search Trajectory in Traveling Salesman Problem

This paper investigates dynamics of a local search trajectory generated by running the Or-opt heuristic on the traveling salesman problem. This study evaluates the dynamics of the local search heuristic by estimating the correlation dimension for the search trajectory, and finds that the local heuristic search process exhibits the transition from high-dimensional stochastic to low-dimensional chaotic behavior. The detection of dynamical complexity for a heuristic search process has both practical as well as theoretical relevance. The revealed dynamics may cast new light on design and analysis of heuristics and result in the potential for improved search process.Peer Reviewedhttp://deepblue.lib.umich.edu/bitstream/2027.42/45818/1/10732_2005_Article_3604.pd

Metamorphoses: Sudden jumps in Basin Boundaries

In some invertible maps of the plane that depend on a parameter, boundaries of basins of attraction are extremely sensitive to small changes in the parameter. A basin boundary can jump suddenly, and, as it does, change from being smooth to fractaL Such changes are called basin boundary metamorphoses. We prove (under certain non-degeneracy assumptions) that a metamorphosis occurs when the stable and unstable manifolds of a periodic saddle on the boundary undergo a homoclinic tangency

Chaos : an introduction to dynamical systems

603 tr., X; 21 cm