Erdős–Stone theorem: Difference between revisions

From formulasearchengine
Jump to navigation Jump to search
en>David Eppstein
split off arbitrary graphs from turan graphs
en>Monkbot
 
Line 1: Line 1:
'''Synchronization of chaos''' is a phenomenon that may occur when two, or more, dissipative [[chaos theory|chaotic systems]] are coupled. Because of the exponential divergence of the nearby trajectories of  chaotic system, having two chaotic systems evolving in synchrony might appear
Hi there, I am Sophia. The preferred hobby for him and his kids is to perform lacross and he would by no means give it up. North Carolina is the location he loves most but now he is contemplating other options. Office supervising is my profession.<br><br>Here is my weblog :: best psychic readings; [http://www.onbizin.co.kr/xe/?document_srl=320614 www.onbizin.co.kr],
surprising. However, synchronization of coupled or driven chaotic oscillators is a phenomenon well established experimentally and reasonably well understood theoretically. The stability of synchronization for coupled systems can be analyzed using [[Master Stability (Synchronization)|Master Stability]].
Synchronization of chaos is a rich phenomenon and a multi-disciplinary discipline with broad range applications.<ref>A. Arenas, et al., Physics Rep.  469, 93 (2008).</ref><ref>C. W. Wu, Synchronization in complex networks of nonlinear dynamical systems, World Scientific Publishing Co. Pte. Ltd., Singapore (2007)</ref>
 
Synchronization may present a variety of forms depending on the nature of the interacting systems and of the coupling scheme.
 
== Identical synchronization ==
This type of synchronization is also known as complete synchronization. It can be observed for identical chaotic systems.
The systems are said to be completely synchronized when there is a set of initial conditions so that the systems eventually
evolve identically in time. In the simplest case of two diffusively coupled
dynamics is described by  
::<math> x^{\prime}  = F(x) + \alpha(y-x)</math>
::<math> y^{\prime}  = F(y) + \alpha(x-y)</math>
where <math>F</math> is the vector field modeling the isolated chaotic dynamics and <math>\alpha</math> is the coupling parameter.
The regime <math>x(t) = y(t)</math> defines an invariant subspace of the coupled system, if this subspace  <math>x(t) = y(t)</math> is  
locally attractive then the coupled system exhibit identical synchronization.
 
If the coupling vanishes the oscillators are decoupled, and the chaotic behavior leads to a divergence of nearby trajectories. Complete synchronization
occurs due to the interaction, if the coupling parameter is large enough so that the divergence of trajectories of interacting systems due to chaos is suppressed by the diffusive coupling. To find the critical coupling strength we study the behavior of the difference <math> v = x -  y</math>. Assuming that <math> v </math> is  
small we can expand the vector field in series and obtain a linear differential equation - by neglecting the taylor remainder - governing the behavior of the difference
::<math> v^{\prime}  =  DF(x(t)) v  - 2 \alpha v </math>
where <math> DF(x(t)) </math> denotes the Jacobian of the vector field along the solution. If  <math> \alpha = 0</math> then we obtain
::<math> u^{\prime}  =  DF(x(t)) u,  </math>
and since the dynamics of chaotic we have <math> \| u(t)  \| \le  \| u(0) \| e^{\lambda t}</math>,
where <math> \lambda </math> denotes the maximum Lyapunov exponent of the isolated system. Now using the ansatz <math> v = u e^{-2 \alpha t} </math>
we pass from the equation for <math>v</math> to the equation for <math>u</math>. Therefore, we obtain
::<math> \|v(t) \| \le \|u(0)\| e^{(-2 \alpha  +  \lambda) t} </math>
yield a critical coupling strength <math> \alpha_c = \lambda/2</math>, for all <math> \alpha > \alpha_c</math> the system exhibit complete synchronization.
The existence of a critical coupling strength is related to the chaotic nature of the isolated dynamics.
 
In general, this reasoning leads to the correct critical coupling value for synchronization. However, in some cases one might
observe loss of synchronization for coupling strengths larger than the critical value. This occurs because the nonlinear terms
neglected in the derivation of the critical coupling value can play an important role and destroy the exponential bound for the
behavior of the difference.<ref>Peter Ashwin (2006), Scholarpedia, 1(8):1725 "[doi:10.4249/scholarpedia.1725]"</ref> It is however, possible to give a rigorous treatment to this problem and obtain a critical value so that the
nonlinearities will not affect the stability.<ref>Tiago Pereira, ''[http://arxiv.org/abs/1112.2297 Stability of Synchronized Motion in Complex Networks]'',  arXiv:1112.2297v1, 2011.</ref>
 
== Generalized synchronization==
This type of synchronization occurs mainly when the coupled chaotic oscillators are different, although it has also been reported between identical oscillators. Given the dynamical variables (x<sub>1</sub>,x<sub>2</sub>,,...,x<sub>n</sub>) and (y<sub>1</sub>,y<sub>2</sub>,,...,y<sub>m</sub>) that determine the state of the oscillators, generalized synchronization occurs when there is a functional, Φ, such that, after a transitory evolution from appropriate initial conditions, it is [y<sub>1</sub>(t), y<sub>2</sub>(t),...,y<sub>m</sub>(t)]=Φ[x<sub>1</sub>(t), x<sub>2</sub>(t),...,x<sub>n</sub>(t)]. This means that the dynamical state of one of the oscillators is completely determined by the state of the other. When the oscillators are mutually coupled this functional has to be invertible, if there is a drive-response configuration the drive determines the evolution of the response, and Φ does not need to be invertible. Identical synchronization is the particular case of generalized synchronization when Φ is the identity.
 
==Phase synchronization==
Phase synchronization occurs when the coupled chaotic oscillators keep their phase difference bounded  while their amplitudes remain uncorrelated
This phenomenon occurs even if the oscillators are not identical. Observation of phase synchronization requires a previous definition of the phase of a chaotic oscillator. In many practical cases, it is possible to find a plane in phase space in which the projection of the trajectories of the oscillator follows a rotation around a well-defined center. If this is the case, the phase is defined by the angle, φ(t), described by the segment joining the center of rotation and the projection of the trajectory point onto the plane. In other cases it is still possible to define a phase by means of techniques provided by the theory of [[signal processing]], such as the [[Hilbert transform]]. In any case, if φ<sub>1</sub>(t) and φ<sub>2</sub>(t) denote the phases of the two coupled oscillators, synchronization of the phase is given by the relation nφ<sub>1</sub>(t)=mφ<sub>2</sub>(t) with m and n whole numbers.
 
==Anticipated and lag synchronization==
In these cases, the synchronized state is characterized by a time interval τ such that the dynamical variables of the oscillators, (x<sub>1</sub>,x<sub>2</sub>,,...,x<sub>n</sub>) and (x'<sub>1</sub>, x'<sub>2</sub>,...,x'<sub>n</sub>), are related by x'<sub>i</sub>(t)=x<sub>i</sub>(t+τ); this means that the dynamics of one of the oscillators follows, or anticipates, the dynamics of the other. '''Anticipated synchronization''' may occur between chaotic oscillators whose dynamics is described by [[delay differential equation]]s, coupled in a drive-response configuration. In this case, the response anticipates the dynamics of the drive. '''Lag synchronization''' may occur when the strength of the coupling between phase-synchronized oscillators is increased.
 
==Amplitude envelope synchronization==
This is a mild form of synchronization that may appear between two weakly coupled chaotic oscillators. In this case, there is no correlation between phases nor amplitudes; instead, the oscillations of the two systems develop a periodic envelope that has the same frequency in the two systems. This has the same order of magnitude than the difference between the average frequencies of oscillation of the two chaotic oscillator. Often, amplitude envelope synchronization precedes phase synchronization in the sense that when the strength of the coupling between two amplitude envelope synchronized oscillators is increased, phase synchronization develops.
 
All these forms of synchronization share the property of asymptotic stability. This means that once the synchronized state has been reached, the effect of a small perturbation that destroys synchronization is rapidly damped, and synchronization is recovered again. Mathematically, asymptotic stability is characterized by a positive [[Lyapunov exponent]] of the system composed of the two oscillators, which becomes negative when chaotic synchronization is achieved.
 
Some chaotic systems allow even stronger [[control of chaos]]. Both synchronization of chaos and [[control of chaos]] constitute parts of [[Cybernetical Physics]].
 
== Notes ==
{{reflist}}
 
==References==
*{{cite book | author=Pikovsky, A.; Rosemblum, M.; Kurths, J. | title=Synchronization: A Universal Concept in Nonlinear Sciences | publisher=Cambridge University Press | year=2001 | isbn=0-521-53352-X}}
*{{cite book | author=González-Miranda, J. M. | title=Synchronization and Control of Chaos. An introduction for scientists and engineers | publisher=Imperial College Press | year=2004 | isbn=1-86094-488-4}}
*{{cite book | author=Fradkov A.L. | title=Cybernetical physics: from control of chaos to quantum control. Springer-Verlag, 2007, (Preliminary Russian version: St.Petersburg, Nauka, 2003).}}
 
{{Chaos theory}}
 
[[Category:Chaos theory]]
[[Category:Nonlinear systems]]

Latest revision as of 16:57, 28 July 2014

Hi there, I am Sophia. The preferred hobby for him and his kids is to perform lacross and he would by no means give it up. North Carolina is the location he loves most but now he is contemplating other options. Office supervising is my profession.

Here is my weblog :: best psychic readings; www.onbizin.co.kr,