EUVIMEDEUVIMED entdecken
Crossref

Phase Transitions in Complexity: Active Cell Growth, Shannon Entropy and Kolmogorov Complexity in Dependent Cell Ranges of Mobile Automata with Non-local Rules

Akshaj Devireddy

Complex Systems · 15.03.2026 · 35 (1) · 63-88

DOI: 10.25088/complexsystems.35.1.63 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Complex Systems, online erschienen am 15.03.2026. Verfasst von Akshaj Devireddy.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

This paper investigates phase transitions in complexity within mobile automata governed by non-local rules. Unlike traditional cellular automata, mobile automata involve a single active cell navigating and updating a one-dimensional array of binary-state cells based on a rule set. By varying the number and symmetry of dependent cells in non-local rules, we observe abrupt changes in system behavior that we identify as computational phase transitions. Using active cell growth and three complementary metrics (Shannon block entropy and estimates of Kolmogorov–Chaitin complexity based on block decomposition and lossless compression), we quantitatively analyze the complexity of automata across a range of dependent cell configurations. Our results reveal that certain increases in non-locality trigger dramatic shifts in entropy and compressibility, while other expansions produce negligible or even simplifying effects. We categorize the observed transitions into categories based on their entropy and growth patterns and demonstrate that complexity does not scale linearly with non-locality. This paper provides a formal foundation for understanding structural complexity in mobile automata and contributes to the broader theory of emergent computation in simple rule-based systems.

Zitieren

APA

Devireddy, A. (2026). Phase Transitions in Complexity: Active Cell Growth, Shannon Entropy and Kolmogorov Complexity in Dependent Cell Ranges of Mobile Automata with Non-local Rules. Complex Systems, 35(1), 63-88. https://doi.org/10.25088/complexsystems.35.1.63

Vancouver

Devireddy A. Phase Transitions in Complexity: Active Cell Growth, Shannon Entropy and Kolmogorov Complexity in Dependent Cell Ranges of Mobile Automata with Non-local Rules. Complex Systems. 2026;35(1):63-88. doi:10.25088/complexsystems.35.1.63

BibTeX
@article{Devireddy2026,
  author = {Devireddy, Akshaj},
  title = {Phase Transitions in Complexity: Active Cell Growth, Shannon Entropy and Kolmogorov Complexity in Dependent Cell Ranges of Mobile Automata with Non-local Rules},
  journal = {Complex Systems},
  year = {2026},
  volume = {35},
  number = {1},
  pages = {63--88},
  doi = {10.25088/complexsystems.35.1.63}
}
Kostenlos starten →