https://arxiv.org/api/vcsK8JQSML8g6eW5ur1I3TGUVU4 2026-06-10T19:21:09Z 1671 270 15 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 http://arxiv.org/abs/2212.12258v4 2023-02-03T13:24:29Z

Fuzzy cellular automaton is a dynamical system with a continuous state value embedding a cellular automaton with a discrete state value. We investigate a fuzzy cellular automaton obtained from an elementary cellular automaton of rule number 38. Its asymptotic solutions are classified into two types. One is a solution where stable propagating waves exist, and the other is a static uniform solution of constant value.

2022-12-23T11:09:01Z 7 pages, 3 figures Ko Yamamoto Daisuke Takahashi http://arxiv.org/abs/2301.06839v1 2023-01-17T12:36:25Z

The Wilson-Cowan model constitutes a paradigmatic approach to understanding the collective dynamics of networks of excitatory and inhibitory units. It has been profusely used in the literature to analyze the possible phases of neural networks at a mean-field level, e.g., assuming large fully-connected networks. Moreover, its stochastic counterpart allows one to study fluctuation-induced phenomena, such as avalanches. Here, we revisit the stochastic Wilson-Cowan model paying special attention to the possible phase transitions between quiescent and active phases. We unveil eight possible types of phase transitions, including continuous ones with scaling behavior belonging to known universality classes -- such as directed percolation and tricritical directed percolation -- as well as novel ones. In particular, we show that under some special circumstances, at a so-called Hopf tricritical directed percolation transition, rather unconventional behavior including an anomalous breakdown of scaling emerges. These results broaden our knowledge of the possible types of critical behavior in networks of excitatory and inhibitory units and are of relevance to understanding avalanche dynamics in actual neuronal recordings. From a more general perspective, these results help extend the theory of non-equilibrium phase transitions into quiescent or absorbing states.

2023-01-17T12:36:25Z 19 pages, 11 figures Helena Christina Piuvezam Bóris Marin Mauro Copelli Miguel A. Muñoz http://arxiv.org/abs/2210.14132v2 2023-01-16T23:16:09Z

The p-adic cellular neural networks (CNNs) are mathematical generalizations of the neural networks introduced by Chua and Yang in the 80s. In this work we present two new types of CNNs that can perform computations with real data, and whose dynamics can be understood almost completely. The first type of networks are edge detectors for grayscale images. The stationary states of these networks are organized hierarchically in a lattice structure. The dynamics of any of these networks consists of transitions toward some minimal state in the lattice. The second type is a new class of reaction-diffusion networks. We investigate the stability of these networks and show that they can be used as filters to reduce noise, preserving the edges, in grayscale images polluted with additive Gaussian noise. The networks introduced here were found experimentally. They are abstract evolution equations on spaces of real-valued functions defined in the p-adic unit ball for some prime number p. In practical applications the prime p is determined by the size of image, and thus, only small primes are used. We provide several numerical simulations showing how these networks work.

2022-10-25T16:29:49Z Several typos were corrected. Three additional references were added B. A. Zambrano-Luna W. A. Zúñiga-Galindo 10.1016/j.physd.2023.133668 http://arxiv.org/abs/2301.03195v1 2023-01-09T08:06:38Z

Cellular automata can simulate many complex physical phenomena using the power of simple rules. The presented methodological platform expresses the concept of programmable matter in which Newtons laws of motion are one of examples. Energy has been introduced as the equivalent of the Game of Life mass, which can be treated as first level of approximation. The temperature presence and propagation was calculated for various lattice topology and boundary conditions by using the Shannon entropy measure. The conducted study provides strong evidence that despite not fulfillment the principle of mass and energy conservation, the entropy, mass distribution and temperatures approaches thermodynamic equilibrium. In addition, the described cellular automata system transits from positive to a negative temperatures that stabilizes and can be treated as a signature of system dynamical equilibrium. Furthermore the system dynamics was presented in case of few species of cellular automata competing for maximum presence on given lattice with different boundary conditions.

2023-01-09T08:06:38Z 19 pages, 16 figures Krzysztof Pomorski Dariusz Kotula http://arxiv.org/abs/2301.01868v1 2023-01-05T01:37:46Z

Numerical simulation results of basic exactly solvable fluid flows using the previously proposed Lattice Boltzmann Method (LBM) formulated on a general curvilinear coordinate system are presented. As was noted in the theoretical work of H. Chen, such curvilinear Lattice Boltzmann Method preserves a fundamental one-to-one exact advection feature in producing minimal numerical diffusion, as the Cartesian lattice Boltzmann model. As we numerically show, the new model converges to exact solutions of basic fluid flows with the increase of grid resolution in the presence of both natural curvilinear geometry and/or grid non-uniform contraction, both for near equilibrium and non-equilibrium LBM parameter choices.

2023-01-05T01:37:46Z accepted for publication in: Front. Appl. Math. Stat. - Mathematical Physics, 12/2022 Front. Appl. Math. Stat., 11 January 2023 Sec. Mathematical Physics Alexei Chekhlov Ilya Staroselsky Raoyang Zhang Hudong Chen 10.3389/fams.2022.1066522