A study on delay-sensitive cellular automata

Souvik Roy

Physica A: Statistical Mechanics and its Applications, 2019, vol. 515, issue C, 600-616

Abstract: Classically, in cellular automata, no delay in information sharing among the neighbouring cells is considered. However, this assumption is not generally true for natural complex systems (such as physical, biological, social systems) and distributed systems where information sharing (non-uniform) delay cannot generally be ignored. Moreover, sometimes in complex and distributed systems, messages are lost, which makes the system non-deterministic. In this context, the effect of (non-uniform) delay and probabilistic loss of information during information sharing between neighbours in the dynamics of elementary cellular automata and Game of Life is presented in this study. We study the wide variety of results, which include the study of phase transitions, for both the elementary cellular automata and Game of Life using a statistical experimental approach.

Keywords: Cellular automata(CAs); Elementary cellular automata(ECA); Game of Life; Delay; Probabilistic loss of information; Phase transition (search for similar items in EconPapers)
Date: 2019
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0378437118313359
Full text for ScienceDirect subscribers only. Journal offers the option of making the article available online on Science direct for a fee of $3,000

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:phsmap:v:515:y:2019:i:c:p:600-616

DOI: 10.1016/j.physa.2018.09.195

Access Statistics for this article

Physica A: Statistical Mechanics and its Applications is currently edited by K. A. Dawson, J. O. Indekeu, H.E. Stanley and C. Tsallis

More articles in Physica A: Statistical Mechanics and its Applications from Elsevier
Bibliographic data for series maintained by Catherine Liu ().