Coupled map lattice

A coupled map lattice (CML) is a dynamical system that models the behavior of nonlinear systems (especially partial differential equations). They are predominantly used to qualitatively study the chaotic dynamics of spatially extended systems. This includes the dynamics of spatiotemporal chaos where the number of effective degrees of freedom diverges as the size of the system increases.[1]

Features of the CML are discrete time dynamics, discrete underlying spaces (lattices or networks), and real (number or vector), local, continuous state variables.[2] Studied systems include populations, chemical reactions, convection, fluid flow and biological networks. More recently, CMLs have been applied to computational networks [3] identifying detrimental attack methods and cascading failures.

CMLs are comparable to cellular automata models in terms of their discrete features.[4] However, the value of each site in a cellular automata network is strictly dependent on its neighbor(s) from the previous time step. Each site of the CML is only dependent upon its neighbors relative to the coupling term in the recurrence equation. However, the similarities can be compounded when considering multi-component dynamical systems.

## Contents

* 1 Introduction
* 2 History
* 3 Classification
* 4 Unique CML qualitative classes
* 5 Visual phenomena
* 6 Quantitative analysis quantifiers
* 7 See also
* 8 References
* 9 Further reading
* 10 External links

## Introduction

A CML generally incorporates a system of equations (coupled or uncoupled), a finite number of variables, a global or local coupling scheme and the corresponding coupling terms. The underlying lattice can exist in infinite dimensions. Mappings of interest in CMLs generally demonstrate chaotic behavior. Such maps can be found here: List of chaotic maps.

A logistic mapping demonstrates chaotic behavior, easily identifiable in one dimension for parameter r > 3.57:

xn+1=rxn(1−xn)

In Figure 1, x0 is initialized to random values across a small lattice; the values are decoupled with respect to neighboring sites. The same recurrence relation is applied at each lattice point, although the parameter r is slightly increased with each time step. The result is a raw form of chaotic behavior in a map lattice. However, there are no significant spatial correlations or pertinent fronts to the chaotic behavior. No obvious order is apparent.

For a basic coupling, we consider a 'single neighbor' coupling where the value at any given site s is computed from the recursive maps both on s itself and on the neighboring site s−1. The coupling parameter ϵ=0.5 is equally weighted. Again, the value of r is constant across the lattice, but slightly increased with each time step.

xn+1=(ϵ)[rxn(1−xn)]s+(1−ϵ)[rxn(1−xn)]s−1

Even though the recursion is chaotic, a more solid form develops in the evolution. Elongated convective spaces persist throughout the lattice (see Figure 2).

|

Figure 1: An uncoupled logistic map lattice
with random seeding over forty iterations.  | Figure 2: A CML with a single-neighbor
coupling scheme taken over forty iterations.

## History

CMLs were first introduced in the mid 1980s through a series of closely released publications.[5][6][7][8] Kapral used CMLs for modeling chemical spatial phenomena. Kuznetsov sought to apply CMLs to electrical circuitry by developing a renormalization group approach (similar to Feigenbaum's universality to spatially extended systems). Kaneko's focus was more broad and he is still known as the most active researcher in this area.[9] The most examined CML model was introduced by Kaneko in 1983 where the recurrence equation is as follows:

ust+1=(1−ε)f(ust)+ε2(f(us+1t)+f(us−1t)) t∈ℕ, ε∈[0,1]

where ust∈ℝ , and f is a real mapping.

The applied CML strategy was as follows:

* Choose a set of field variables on the lattice at a macroscopic level. The dimension (not limited by the CML system) should be chosen to correspond to the physical space being researched.
* Decompose the process (underlying the phenomena) into independent components.
* Replace each component by a nonlinear transformation of field variables on each lattice point and the coupling term on suitable, chosen neighbors.
* Carry out each unit dynamics ("procedure") successively.

## Classification

The CML system evolves through discrete time by a mapping on vector sequences. These mappings are a recursive function of two competing terms: an individual non-linear reaction, and a spatial interaction (coupling) of variable intensity. CMLs can be classified by the strength of this coupling parameter(s).

Much of the current published work in CMLs is based in weak coupled systems [2] where diffeomorphisms of the state space close to identity are studied. Weak coupling with monotonic (bistable) dynamical regimes demonstrate spatial chaos phenomena and are popular in neural models.[10] Weak coupling unimodal maps are characterized by their stable periodic points and are used by gene regulatory network models. Space-time chaotic phenomena can be demonstrated from chaotic mappings subject to weak coupling coefficients and are popular in phase transition phenomena models.

Intermediate and strong coupling interactions are less prolific areas of study. Intermediate interactions are studied with respect to fronts and traveling waves, riddled basins, riddled bifurcations, clusters and non-unique phases. Strong coupling interactions are most well known to model synchronization effects of dynamic spatial systems such as the Kuramoto model.

These classifications do not reflect the local or global (GMLs [11]) coupling nature of the interaction. Nor do they consider the frequency of the coupling which can exist as a degree of freedom in the system.[12] Finally, they do not distinguish between sizes of the underlying space or boundary conditions.

Surprisingly the dynamics of CMLs have little to do with the local maps that constitute their elementary components. With each model a rigorous mathematical investigation is needed to identify a chaotic state (beyond visual interpretation). Rigorous proofs have been performed to this effect. By example: the existence of space-time chaos in weak space interactions of one-dimensional maps with strong statistical properties was proven by Bunimovich and Sinai in 1988.[13] Similar proofs exist for weakly coupled hyperbolic maps under the same conditions.

For the case where the underlying map is based on a generalised Bernoulli map it can be shown that the complete Lyapunov spectrum for the CML can be evaluated analytically in a range of cases.[14]

## Unique CML qualitative classes

CMLs have revealed novel qualitative universality classes in (CML) phenomenology. Such classes include:

* Spatial bifurcation and frozen chaos
* Pattern Selection
* Selection of zig-zag patterns and chaotic diffusion of defects
* Spatio-temporal intermittency
* Soliton turbulence
* Global traveling waves generated by local phase slips
* Spatial bifurcation to down-flow in open flow systems.

## Visual phenomena

The unique qualitative classes listed above can be visualized. By applying the Kaneko 1983 model to the logistic f(xn)=1−ax2 map, several of the CML qualitative classes may be observed. These are demonstrated below, note the unique parameters:

Frozen Chaos | Pattern Selection | Chaotic Brownian Motion of Defect

|
|

|  |
Figure 1: Sites are divided into non-uniform clusters, where the divided patterns are regarded as attractors. Sensitivity to initial conditions exist relative to a < 1.5.  | Figure 2: Near uniform sized clusters (a = 1.71, ε = 0.4).  | Figure 3: Defects exist in the system and fluctuate chaotically akin to Brownian motion (a = 1.85, ε = 0.1).
Defect Turbulence | Spatiotemporal Intermittency I | Spatiotemporal Intermittency II
|  |
Figure 4: Many defects are generated and turbulently collide (a = 1.895, ε = 0.1).  | Figure 5: Each site transits between a coherent state and chaotic state intermittently (a = 1.75, ε = 0.6), Phase I.  | Figure 6: The coherent state, Phase II.
Fully Developed Spatiotemporal Chaos | Traveling Wave

Figure 7: Most sites independently oscillate chaotically (a = 2.00, ε = 0.3).  | Figure 8: The wave of clusters travels at 'low' speeds (a = 1.47, ε = 0.5).

## Quantitative analysis quantifiers

Coupled map lattices being a prototype of spatially extended systems easy to simulate have represented a benchmark for the definition and introduction of many indicators of spatio-temporal chaos, the most relevant ones are

* The power spectrum in space and time
* Lyapunov spectra[15]
* Dimension density
* Kolmogorov–Sinai entropy density
* Distributions of patterns
* Pattern entropy
* Propagation speed of finite and infinitesimal disturbance
* Mutual information and correlation in space-time
* Lyapunov exponents, localization of Lyapunov vectors
* Comoving and sub-space time Lyapunov exponents.
* Spatial and temporal Lyapunov exponents [16]

## See also

* Lattice model
* Cellular automata
* Lyapunov exponent
* Stochastic cellular automata
* Rulkov map
* Chialvo map

## References

1. ↑ Kaneko, Kunihiko (1992). "Overview of coupled map lattices". Chaos: An Interdisciplinary Journal of Nonlinear Science (AIP Publishing) 2 (3): 279–282. doi:10.1063/1.165869. ISSN 1054-1500. PMID 12779975. Bibcode: 1992Chaos...2..279K.
2. ↑ 2.0 2.1 Dynamics of Coupled Map Lattices and of Related Spatially Extended Systems. Lecture notes in physics 671. Berlin: Springer. 2005. pp. 1–4. ISBN 978-3-540-24289-5. OCLC 61030071.
3. ↑ Xu, Jian; Wang, Xioa Fan (2005). "Cascading Failures in Scale-Free Coupled Map Lattices". 2005 IEEE International Symposium on Circuits and Systems. 4. pp. 3395–3398. doi:10.1109/ISCAS.2005.1465357. ISBN 0-7803-8834-8.
4. ↑ Badii, R.; Politi, A. (1997). Complexity: Hierarchical Structures and Scaling in Physics. Cambridge nonlinear science series 6. Cambridge, England: Cambridge University Press. ISBN 978-0-521-41890-4. OCLC 34677022.
5. ↑ Kaneko, K. (1984-09-01). "Period-Doubling of Kink-Antikink Patterns, Quasiperiodicity in Antiferro-Like Structures and Spatial Intermittency in Coupled Logistic Lattice: Towards a Prelude of a "Field Theory of Chaos"". Progress of Theoretical Physics (Oxford University Press (OUP)) 72 (3): 480–486. doi:10.1143/ptp.72.480. ISSN 0033-068X. Bibcode: 1984PThPh..72..480K.
6. ↑ Waller, Irene; Kapral, Raymond (1984-10-01). "Spatial and temporal structure in systems of coupled nonlinear oscillators". Physical Review A (American Physical Society (APS)) 30 (4): 2047–2055. doi:10.1103/physreva.30.2047. ISSN 0556-2791. Bibcode: 1984PhRvA..30.2047W.
7. ↑ Crutchfield, James P. (1984). "Space-time dynamics in video feedback". Physica D: Nonlinear Phenomena (Elsevier BV) 10 (1–2): 229–245. doi:10.1016/0167-2789(84)90264-1. ISSN 0167-2789. Bibcode: 1984PhyD...10..229C.
8. ↑ S. P. Kuznetsov and A. S. Pikovsky, Izvestija VUS, Radiofizika 28, 308 (1985)
9. ↑ "Kaneko Laboratory". http://chaos.c.u-tokyo.ac.jp/.
10. ↑ Nozawa, Hiroshi (1992). "A neural network model as a globally coupled map and applications based on chaos". Chaos: An Interdisciplinary Journal of Nonlinear Science (AIP Publishing) 2 (3): 377–386. doi:10.1063/1.165880. ISSN 1054-1500. PMID 12779987. Bibcode: 1992Chaos...2..377N.
11. ↑ Ho, Ming-Chung; Hung, Yao-Chen; Jiang, I-Min (2004). "Phase synchronization in inhomogeneous globally coupled map lattices". Physics Letters A (Elsevier BV) 324 (5–6): 450–457. doi:10.1016/j.physleta.2004.03.017. ISSN 0375-9601. Bibcode: 2004PhLA..324..450H. http://www.phys.sinica.edu.tw/~statphys/publications/2004_full_text/M_C_Ho_PLA_324_450(2004).pdf.
12. ↑ Keller, Gerhard; Liverani, Carlangelo (2009-05-22). "Map Lattices Coupled by Collisions". Communications in Mathematical Physics (Springer Science and Business Media LLC) 291 (2): 591–597. doi:10.1007/s00220-009-0835-z. ISSN 0010-3616. Bibcode: 2009CMaPh.291..591K. http://www.mat.uniroma2.it/~liverani/Lavori/live0803.pdf.
13. ↑ Bunimovich, L A; Sinai, Ya G (1988-11-01). "Spacetime chaos in coupled map lattices". Nonlinearity (IOP Publishing) 1 (4): 491–516. doi:10.1088/0951-7715/1/4/001. ISSN 0951-7715. Bibcode: 1988Nonli...1..491B.
14. ↑ McCartney, M (2022). "Chaos on the hypercube and other places". International Journal of Mathematical Education in Science and Technology 55 (1): 184-192. doi:10.1080/0020739X.2022.2113466. ISSN 1464-5211.
15. ↑ Isola, S; Politi, A; Ruffo, S; Torcini, A (1990). "Lyapunov spectra of coupled map lattices". Physics Letters A (Elsevier BV) 143 (8): 365–368. doi:10.1016/0375-9601(90)90373-v. ISSN 0375-9601. Bibcode: 1990PhLA..143..365I. http://wwwold.fi.isc.cnr.it/users/alessandro.torcini/ARTICOLI/IPRT_PLA.pdf. Retrieved 2016-11-23.
16. ↑ Lepri, Stefano; Politi, Antonio; Torcini, Alessandro (1996). "Chronotopic Lyapunov analysis. I. A detailed characterization of 1D systems". Journal of Statistical Physics (Springer Science and Business Media LLC) 82 (5–6): 1429–1452. doi:10.1007/bf02183390. ISSN 0022-4715. Bibcode: 1996JSP....82.1429L.

## Further reading

* Dynamics of Coupled Map Lattices and of Related Spatially Extended Systems. Lecture notes in physics 671. Berlin: Springer. 2005. pp. 1–4. ISBN 978-3-540-24289-5. OCLC 61030071.
* Shawn D. Pethel; Ned J. Corron; Erik Bollt (2006). "Symbolic Dynamics of Coupled Map Lattices". Physical Review Letters 96 (3). doi:10.1103/PhysRevLett.96.034105. PMID 16486708. Bibcode: 2006PhRvL..96c4105P. http://people.clarkson.edu/~bolltem/Papers/PhysRevLett_96_034105PethelCorronBollt.pdf.
* E. Atlee Jackson (1989), Perspectives of Nonlinear Dynamics: Volume 2, Cambridge University Press, 1991, ISBN 0-521-42633-2, https://books.google.com/books?id=M2E0AAAAIAAJ
* Schuster, H.G.; Just, W. (2005), Deterministic Chaos, John Wiley and Sons Ltd, ISBN 3-527-40415-5, OCLC 58054938
* "Introduction to Chaos and Nonlinear Dynamics". http://brain.cc.kogakuin.ac.jp/~kanamaru/Chaos/e/.

## External links

* "Kaneko Laboratory". http://chaos.c.u-tokyo.ac.jp/.
* "Dynamics of coupled map lattices". Paris: Institut Henri Poincaré. June 21 – July 2, 2004. http://www.cpht.polytechnique.fr/cpth/cml2004/.
* "Institute for Complex Systems". https://www.isc.cwebnr.it. Florence, Italy
* "Coupled Map Lattice and Globally Coupled Map". http://brain.cc.kogakuin.ac.jp/~kanamaru/Chaos/e/CMLGCM/.
* "A simulation and Analysis Tool for Dynamical Systems". http://ant4669.de/.

* v
* t
* e

Chaos theory

Chaos theory|

* Anosov diffeomorphism
* Bifurcation theory
* Butterfly effect
* Chaos theory in organizational development
* Complexity
* Control of chaos
* Dynamical system
* Edge of chaos
* Fractal
* Predictability
* Quantum chaos
* Santa Fe Institute
* Synchronization of chaos
* Unintended consequences

Chaotic maps
(list)|

* Arnold tongue
* Arnold's cat map
* Baker's map
* Complex quadratic map
* Complex squaring map
* Coupled map lattice
* Double pendulum
* Double scroll attractor
* Duffing equation
* Duffing map
* Dyadic transformation
* Dynamical billiards
* outer
* Elastic pendulum
* Exponential map
* Gauss map
* Gingerbreadman map
* Hénon map
* Horseshoe map
* Ikeda map
* Interval exchange map
* Kaplan–Yorke map
* Logistic map
* Lorenz system
* Multiscroll attractor
* Rabinovich–Fabrikant equations
* Rössler attractor
* Standard map
* Swinging Atwood's machine
* Tent map
* Three-body problem
* Tinkerbell map
* Van der Pol oscillator
* Zaslavskii map

Chaos systems|

* Bouncing ball dynamics
* Chua's circuit
* Economic bubble
* FPUT problem
* Tilt-A-Whirl

Chaos theorists|

* Michael Berry
* Mary Cartwright
* Leon O. Chua
* Mitchell Feigenbaum
* Celso Grebogi
* Martin Gutzwiller
* Brosl Hasslacher
* Michel Hénon
* Svetlana Jitomirskaya
* Bryna Kra
* Edward Norton Lorenz
* Aleksandr Lyapunov
* Benoît Mandelbrot
* Hee Oh
* Edward Ott
* Henri Poincaré
* Mary Rees
* Otto Rössler
* David Ruelle
* Caroline Series
* Oleksandr Mykolayovych Sharkovsky
* Nina Snaith
* Floris Takens
* Audrey Terras
* Mary Tsingou
* Amie Wilkinson
* James A. Yorke
* Lai-Sang Young

0.00

(0 votes)

Original source: https://en.wikipedia.org/wiki/Coupled map lattice. Read more

|

Retrieved from "https://handwiki.org/wiki/index.php?title=Coupled_map_lattice&oldid=3989955"
*[v]: View this template
*[t]: Discuss this template
*[e]: Edit this template