Second-Order Three-Neighbor Number-Conserving Cellular Automata
Complex Systems · 15.06.2026 · 35 (2) · 119-140
DOI: 10.25088/complexsystems.35.2.119 ↗Kurz gefasst
Fachartikel in der Zeitschrift Complex Systems, online erschienen am 15.06.2026. Verfasst von Akiko Fukuda und 3 weiteren Autor:innen.
Abstract (Originalsprache)
In this paper, the number-conserving rules for second-order three-neighbor binary cellular automata (SOCAs) are discussed. The SOCAs include the well-known elementary cellular automata and elementary reversible cellular automata and have a total of 2 64 local rules. We show that the number of number-conserving SOCAs is limited to 74 through a polynomial representation of the local rules. A concrete description of the polynomial representation for 15 representative rules is provided. In addition, we establish a necessary and sufficient condition for each SOCA to be number conserving. This condition can be regarded as a discrete version of the flux form in fluid dynamics.
Zitieren
APA
Fukuda, A., Watanabe, S., Nishida, Y., & Matsukidaira, J. (2026). Second-Order Three-Neighbor Number-Conserving Cellular Automata. Complex Systems, 35(2), 119-140. https://doi.org/10.25088/complexsystems.35.2.119
Vancouver
Fukuda A, Watanabe S, Nishida Y, Matsukidaira J. Second-Order Three-Neighbor Number-Conserving Cellular Automata. Complex Systems. 2026;35(2):119-140. doi:10.25088/complexsystems.35.2.119
BibTeX
@article{Fukuda2026,
author = {Fukuda, Akiko and Watanabe, Sennosuke and Nishida, Yuki and Matsukidaira, Junta},
title = {Second-Order Three-Neighbor Number-Conserving Cellular Automata},
journal = {Complex Systems},
year = {2026},
volume = {35},
number = {2},
pages = {119--140},
doi = {10.25088/complexsystems.35.2.119}
}
EUVIMED