Synchronization and Maximum Lyapunov Exponents of Cellular Automata

Details Synchronization and Maximum Lyapunov Exponents of Cellular Automata Synchronization and Maximum Lyapunov Exponents of Cellular Automata

1998-09-21

arxiv.org/abs/cond-mat/9809275v3

Phys. Rev. E 59, R1307 (1999)

Physics

Condensed Matter

Statistical Mechanics

8 pages and 2 figures

Scientific paper

10.1103/PhysRevE.59.R1307

We study the synchronization of totalistic one dimensional cellular automata (CA). The CA with a non zero synchronization threshold exhibit complex non periodic space time patterns and conversely. This synchronization transition is related to directed percolation. We study also the maximum Lyapunov exponent for CA, defined in analogy with continuous dynamical systems as the exponential rate of expansion of the linear map induced by the evolution rule of CA, constructed with the aid of the Boolean derivatives. The synchronization threshold is strongly correlated to the maximum Lyapunov exponent and we propose approximate relations between these quantities. The value of this threshold can be used to parametrize the space time complexity of CA.

Affiliated with

Also associated with

No associations

Rating

Synchronization and Maximum Lyapunov Exponents of Cellular Automata does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Synchronization and Maximum Lyapunov Exponents of Cellular Automata, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Synchronization and Maximum Lyapunov Exponents of Cellular Automata will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-129939