Ghent University Academic Bibliography

Advanced

Towards the full Lyapunov spectrum of elementary cellular automata

Jan Baetens UGent and Bernard De Baets UGent (2011) AIP Conference Proceedings. 1389. p.981-986
abstract
Throughout the decades following the postulation of cellular automata (CA) halfway the previous century, numerous studies have been conducted to gain insight into the dynamical properties of these uttermost discrete dynamical systems. Mostly, these studies were motivated by the fact that CA turned out capable of evolving intriguing spatio-temporal dynamics notwithstanding their intrinsically simple nature. Though many measures have been proposed for gaining insight into CA dynamics, the use of Lyapunov exponents that measure how their phase space trajectories evolve with respect to each other has proved particularly fruitful. Yet, to this day, in all studies relying on this measure the conclusions are drawn upon the so-called maximum Lyapunov exponent (MLE), whereas the determination of the full Lyapunov spectrum has been neglected despite its demonstrated usefulness in elucidating the dynamics of continuous dynamical systems and maps. In this preliminary study, we outline how the Lyapunov spectrum of so-called elementary CA can be obtained, we show the validity of the proposed computational methodology and, finally, we present the full spectra of some renowned elementary CA.
Please use this url to cite or link to this publication:
author
organization
year
type
conference (proceedingsPaper)
publication status
published
subject
keyword
Cellular automata, Lyapunov spectrum, Stability, STRANGE ATTRACTORS, DIMENSION, CHAOS, MODEL
in
AIP Conference Proceedings
editor
Theodore E Simos, George Psihoyios, Ch Tsitouras and Zacharias Anastassi
volume
1389
issue title
Numerical analysis and applied mathematics ICNAAM 2011 : international conference on numerical analysis and applied mathematics, vols A-C
pages
981 - 986
publisher
American Institute of Physics (AIP)
place of publication
Melvillle, NY, USA
conference name
International conference on Numerical Analysis and Applied Mathematics (ICNAAM)
conference location
Halkidiki, Greece
conference start
2011-09-19
conference end
2011-09-25
Web of Science type
Proceedings Paper
Web of Science id
000302239800240
ISSN
0094-243X
ISBN
9780735409569
DOI
10.1063/1.3637774
language
English
UGent publication?
yes
classification
P1
copyright statement
I have transferred the copyright for this publication to the publisher
id
8553357
handle
http://hdl.handle.net/1854/LU-8553357
date created
2018-03-06 08:29:37
date last changed
2018-05-18 07:32:28
@inproceedings{8553357,
  abstract     = {Throughout the decades following the postulation of cellular automata (CA) halfway the previous century, numerous studies have been conducted to gain insight into the dynamical properties of these uttermost discrete dynamical systems. Mostly, these studies were motivated by the fact that CA turned out capable of evolving intriguing spatio-temporal dynamics notwithstanding their intrinsically simple nature. Though many measures have been proposed for gaining insight into CA dynamics, the use of Lyapunov exponents that measure how their phase space trajectories evolve with respect to each other has proved particularly fruitful. Yet, to this day, in all studies relying on this measure the conclusions are drawn upon the so-called maximum Lyapunov exponent (MLE), whereas the determination of the full Lyapunov spectrum has been neglected despite its demonstrated usefulness in elucidating the dynamics of continuous dynamical systems and maps. In this preliminary study, we outline how the Lyapunov spectrum of so-called elementary CA can be obtained, we show the validity of the proposed computational methodology and, finally, we present the full spectra of some renowned elementary CA.},
  author       = {Baetens, Jan and De Baets, Bernard},
  booktitle    = {AIP Conference Proceedings},
  editor       = {Simos, Theodore E and Psihoyios, George and Tsitouras, Ch and Anastassi, Zacharias},
  isbn         = {9780735409569},
  issn         = {0094-243X},
  keyword      = {Cellular automata,Lyapunov spectrum,Stability,STRANGE ATTRACTORS,DIMENSION,CHAOS,MODEL},
  language     = {eng},
  location     = {Halkidiki, Greece},
  pages        = {981--986},
  publisher    = {American Institute of Physics (AIP)},
  title        = {Towards the full Lyapunov spectrum of elementary cellular automata},
  url          = {http://dx.doi.org/10.1063/1.3637774},
  volume       = {1389},
  year         = {2011},
}

Chicago
Baetens, Jan, and Bernard De Baets. 2011. “Towards the Full Lyapunov Spectrum of Elementary Cellular Automata.” In AIP Conference Proceedings, ed. Theodore E Simos, George Psihoyios, Ch Tsitouras, and Zacharias Anastassi, 1389:981–986. Melvillle, NY, USA: American Institute of Physics (AIP).
APA
Baetens, Jan, & De Baets, B. (2011). Towards the full Lyapunov spectrum of elementary cellular automata. In T. E. Simos, G. Psihoyios, C. Tsitouras, & Z. Anastassi (Eds.), AIP Conference Proceedings (Vol. 1389, pp. 981–986). Presented at the International conference on Numerical Analysis and Applied Mathematics (ICNAAM), Melvillle, NY, USA: American Institute of Physics (AIP).
Vancouver
1.
Baetens J, De Baets B. Towards the full Lyapunov spectrum of elementary cellular automata. In: Simos TE, Psihoyios G, Tsitouras C, Anastassi Z, editors. AIP Conference Proceedings. Melvillle, NY, USA: American Institute of Physics (AIP); 2011. p. 981–6.
MLA
Baetens, Jan, and Bernard De Baets. “Towards the Full Lyapunov Spectrum of Elementary Cellular Automata.” AIP Conference Proceedings. Ed. Theodore E Simos et al. Vol. 1389. Melvillle, NY, USA: American Institute of Physics (AIP), 2011. 981–986. Print.