Academic Bibliography

 Search 200 years of publications by Ghent University researchers.
Advanced search
1 file | 2.24 MB
Add to list
  1. Search results
  2. Introducing Lyapunov profiles of cell...

Introducing Lyapunov profiles of cellular automata

Jan Baetens (UGent) and Janko Gravner
(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

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

Citation

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

MLA
Baetens, Jan, and Janko Gravner. “Introducing Lyapunov Profiles of Cellular Automata.” JOURNAL OF CELLULAR AUTOMATA, vol. 13, no. 3, 2018, pp. 267–86.
APA
Baetens, J., & Gravner, J. (2018). Introducing Lyapunov profiles of cellular automata. JOURNAL OF CELLULAR AUTOMATA, 13(3), 267–286.
Chicago author-date
Baetens, Jan, and Janko Gravner. 2018. “Introducing Lyapunov Profiles of Cellular Automata.” JOURNAL OF CELLULAR AUTOMATA 13 (3): 267–86.
Chicago author-date (all authors)
Baetens, Jan, and Janko Gravner. 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.
IEEE
[1]
J. Baetens and J. Gravner, “Introducing Lyapunov profiles of cellular automata,” JOURNAL OF CELLULAR AUTOMATA, vol. 13, no. 3, pp. 267–286, 2018.
@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}},
  keywords     = {{cellular automata,damage front,Lyapunov exponents,Lyapunov spectrum,stability,RANDOM-WALK,EXPONENTS,CHAOS}},
  language     = {{eng}},
  number       = {{3}},
  pages        = {{267--286}},
  title        = {{Introducing Lyapunov profiles of cellular automata}},
  volume       = {{13}},
  year         = {{2018}},
}
Web of Science
Times cited: