Two-dimensional cellular automata—Deterministic models of growth

Paolo Lazzari and Nicola Seriani

Chaos, Solitons & Fractals, 2024, vol. 185, issue C

Abstract: Cellular automata are simple discrete deterministic rules that can however produce different, from simple to very complex, dynamics, and it would be useful to have a criterion to classify their behaviour. Here, we argue that the investigation of surface growth as described by the cellular automata provides a quantitative method to classify them. To this aim, the growth behaviour of cellular automata describing pure growth has been analysed. The automata fall into three classes: a first class is formed by the rules where the surface width saturates, and includes also rules that display Family-Vicsek scaling. A second class is constituted by the rules where the surface width grows indefinitely, which we call the dendritic-growth class. Finally, some rules belong to the non-growing class. A quantitative analysis shows a finer sub-division in clusters, some of which are close to known models of growth, while others do not have any counterpart in the literature. This work demonstrates the capabilities of deterministic cellular automata to describe a large variety of growth regimes, and suggests that their growth behaviour may be also used as an effective tool for their classification.

Keywords: Cellular automata; Scaling; Surface growth; Family-Vicsek; Universality classes (search for similar items in EconPapers)
Date: 2024
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0960077924005496
Full text for ScienceDirect subscribers only

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:chsofr:v:185:y:2024:i:c:s0960077924005496

DOI: 10.1016/j.chaos.2024.114997

Access Statistics for this article

Chaos, Solitons & Fractals is currently edited by Stefano Boccaletti and Stelios Bekiros

More articles in Chaos, Solitons & Fractals from Elsevier
Bibliographic data for series maintained by Thayer, Thomas R. ().