Erdős–Stone theorem: Difference between revisions

From formulasearchengine
Jump to navigation Jump to search
en>Brad7777
 
en>David Eppstein
split off arbitrary graphs from turan graphs
Line 1: Line 1:
Wilber Berryhill is what his spouse loves to call him and he completely enjoys this title. I've always cherished residing in Mississippi. The favorite pastime for him and his children is style and he'll be beginning something else along with it. Distributing [http://www.herandkingscounty.com/content/information-and-facts-you-must-know-about-hobbies accurate psychic readings] readers ([https://www-ocl.gist.ac.kr/work/xe/?document_srl=605236 www-ocl.gist.ac.kr]) production is where my primary earnings comes from and it's something I truly enjoy.<br><br>Also visit my web-site ... clairvoyants ([http://165.132.39.93/xe/visitors/372912 165.132.39.93])
'''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
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]]

Revision as of 18:36, 20 April 2013

Synchronization of chaos is a phenomenon that may occur when two, or more, dissipative 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 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 of chaos is a rich phenomenon and a multi-disciplinary discipline with broad range applications.[1][2]

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

x=F(x)+α(yx)
y=F(y)+α(xy)

where F is the vector field modeling the isolated chaotic dynamics and α is the coupling parameter. The regime x(t)=y(t) defines an invariant subspace of the coupled system, if this subspace x(t)=y(t) 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 v=xy. Assuming that v 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

v=DF(x(t))v2αv

where DF(x(t)) denotes the Jacobian of the vector field along the solution. If α=0 then we obtain

u=DF(x(t))u,

and since the dynamics of chaotic we have u(t)u(0)eλt, where λ denotes the maximum Lyapunov exponent of the isolated system. Now using the ansatz v=ue2αt we pass from the equation for v to the equation for u. Therefore, we obtain

v(t)u(0)e(2α+λ)t

yield a critical coupling strength αc=λ/2, for all α>αc 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.[3] 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.[4]

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 (x1,x2,,...,xn) and (y1,y2,,...,ym) 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 [y1(t), y2(t),...,ym(t)]=Φ[x1(t), x2(t),...,xn(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 φ1(t) and φ2(t) denote the phases of the two coupled oscillators, synchronization of the phase is given by the relation nφ1(t)=mφ2(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, (x1,x2,,...,xn) and (x'1, x'2,...,x'n), are related by x'i(t)=xi(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 equations, 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

43 year old Petroleum Engineer Harry from Deep River, usually spends time with hobbies and interests like renting movies, property developers in singapore new condominium and vehicle racing. Constantly enjoys going to destinations like Camino Real de Tierra Adentro.

References

  • 20 year-old Real Estate Agent Rusty from Saint-Paul, has hobbies and interests which includes monopoly, property developers in singapore and poker. Will soon undertake a contiki trip that may include going to the Lower Valley of the Omo.

    My blog: http://www.primaboinca.com/view_profile.php?userid=5889534
  • 20 year-old Real Estate Agent Rusty from Saint-Paul, has hobbies and interests which includes monopoly, property developers in singapore and poker. Will soon undertake a contiki trip that may include going to the Lower Valley of the Omo.

    My blog: http://www.primaboinca.com/view_profile.php?userid=5889534
  • 20 year-old Real Estate Agent Rusty from Saint-Paul, has hobbies and interests which includes monopoly, property developers in singapore and poker. Will soon undertake a contiki trip that may include going to the Lower Valley of the Omo.

    My blog: http://www.primaboinca.com/view_profile.php?userid=5889534

Template:Chaos theory

  1. A. Arenas, et al., Physics Rep. 469, 93 (2008).
  2. C. W. Wu, Synchronization in complex networks of nonlinear dynamical systems, World Scientific Publishing Co. Pte. Ltd., Singapore (2007)
  3. Peter Ashwin (2006), Scholarpedia, 1(8):1725 "[doi:10.4249/scholarpedia.1725]"
  4. Tiago Pereira, Stability of Synchronized Motion in Complex Networks, arXiv:1112.2297v1, 2011.