Advanced search
1 file | 2.24 MB

Introducing Lyapunov profiles of cellular automata

(2018) JOURNAL OF CELLULAR AUTOMATA. 13(3). p.267-286
Author
Organization
Abstract
Motivated by their important role in smooth dynamical systems, Lyapunov exponents have been conceived decades ago as a means to study the stability of cellular automata (CAs). More precisely, they quantify their sensitive dependence on initial conditions. As a next step towards the establishment of a dynamical systems theory of CAs that is inspired by its analogue for smooth dynamical systems, we introduce the concept of Lyapunov profiles of CAs. These constructs may be considered analogous to the Lyapunov spectra of higher-dimensional smooth dynamical systems. Doing so, we unify the competing approaches to Lyapunov exponents of CAs, as Lyapunov profiles capture both the spreading properties of a set of defects and the exponential accumulation rates of defects within this set.
Keywords
cellular automata, damage front, Lyapunov exponents, Lyapunov spectrum, stability, RANDOM-WALK, EXPONENTS, CHAOS

Downloads

  • (...).pdf
    • full text
    • |
    • UGent only
    • |
    • PDF
    • |
    • 2.24 MB

Citation

Please use this url to cite or link to this publication:

Chicago
Baetens, Jan, and Janko Gravner. 2018. “Introducing Lyapunov Profiles of Cellular Automata.” Journal of Cellular Automata 13 (3): 267–286.
APA
Baetens, J., & Gravner, J. (2018). Introducing Lyapunov profiles of cellular automata. JOURNAL OF CELLULAR AUTOMATA, 13(3), 267–286.
Vancouver
1.
Baetens J, Gravner J. Introducing Lyapunov profiles of cellular automata. JOURNAL OF CELLULAR AUTOMATA. 2018;13(3):267–86.
MLA
Baetens, Jan, and Janko Gravner. “Introducing Lyapunov Profiles of Cellular Automata.” JOURNAL OF CELLULAR AUTOMATA 13.3 (2018): 267–286. Print.
@article{8578980,
  abstract     = {Motivated by their important role in smooth dynamical systems, Lyapunov exponents have been conceived decades ago as a means to study the stability of cellular automata (CAs). More precisely, they quantify their sensitive dependence on initial conditions. As a next step towards the establishment of a dynamical systems theory of CAs that is inspired by its analogue for smooth dynamical systems, we introduce the concept of Lyapunov profiles of CAs. These constructs may be considered analogous to the Lyapunov spectra of higher-dimensional smooth dynamical systems. Doing so, we unify the competing approaches to Lyapunov exponents of CAs, as Lyapunov profiles capture both the spreading properties of a set of defects and the exponential accumulation rates of defects within this set.},
  author       = {Baetens, Jan and Gravner, Janko},
  issn         = {1557-5969},
  journal      = {JOURNAL OF CELLULAR AUTOMATA},
  language     = {eng},
  number       = {3},
  pages        = {267--286},
  title        = {Introducing Lyapunov profiles of cellular automata},
  volume       = {13},
  year         = {2018},
}

Web of Science
Times cited: