EUVIMEDEUVIMED entdecken
Crossref

Second-Order Three-Neighbor Number-Conserving Cellular Automata

Akiko Fukuda, Sennosuke Watanabe, Yuki Nishida, Junta Matsukidaira

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.

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →