Get 20M+ Full-Text Papers For Less Than $1.50/day. Start a 14-Day Trial for You or Your Team.

Learn More →

Automata and ComplexityA Spectral Outlook on the Elementary Cellular Automata with Cyclic Configurations and Block-Sequential Asynchronous Updates

Automata and Complexity: A Spectral Outlook on the Elementary Cellular Automata with Cyclic... [Spectral analysis has been used previously in the literature to analyse the space-time diagrams of the elementary cellular automata in the frequency domain, as it allows for a distinct perspective on the dynamics and limit behaviour of the rules. Asynchronous cellular automata are variants of cellular automata whose cells have their states updated at different time steps, either stochastically or deterministically. Here, by relying on the latter – the block-sequential update scheme – the entire elementary rule space is computationally probed, over cyclic configurations, according to their discrete Fourier spectra. The rule space is accounted for in its compact description, which became possible after we introduced a characterisation of dynamically equivalent rules under asynchronous updates. Since the number of possible update schemes depends on the configuration size, a reasoned choice had to be made in order to define an appropriate set of updates, which led us to three distinct families, each one with ten updates. Analysis of the spectra obtained was then carried out by means of a proposed measure of asynchronism of the updates, and by grouping the rules into similarity classes, according to the Fourier spectra entailed by each update.] http://www.deepdyve.com/assets/images/DeepDyve-Logo-lg.png

Automata and ComplexityA Spectral Outlook on the Elementary Cellular Automata with Cyclic Configurations and Block-Sequential Asynchronous Updates

Part of the Emergence, Complexity and Computation Book Series (volume 42)
Editors: Adamatzky, Andrew
Balbi, P. P.; Etchebehere, G. S.; Ruivo, E. L. P.
Automata and Complexity — Apr 20, 2022
Download PDF
22 pages

Loading next page...
 
/lp/springer-journals/automata-and-complexity-a-spectral-outlook-on-the-elementary-cellular-0ZQveJuooE

References (1)

  • J Aracena (2011)

    401

    Discret Appl Math, 159

Publisher
Springer International Publishing
Copyright
© The Editor(s) (if applicable) and The Author(s), under exclusive license to Springer Nature Switzerland AG 2022
ISBN
978-3-030-92550-5
Pages
93 –115
DOI
10.1007/978-3-030-92551-2_9
Publisher site
See Chapter on Publisher Site

Abstract

[Spectral analysis has been used previously in the literature to analyse the space-time diagrams of the elementary cellular automata in the frequency domain, as it allows for a distinct perspective on the dynamics and limit behaviour of the rules. Asynchronous cellular automata are variants of cellular automata whose cells have their states updated at different time steps, either stochastically or deterministically. Here, by relying on the latter – the block-sequential update scheme – the entire elementary rule space is computationally probed, over cyclic configurations, according to their discrete Fourier spectra. The rule space is accounted for in its compact description, which became possible after we introduced a characterisation of dynamically equivalent rules under asynchronous updates. Since the number of possible update schemes depends on the configuration size, a reasoned choice had to be made in order to define an appropriate set of updates, which led us to three distinct families, each one with ten updates. Analysis of the spectra obtained was then carried out by means of a proposed measure of asynchronism of the updates, and by grouping the rules into similarity classes, according to the Fourier spectra entailed by each update.]

Published: Apr 20, 2022

There are no references for this article.