https://arxiv.org/api/NrIvgBVYgMaK7H9EgXQ+FPPcdAM 2026-03-26T18:54:53Z 1647 240 15 http://arxiv.org/abs/2305.02947v1 2023-05-04T15:51:16Z

Elementary cellular automata (ECA) are one-dimensional discrete models of computation with a small memory set that have gained significant interest since the pioneer work of Stephen Wolfram, who studied them as time-discrete dynamical systems. Each of the 256 ECA is labeled as rule $X$, where $X$ is an integer between $0$ and $255$. An important property, that is usually overlooked in computational studies, is that the composition of any two one-dimensional cellular automata is again a one-dimensional cellular automaton. In this chapter, we begin a systematic study of the composition of ECA. Intuitively speaking, we shall consider that rule $X$ has low complexity if the compositions $X \circ Y$ and $Y \circ X$ have small minimal memory sets, for many rules $Y$. Hence, we propose a new classification of ECA based on the compositions among them. We also describe all semigroups of ECA (i.e., composition-closed sets of ECA) and analyze their basic structure from the perspective of semigroup theory. In particular, we determine that the largest semigroups of ECA have $9$ elements, and have a subsemigroup of order $8$ that is $\mathcal{R}$-trivial, property which has been recently used to define random walks and Markov chains over semigroups.

2023-05-04T15:51:16Z 19 pages, 3 figures In: Adamatzky, A., Sirakoulis, G.C., Martinez, G.J. (eds) Advances in Cellular Automata. Emergence, Complexity and Computation, 52, 347-373, Springer, Cham, 2025 Alonso Castillo-Ramirez Maria G. Magaña-Chavez 10.1007/978-3-031-78757-7_12 http://arxiv.org/abs/2209.08598v2 2023-04-27T07:43:25Z

This paper presents a model to unify the diverse range of magnetar activity, through the building and release of elastic stress from the crust. A cellular automaton drives both local and global yielding of the crust, leading to braiding of coronal loops and energy release. The model behaves like a real magnetar in many ways: giant flares and small bursts both occur, as well as periods of quiescence whose typical duration is either $\lesssim 1$ yr or $\sim 10-30$ yr. The burst energy distribution broadly follows an earthquake-like power law over the energy range $10^{40}-10^{45}\,{\rm erg}$. The local nature of coronal loops allows for the possibility of high-energy and fast radio bursts from the same magnetar. Within this paradigm, magnetar observations can be used to constrain the poorly-understood mechanical properties of the neutron-star crust.

2022-09-18T16:29:13Z 6 pages, 5 figures. Matches version now published in ApJ Letters. Animations related to figure 3 available here: sklander.wordpress.com/animations/ S. K. Lander 10.3847/2041-8213/acca1f http://arxiv.org/abs/2301.07722v3 2023-04-24T21:10:48Z

Scrambling is the delocalization of quantum information over a many-body system and underlies all quantum-chaotic dynamics. We employ discrete quantum cellular automata as classically simulable toy models of scrambling. We observe that these automata break ergodicity, i.e. they exhibit quantum scarring. We also find that the time-scale of scrambling rises with the local Hilbert-space dimension and obeys a specific combinatorial pattern. We then show that scarring is mostly suppressed in a semiclassical limit, demonstrating that semiclassical-chaotic systems are more ergodic.

2023-01-18T19:00:02Z 7 pages (including supplement), 5 figures; version 2: references added; version 3: typos fixed, matches version to be published in PRB Brian Kent Sarah Racz Sanjit Shashi 10.1103/PhysRevB.107.144306 http://arxiv.org/abs/2304.11099v1 2023-04-21T16:08:15Z

Floods are one of the deadliest natural hazards and are fueled by excessive urbanization. Urban development decreases infiltration by reducing pervious areas and increases the accumulation of pollutants during dry weather. During wet weather events, there is an increase in the levels of pollution concentrations and stormwater runoff that eventually reach creeks and rivers. Polluted stormwater runoff may be sources of water supply. Modeling the quantity and quality dynamics of stormwater runoff requires a coupled hydrodynamic module capable of estimating the transport and fate of pollutants. In this paper, we evaluate the applicability of a distributed hydrodynamic model coupled with a water quality model (HydroPol2D). First, the model is compared to GSSHA and WCA2D in the V-Tilted catchment, and the limitation of the critical velocity of WCA2D is investigated. We also applied the model in a laboratory wooden board catchment, focusing on the validation of the numerical approach to simulate water quality dynamics. Then, we apply HydroPol2D in the Tijuco Preto catchment, in Sao Carlos - Brazil, and compare the modeling results with the full momentum solver of the Hydrologic Engineering Center - River System Analysis (HEC-RAS). The model implementation, the governing equations, and the estimation of input data are discussed, indicating the challenges and opportunities of the application of distributed models in poorly-gauged catchments. For a 1-yr return period of rainfall and antecedent dry days and assuming an uncertainty of $40\%$ in the water quality parameters, the results indicate that the maximum concentration of total suspended solids (TSS), the maximum load and the mass of the pollutant washed in $30\%$ of the volume are, $456~\pm~260~\mathrm{mg.L^{-1}.km^{-2}}$, $\mathrm{2.56 \pm 0.4~kg.s^{-1}.km^{-2}}$, and $\mathrm{89\%~\pm~10\%}$, respectively.

2023-04-21T16:08:15Z Preprint submitted to Journal of Hydrology Journal of Hydrology 625 (2023) 129982 Marcus Nóbrega Gomes César Ambrogi Ferreira do Lago Luis Miguel Castillo Rápalo Paulo Tarso S. Oliveira Marcio Hofheinz Giacomoni Eduardo Mario Mendiondo 10.1016/j.jhydrol.2023.129982 http://arxiv.org/abs/2208.03014v3 2023-04-16T06:50:50Z

The one-parameter two-dimensional cellular automaton with the Margolus neighbourhood is analyzed based on the considering the projection of the stochastic movements of a single particle. Introducing the auxiliary random variable associated with the direction of the movement, we reduce the problem under consideration to the study of a two-dimensional Markov chain. The master equation for the probability distribution is derived and solved exactly using the probability generating function method. The probability distribution is expressed analytically in terms of Jacobi polynomials. The moments of the obtained solution allowed us to derive the exact analytical formula for the parametric dependence of the diffusion coefficient in the two-dimensional cellular automaton with the Margolus neighbourhood. Our analytic results agree with earlier empirical results of other authors and refine them. The results are of interest for the modelling two-dimensional diffusion using cellular automata especially for the multicomponent problem.

2022-08-05T07:08:57Z 28 pages, 6 figures, minor improvements Anton Kulagin Alexander Shapovalov 10.3390/math11030584 http://arxiv.org/abs/2211.16788v2 2023-04-15T09:06:48Z

We present the analysis of the slowing down exhibited by stochastic dynamics of a ring-exchange model on a square lattice, by means of numerical simulations. We find the preservation of coarse-grained memory of initial state of density-wave types for unexpectedly long times. This behavior is inconsistent with the prediction from a low frequency continuum theory developed by assuming a mean-field solution. Through a detailed analysis of correlation functions of the dynamically active regions, we exhibit an unconventional transient long ranged structure formation in a direction which is featureless for the initial condition, and argue that its slow melting plays a crucial role in the slowing-down mechanism. We expect our results to be relevant also for the dynamics of quantum ring-exchange dynamics of hard-core bosons and more generally for dipole moment conserving models

2022-11-30T07:00:11Z 15 pages, 14 figures, data for all figures available at https://zenodo.org/record/7417752#.ZDpocvIzY5l Phys. Rev. E 107, 034119 (2023) Pranay Patil Markus Heyl Fabien Alet 10.1103/PhysRevE.107.034119 http://arxiv.org/abs/2304.07176v1 2023-04-14T14:51:26Z

Previous study of cellular automata and random Boolean networks has shown emergent behavior occurring at the edge of chaos where the randomness (disorder) of internal connections is set to an intermediate critical value. The value at which maximal emergent behavior occurs has been observed to be inversely related to the total number of interconnected elements, the neighborhood size. However, different equations predict different values. This paper presents a study of one-dimensional cellular automata (1DCA) verifying the general relationship but finding a more precise correlation with the radius of the neighborhood rather than neighborhood size. Furthermore, the critical value of the emergent regime is observed to be very close to 1/e hinting at the discovery of a fundamental characteristic of emergent systems.

2023-04-14T14:51:26Z 7 pages, 9 figures, 4 equations Ron Fulbright http://arxiv.org/abs/2304.05639v1 2023-04-12T06:40:11Z

Inspired by biological and cultural evolution, there have been many attempts to explore and elucidate the necessary conditions for open-endedness in artificial intelligence and artificial life. Using a continuous cellular automata called Lenia as the base system, we built large-scale evolutionary simulations using parallel computing framework JAX, in order to achieve the goal of never-ending evolution of self-organizing patterns. We report a number of system design choices, including (1) implicit implementation of genetic operators, such as reproduction by pattern self-replication, and selection by differential existential success; (2) localization of genetic information; and (3) algorithms for dynamically maintenance of the localized genotypes and translation to phenotypes. Simulation results tend to go through a phase of diversity and creativity, gradually converge to domination by fast expanding patterns, presumably a optimal solution under the current design. Based on our experimentation, we propose several factors that may further facilitate open-ended evolution, such as virtual environment design, mass conservation, and energy constraints.

2023-04-12T06:40:11Z Accepted to GECCO 2023 Bert Wang-Chak Chan http://arxiv.org/abs/2302.10157v2 2023-04-10T13:12:48Z

We investigate Conway's Game of Life played on the Robinson triangle Penrose tiling. In this paper, we classify all four-cell still lifes.

2023-02-20T18:44:51Z Seung Hyeon Mandy Hong May Mei http://arxiv.org/abs/2304.00661v1 2023-04-03T00:06:26Z

We establish several extensions of the well-known Garden of Eden theorem for non-uniform cellular automata over the full shifts and over amenable group universes. In particular, our results describe quantitatively the relations between the partial pre-injectivity and the size of the image of a non-uniform cellular automata. A strengthened surjunctivity result is also obtained for multi-dimensional cellular automata over strongly irreducible subshifts of finite type.

2023-04-03T00:06:26Z Xuan Kien Phung http://arxiv.org/abs/2303.17733v1 2023-03-30T22:22:32Z

We have found that a variety of phase transitions occurring between three traffic phases (free flow (F), synchronized flow (S), and wide moving jam (J)) determine the spatiotemporal dynamics of traffic consisting of 100% automated-driving vehicles moving on a two-lane road with an on-ramp bottleneck. This means that three-phase traffic theory is a common framework for the description of traffic states independent of whether human-driving or automated-driving vehicles move in vehicular traffic. To prove this, we have studied automated-driving vehicular traffic with the use of classical Helly's model (1959) widely applied for automated vehicle motion. Although dynamic rules of the motion of automated-driving vehicles in a road lane are qualitatively different from those of human-driving vehicles, we have revealed that a free-flow-to-synchronized-flow transition (F$\rightarrow$S transition) exhibits the nucleation nature, which was observed in empirical field data measured in traffic consisting of 100% human-driving vehicles. The physics of the nucleation nature of the F$\rightarrow$S transition in automated-driving traffic is associated with a discontinuity in the rate of lane-changing that causes the discontinuity in the rate of over-acceleration. This discontinuous character of over-acceleration leads to both the existence and self-maintaining of synchronized flow at the bottleneck in automated-driving vehicular traffic as well as to the existence at any time instant of a range of highway capacities between some minimum and maximum capacities. Within the capacity range, an F$\rightarrow$S transition can be induced; however, when the maximum capacity is exceeded, then after some time-delay a spontaneous F$\rightarrow$S transition occurs at the bottleneck. The phases F, S, and J can coexist each other in space and time.

2023-03-30T22:22:32Z 25 pages, 37 figures Boris S. Kerner 10.1103/PhysRevE.108.014302 http://arxiv.org/abs/2212.07906v2 2023-03-24T10:48:42Z

The design of complex self-organising systems producing life-like phenomena, such as the open-ended evolution of virtual creatures, is one of the main goals of artificial life. Lenia, a family of cellular automata (CA) generalizing Conway's Game of Life to continuous space, time and states, has attracted a lot of attention because of the wide diversity of self-organizing patterns it can generate. Among those, some spatially localized patterns (SLPs) resemble life-like artificial creatures and display complex behaviors. However, those creatures are found in only a small subspace of the Lenia parameter space and are not trivial to discover, necessitating advanced search algorithms. Furthermore, each of these creatures exist only in worlds governed by specific update rules and thus cannot interact in the same one. This paper proposes as mass-conservative extension of Lenia, called Flow Lenia, that solve both of these issues. We present experiments demonstrating its effectiveness in generating SLPs with complex behaviors and show that the update rule parameters can be optimized to generate SLPs showing behaviors of interest. Finally, we show that Flow Lenia enables the integration of the parameters of the CA update rules within the CA dynamics, making them dynamic and localized, allowing for multi-species simulations, with locally coherent update rules that define properties of the emerging creatures, and that can be mixed with neighbouring rules. We argue that this paves the way for the intrinsic evolution of self-organized artificial life forms within continuous CAs.

2022-12-14T15:07:21Z Erwan Plantec Gautier Hamon Mayalen Etcheverry Pierre-Yves Oudeyer Clément Moulin-Frier Bert Wang-Chak Chan http://arxiv.org/abs/2302.10029v2 2023-03-14T11:05:14Z

Due to limited cognitive skills for perceptual error or other emotional reasons, players may keep their current strategies even if there is a more promising choice. Such behavior inertia has already been studied, but its consequences remained unexplored in the weak selection limit. To fill this gap, we consider a spatial public goods game model where inertia is considered during the imitation process. By using the identity-by-descent method, we present analytical forms of the critical synergy factor $r^\star$, which determines when cooperation is favored. We find that inertia hinders cooperation, which can be explained by the decelerated coarsening process under weak selection. Interestingly, the critical synergy conditions for different updating protocols, including death-birth and birth-death rules, can be formally linked by the extreme limits of the inertia factor. To explore the robustness of our observations, calculations are made for different lattices and group sizes. Monte Carlo simulations also confirm the results.

2023-02-20T15:21:36Z Applied Mathematics and Computation 449C (2023) 127941 Chaoqian Wang Attila Szolnoki 10.1016/j.amc.2023.127941 http://arxiv.org/abs/1811.12387v2 2023-02-26T01:19:44Z

We created two dimensional hexagonal cellular automata to obtain complexity. Considering the game of life rules, Wolfram's works about life-like structures and John von Neumann's self-replication, self-maintenance, self-reproduction problems, we developed 2-states and 3-states hexagonal growing algorithms that reach large populations through random initial states. Unlike the game of life, we used six neighbourhoods cellular automata instead of eight or four neighbourhoods. First simulations explained that whether we are able to obtain sort of oscillators, blinkers, and gliders. Inspired by Wolfram's 1D cellular automata complexity and life-like structures, we simulated 2D synchronous, discrete, deterministic cellular automata to reach life-like forms with 2-states cells. The life-like formations and the oscillators have been explained how they contribute to initiating self-maintenance together with self-reproduction and self-replication. After comparing the simulation results, we decided to develop the algorithm for another step. Appending a new state to the same algorithm, that we used for reaching life-like structures, led us to experiment new branching and fractal forms. All these studies tried to demonstrate that complex life forms might come from uncomplicated rules.

2018-11-09T13:27:30Z there was an error Vural Erdogan http://arxiv.org/abs/2111.10437v2 2023-02-06T21:01:10Z

A computational model is proposed to investigate drug delivery systems in which erosion and diffusion mechanisms are participating in the drug release process. Our approach allowed us to analytically estimate the crossover point between those mechanisms through the value of the parameter $b$ ($b_c = 1$) and the scaling behavior of parameter $τ$ on the Weibull function, $\exp[-(t/τ)^b]$, used to adjust drug release data in pharmaceutical literature. Numerical investigations on the size dependence of the characteristic release time $τ$ found it to satisfy either linear or quadratic scaling relations on either erosive or diffusive regimes. Along the crossover the characteristic time scales with the average coefficient observed on the extreme regimes ({\it i.e.}, $τ\sim L^{3/2}$), and we show that this result can be derived analytically by assuming an Arrhenius relation for the diffusion coefficient inside the capsule. Based on these relations a phenomenological expression for the characteristic release in terms of size $L$ and erosion rate $κ$ is proposed, which can be useful for predicting the crossover erosion rate $κ_c$. We applied this relation to the experimental literature data for the release of acetaminophen immersed in a wax matrix and found them to be consistent with our numerical results.

2021-11-19T21:03:11Z Márcio Sampaio Gomes-Filho Fernando Albuquerque Oliveira Marco Aurélio Alves Barbosa 10.1103/PhysRevE.105.044110