EUVIMEDEUVIMED entdecken
Crossref

Exploring the Containment Hierarchy of Subrings over Rings ℤ 2 to ℤ 9 in Two-Dimensional Cellular Automata

Velvet Alexander, Ummity Srinivasa Rao, Kedar Shinde, Jayaram Balabaskaran, R. J. Hari, Asif Islam, Aqdus Bin Bari

Complex Systems · 15.03.2026 · 35 (1) · 11-38

DOI: 10.25088/complexsystems.35.1.11 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Complex Systems, online erschienen am 15.03.2026. Verfasst von Velvet Alexander und 6 weiteren Autor:innen.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

This paper investigates the structural properties of two-dimensional cellular automata (2DCAs) over rings Z 2 to Z 9 , focusing on rule composition, subring hierarchy and linear evolution. We prove that rule composition is commutative across all rings and that matrix transformations preserve hierarchical relationships. The subring containment is determined by the divisors of n: prime rings have only trivial subrings, while composite rings exhibit structured hierarchies. Let I ∈ Z k n ⨯ n be a configuration matrix. For rings in S 1 = { Z 2 , Z 4 , Z 8 } , repeated elementwise addition modulo k maps the entries of I to their immediate subrings in the containment hierarchy. For S 2 = { Z 3 , Z 9 } , triple summation modulo k similarly restricts the values to their corresponding subrings. Furthermore, we extend Moore neighborhood-based two-dimensional cellular automaton (2DCA) rules to rings from Z 2 to Z 5 and Z 7 to Z 9 , proving that at time step t, rule matrices generate multiple non-overlapping replicas of the initial configuration across each ring and its subrings. Experiments in C++ across various rings and image sizes revealed two key patterns requiring further mathematical explanation. Rings with only trivial subrings— Z 2 , Z 3 , Z 5 and Z 7 —replicate the initial image at time steps t = p k , where p ∈ { 2 , 3 , 5 , 7 } and k ≥ 0 . In contrast, rings with nontrivial subrings— Z 4 and Z 8 —generate multiple replicas at t = 2 k , while Z 9 exhibits replication at t = 3 k , producing both the original image and its subrings. The ring Z 6 , with disjoint subrings and no clear hierarchy, shows no such structured replication.

Zitieren

APA

Alexander, V., Rao, U. S., Shinde, K., Balabaskaran, J., Hari, R. J., Islam, A., & Bari, A. B. (2026). Exploring the Containment Hierarchy of Subrings over Rings ℤ 2 to ℤ 9 in Two-Dimensional Cellular Automata. Complex Systems, 35(1), 11-38. https://doi.org/10.25088/complexsystems.35.1.11

Vancouver

Alexander V, Rao US, Shinde K, Balabaskaran J, Hari RJ, Islam A, et al. Exploring the Containment Hierarchy of Subrings over Rings ℤ 2 to ℤ 9 in Two-Dimensional Cellular Automata. Complex Systems. 2026;35(1):11-38. doi:10.25088/complexsystems.35.1.11

BibTeX
@article{Alexander2026,
  author = {Alexander, Velvet and Rao, Ummity Srinivasa and Shinde, Kedar and Balabaskaran, Jayaram and Hari, R. J. and Islam, Asif and Bari, Aqdus Bin},
  title = {Exploring the Containment Hierarchy of Subrings over Rings ℤ 2 to ℤ 9 in Two-Dimensional Cellular Automata},
  journal = {Complex Systems},
  year = {2026},
  volume = {35},
  number = {1},
  pages = {11--38},
  doi = {10.25088/complexsystems.35.1.11}
}
Kostenlos starten →