Deterministic cellular automata resembling diffusion

Henryk FukÅ› and Sanchala Abeykoon Mudiyanselage ()
Additional contact information
Henryk FukÅ›: Department of Mathematics and Statistics, Brock University, St. Catharines, ON L2S3A1, Canada
Sanchala Abeykoon Mudiyanselage: Department of Mathematics and Statistics, Brock University, St. Catharines, ON L2S3A1, Canada

International Journal of Modern Physics C (IJMPC), 2022, vol. 33, issue 11, 1-14

Abstract: In this paper, we investigate number-conserving cellular automata with up to five inputs and two states with the goal of comparing their dynamics with diffusion. For this purpose, we introduce the concept of decompression ratio describing expansion of configurations with finite support. We find that a large number of number-conserving rules exhibit abrupt change in the decompression ratio when the density of the initial pattern is increasing, somewhat analogous to the second-order phase transition. The existence of this transition is formally proved for rule 184. Small number of rules exhibit infinite decompression ratio, and such rules may be useful for “engineering†of CA rules which are good models of diffusion, although they will most likely require more than two states.

Keywords: Cellular automata; diffusion; number conserving (search for similar items in EconPapers)
Date: 2022
References: Add references at CitEc
Citations:

Downloads: (external link)
http://www.worldscientific.com/doi/abs/10.1142/S0129183122501480
Access to full text is restricted to subscribers

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:wsi:ijmpcx:v:33:y:2022:i:11:n:s0129183122501480

Ordering information: This journal article can be ordered from

DOI: 10.1142/S0129183122501480

Access Statistics for this article

International Journal of Modern Physics C (IJMPC) is currently edited by H. J. Herrmann

More articles in International Journal of Modern Physics C (IJMPC) from World Scientific Publishing Co. Pte. Ltd.
Bibliographic data for series maintained by Tai Tone Lim ().