https://arxiv.org/api/lk6d2LYYfQGf7LIBBoGZ0rCL3Vg 2026-06-10T12:27:16Z 1671 165 15 http://arxiv.org/abs/2409.04780v1 2024-09-07T09:41:57Z

Elementary cellular automata deterministically map a binary sequence to another using simple local rules. Visualizing the structure of this mapping is difficult because the number of nodes (i.e. possible binary sequences) grows exponentially. If periodic boundary conditions are used, rotation of a sequence and rule application to that sequence commute. This allows us to recover the rotational invariance property of loops and to reduce the number of nodes by only considering binary necklaces, the equivalence class of n-character strings taking all rotations as equivalent. Combining together many equivalent histories reveals the general structure of the rule, both visually and computationally. In this work, we investigate the structure of necklace-networks induced by the 256 Elementary Cellular Automata rules and show how their network structure change as the length of necklaces grow.

2024-09-07T09:41:57Z Published in the Proceedings of the 2024 Artificial Life Conference (arXiv version w/ Appendix) Lapo Frati Csenge Petak Nick Cheney 10.1162/isal_a_00783 http://arxiv.org/abs/2409.02740v1 2024-09-04T14:21:00Z

The emergent dynamics in spacetime diagrams of cellular automata (CAs) is often organised by means of a number of behavioural classes. Whilst classification of elementary CAs is feasible and well-studied, non-elementary CAs are generally too diverse and numerous to exhaustively classify manually. In this chapter we treat the spacetime diagram as a digital image, and implement simple computer vision techniques to perform an automated classification of elementary cellular automata into the five Li-Packard classes. In particular, we present a supervised learning task to a convolutional neural network, in such a way that it may be generalised to non-elementary CAs. If we want to do so, we must divert the algorithm's focus away from the underlying 'microscopic' local updates. We first show that previously developed deep learning approaches have in fact been trained to identify the local update rule, rather than directly focus on the mesoscopic patterns that are associated with the particular behavioural classes. By means of a well-argued neural network design, as well as a number of data augmentation techniques, we then present a convolutional neural network that performs nearly perfectly at identifying the behavioural class, without necessarily first identifying the underlying microscopic dynamics.

2024-09-04T14:21:00Z 19 pages, 12 figures, book chapter Michiel Rollier Aisling J. Daly Jan M. Baetens 10.1007/978-3-031-81097-8_3 http://arxiv.org/abs/2409.02722v1 2024-09-04T13:58:51Z

Cellular automata (CAs) and convolutional neural networks (CNNs) are closely related due to the local nature of information processing. The connection between these topics is beneficial to both related fields, for conceptual as well as practical reasons. Our contribution solidifies this connection in the case of non-uniform CAs (nuCAs), simulating a global update in the architecture of the Python package TensorFlow. Additionally, we demonstrate how the highly optimised out-of-the-box multiprocessing in TensorFlow offers interesting computational benefits, especially when simulating large numbers of nuCAs with many cells.

2024-09-04T13:58:51Z 10 pages, 5 figures, Conference Proceedings Article Cellular Automata. ACRI 2024. Lecture Notes in Computer Science, vol 14978. Springer, Cham., 2024 Michiel Rollier Aisling J. Daly Odemir M. Bruno Jan M. Baetens 10.1007/978-3-031-71552-5_11 http://arxiv.org/abs/2408.09201v1 2024-08-17T13:41:18Z

Probabilistic Cellular Automata are a generalization of Cellular Automata. Despite their simple definition, they exhibit fascinating and complex behaviours. The stationary behaviour of these models changes when model parameters are varied, making the study of their phase diagrams particularly interesting. The block approximation method, also known in this context as the local structure approach, is a powerful tool for studying the main features of these diagrams, improving upon Mean Field results. This work considers systems with multiple stationary states, aiming to understand how their interactions give rise to the structure of the phase diagram. Additionally, it shows how a simple algorithmic implementation of the block approximation allows for the effective study of the phase diagram even in the presence of several absorbing states.

2024-08-17T13:41:18Z E. N. M. Cirillo G. Lancia C. Spitoni http://arxiv.org/abs/2407.06175v2 2024-08-16T19:06:41Z

Elementary cellular automata are the simplest form of cellular automata, studied extensively by Wolfram in the 1980s. He discovered complex behavior in some of these automata and developed a classification for all cellular automata based on their phenomenology. In this paper, we present an algorithm to classify them more effectively by measuring difference patterns using the Hamming distance. Our classification aligns with Wolfram's and further categorizes them into additional subclasses.

2024-07-08T17:49:56Z Gaspar Alfaro Miguel A. F. Sanjuán http://arxiv.org/abs/2408.06691v2 2024-08-16T02:02:22Z

Exactly ergodicity in boundary-driven semi-infinite cellular automata (CA) are investigated. We establish all the ergodic rules in CA with 3, 4, and 5 states. We analytically prove the ergodicity for 12 rules in 3-state CA and 118320 rules in 5-state CA with any ergodic and periodic boundary condition, and numerically confirm all the other rules non-ergodic with some boundary condition. We classify ergodic rules into several patterns, which exhibit a variety of ergodic structure.

2024-08-13T07:29:32Z 63 pages, 47 figures J. Stat. Phys. 192, 165 (2025) Naoto Shiraishi Shinji Takesue 10.1007/s10955-025-03529-3 http://arxiv.org/abs/2408.06379v1 2024-08-09T14:02:55Z

This work discusses simple examples how quantum systems are obtained as subsystems of classical statistical systems. For a single qubit with arbitrary Hamiltonian and for the quantum particle in a harmonic potential we provide explicitly all steps how these quantum systems follow from an overall ''classical" probability distribution for events at all times. This overall probability distribution is the analogue of Feynman's functional integral for quantum mechanics or for the functional integral defining a quantum field theory. In our case the action and associated weight factor are real, however, defining a classical probabilistic system. Nevertheless, a unitary time-evolution of wave functions can be realized for suitable systems, in particular probabilistic automata. Based on these insights we discuss novel aspects for correlated computing not requiring the extreme isolation of quantum computers. A simple neuromorphic computer based on neurons in an active or quiet state within a probabilistic environment can learn the unitary transformations of an entangled two-qubit system. Our explicit constructions constitute a proof that no-go theorems for the embedding of quantum mechanics in classical statistics are circumvented. We show in detail how subsystems of classical statistical systems can explain various ``quantum mysteries". Conceptually our approach is a straightforward derivation starting from an overall probability distribution without invoking non-locality, acausality, contextuality, many worlds or other additional concepts. All quantum laws follow directly from the standard properties of classical probabilities.

2024-08-09T14:02:55Z This work partly covers the second part of the first version of arXiv:2011.02867, which has been split into two parts. The material and discussion are substantially extended. 83 pages, 8 figures C. Wetterich http://arxiv.org/abs/2407.21086v1 2024-07-30T13:06:26Z

Like Life, Lenia CA support a range of patterns that move, interact with their environment, and/or are modified by said interactions. These patterns maintain a cohesive, self-organizing morphology, i.e. they exemplify autopoiesis, the self-organization principle of a network of components and processes maintaining themselves. Recent work implementing Asymptotic Lenia as a reaction-diffusion system reported that non-Platonic behavior in standard Lenia may depend on the clipping function, and that ALenia gliders are likely not subject to non-Platonic instability. In this work I show an example of a glider in ALenia that depends on a certain simulation coarseness for autopoietic competence: when simulated with too fine spatial or temporal resolution the glider no longer maintains its morphology or dynamics. I also show that instability maps of the asymptotic Lenia glider, and others in different CA framworks, show fractal retention of fine boundary detail down to the limit of floating point precision.

2024-07-30T13:06:26Z Published at the 2024 Conference on Artificial Life 2024 Conference on Artificial Life Q. Tyrell Davis 10.1162/isal_a_00786 http://arxiv.org/abs/2402.05404v2 2024-07-27T04:17:46Z

Finite cellular automata (FCA) are widely used in simulating nonlinear complex systems, and their reversibility is closely related to information loss during the evolution. However, only a relatively small portion of their reversibility problems has been solved. In this paper, we perform calculations on two graphs and discover that the reversibility of any one-dimensional FCA exhibits periodicity as the number of cells increases. We also successfully provide a method to compute the reversibility sequence that encompasses the reversibility of one-dimensional FCA with any number of cells. Additionally, the calculations in this paper are applicable to FCA with various types of boundaries. This means that we will have an efficient method to determine the reversibility of almost all one-dimensional FCA, with a complexity independent of cell number.

2024-02-08T04:46:56Z Chen Wang Junchi Ma Chao Wang Defu Lin Weilin Chen 10.1016/j.amc.2024.129151 http://arxiv.org/abs/2407.18017v1 2024-07-25T13:08:24Z

Elementary Cellular Automata (ECA) are a well-studied computational universe that is, despite its simple configurations, capable of impressive computational variety. Harvesting this computation in a useful way has historically shown itself to be difficult, but if combined with reservoir computing (RC), this becomes much more feasible. Furthermore, RC and ECA enable energy-efficient AI, making the combination a promising concept for Edge AI. In this work, we contrast ECA to substrates of Partially-Local CA (PLCA) and Homogeneous Homogeneous Random Boolean Networks (HHRBN). They are, in comparison, the topological heterogeneous counterparts of ECA. This represents a step from ECA towards more biological-plausible substrates. We analyse these substrates by testing on an RC benchmark (5-bit memory), using Temporal Derrida plots to estimate the sensitivity and assess the defect collapse rate. We find that, counterintuitively, disordered topology does not necessarily mean disordered computation. There are countering computational "forces" of topology imperfections leading to a higher collapse rate (order) and yet, if accounted for, an increased sensitivity to the initial condition. These observations together suggest a shrinking critical range.

2024-07-25T13:08:24Z Tom Eivind Glover Ruben Jahren Francesco Martinuzzi Pedro Gonçalves Lind Stefano Nichele http://arxiv.org/abs/2407.11545v1 2024-07-16T09:51:25Z

The Tile Automata (TA) model describes self-assembly systems in which monomers can build structures and transition with an adjacent monomer to change their states. This paper shows that seeded TA is a non-committal intrinsically universal model of self-assembly. We present a single universal Tile Automata system containing approximately 4600 states that can simulate (a) the output assemblies created by any other Tile Automata system G, (b) the dynamics involved in building G's assemblies, and (c) G's internal state transitions. It does so in a non-committal way: it preserves the full non-deterministic dynamics of a tile's potential attachment or transition by selecting its state in a single step, considering all possible outcomes until the moment of selection. The system uses supertiles, each encoding the complete system being simulated. The universal system builds supertiles from its seed, each representing a single tile in G, transferring the information to simulate G to each new tile. Supertiles may also asynchronously transition states according to the rules of G. This result directly transfers to a restricted version of asynchronous Cellular Automata: pairwise Cellular Automata.

2024-07-16T09:51:25Z Tim Gomez Elise Grizzell Asher Haun Ryan Knobel Tom Peters Robert Schweller Tim Wylie http://arxiv.org/abs/2407.09581v1 2024-07-12T05:56:24Z

Understanding employee behavior in a workplace is critical for enhancing overall organizational performance. Despite numerous efforts to improve work environments, many organizations still need help with challenges primarily rooted in unaddressed issues or poorly understood behavioral patterns. In this paper, we have focused on recognizing this pattern and the dynamics of complex systems in organizational behavior and studying how factors influence the systems overall behavior using Wolframs Cellular Automata theory. Over the cycle, we observe how leadership influences team dynamics, influences the organization, and drives employee behavior to foster a positive environment. Keywords: Cellular Automata, Employee Behavior, team dynamics, Leadership Influence.

2024-07-12T05:56:24Z 7 Pages, 5 Figures, Links to Github repository Rakshitha Jayashankar Mahesh Balan http://arxiv.org/abs/2407.04658v1 2024-07-05T17:14:34Z

We will consider a family of cellular automata $Φ: \{1,2,...,r\}^\mathbb{N}\circlearrowright$ that are not of algebraic type. Our first goal is to determine conditions that result in the identification of probabilities that are at the same time $σ$-invariant and $Φ$-invariant, where $σ$ is the full shift. Via the use of versions of the Ruelle operator $\mathcal{L}_{A,σ}$ and $\mathcal{L}_{B,Φ}$ we will show that there is an abundant set of measures with this property; they will be equilibrium probabilities for different Lispchitz potentials $A,B$ and for the corresponding dynamics $σ$ and $Φ$. Via the use of a version of the involution kernel $W$ for a $(σ,Φ)$-mixed skew product $\hatΦ: \{1,2,...,r\}^\mathbb{Z}\circlearrowright$, given $A$ one can determine $B$, in such way that the integral kernel $e^W$ produce a duality between eigenprobabilities $ρ_A$ for $(\mathcal{L}_{A,σ})^*$ and eigenfunctions $ψ_B$ for $\mathcal{L}_{B,Φ}$. In another direction, considering the non-mixed extension $\hatΦ_n : \{1,2,...,r\}^\mathbb{Z}\circlearrowright$ of $Φ$, given a Lispchitz potential $\hat{A} : \{1,2,...,r\}^\mathbb{Z}\to \mathbb{R}$, we can identify a Lipschitz potential $A:\{1,2,...,r\}^\mathbb{N} \to \mathbb{R} $, in such away that relates the variational problem of $\hatΦ_n$-Topological Pressure for $\hat{A}$ with the $Φ$-Topological Pressure for $A$. We also present a version of Livsic's Theorem. Whether or not $Φ$ (or $\hatΦ)$ can eventually be conjugated with another shift of finite type is irrelevant in our context.

2024-07-05T17:14:34Z Artur O. Lopes Elismar R. Oliveira Marcelo Sobottka http://arxiv.org/abs/2407.02181v1 2024-07-02T11:40:14Z

We define a mathematical notion of complex adaptive system by following the original intuition of G.K. Zipf about the principle of least effort, an intuitive idea which is nowadays informally widespread in complex systems modeling. We call generalized evolution principle this mathematical notion of interaction spaces theory. Formalizing and generalizing Mandelbrot's ideas, we also prove that a large class of these systems satisfy a power law. We finally illustrate the notion of complex adaptive system with theorems describing a Von Thünen-like model. The latter can be easily generalized to other complex systems and describes the appearance of emergent patterns. Every notion is introduced both using an intuitive description with lots of examples, and using a modern mathematical language.

2024-07-02T11:40:14Z Paolo Giordano http://arxiv.org/abs/2407.02175v1 2024-07-02T11:30:41Z

We present the first steps of interaction spaces theory, a universal mathematical theory of complex systems which is able to embed cellular automata, agent based models, master equation based models, stochastic or deterministic, continuous or discrete dynamical systems, networked dynamical models, artificial neural networks and genetic algorithms in a single notion. Therefore, interaction spaces represent a common mathematical language that can be used to describe several complex systems modeling frameworks. This is the first step to start a mathematical theory of complex systems. Every notion is introduced both using an intuitive description by listing lots of examples, and using a modern mathematical language.

2024-07-02T11:30:41Z Paolo Giordano