https://arxiv.org/api/7Dr2sWhCmXFR2omMjDWje4XjBWk 2026-06-10T14:02:47Z 1671 195 15 http://arxiv.org/abs/2405.05797v1 2024-05-09T14:29:23Z

In this paper we study the emergence of homeostasis in a two-layer system of the Game of Life, in which the Game of Life in the first layer couples with another system of cellular automata in the second layer. Homeostasis is defined here as a space-time dynamic that regulates the number of cells in state-1 in the Game of Life layer. A genetic algorithm is used to evolve the rules of the second layer to control the pattern of the Game of Life. We discovered that there are two antagonistic attractors that control the numbers of cells in state-1 in the first layer. The homeostasis sustained by these attractors are compared with the homeostatic dynamics observed in Daisy World.

2024-05-09T14:29:23Z Nature-Inspired Computing Design, Development, and Applications, edited by Leandro Nunes de Castro, 232-254. Hershey, PA: IGI Global, 2012 Keisuke Suzuki Takashi Ikegami 10.4018/978-1-4666-1574-8.ch013 http://arxiv.org/abs/2405.04060v1 2024-05-07T07:04:48Z

Peter Gacs proposed a one-dimensional cellular automaton capable of a robust self-reproduction. Because the automaton is exceptionally large and complicated, very few people have ever succeeded in simulating it on a computer or analyzing its behavior. Here we demonstrate a partial simulation of Gacs' automaton (of Gray's version), discussing its robustness. We also discuss the potential applications of Gacs' framework.

2024-05-07T07:04:48Z This paper was originally written in 2018 for submission to ALIFE 2018 and is published on arXiv without any revisions Atsushi Masumori Lana Sinapayen Takashi Ikegami http://arxiv.org/abs/2312.13034v3 2024-05-04T15:12:30Z

The cellular automaton is a widely known model of both reversible and irreversible computations. The family of reversible second-order cellular automata considered in this work is appropriate both for construction of logic gates and analysis of damage distribution. The quantities such as formal dimension of damage patterns can be used only for rough estimation of consequences of particular faults and numerical experiments are provided for illustration of some subtleties. Such analysis demonstrates high sensitivity to errors from defects, lack of synchronization and too short intervals between signals.

2023-12-20T13:59:30Z 34+1 pages, 21 figures, accepted in Physica D Physica D 464 (2024) 134186 Alexander Yu. Vlasov 10.1016/j.physd.2024.134186 http://arxiv.org/abs/2310.19116v2 2024-04-20T21:32:01Z

Using mode coupling theory the conditions for all allowed dynamical universality classes for the conserved modes in one-dimensional driven systems are presented in closed form as a function of the stationary currents and their derivatives. With a view on the search for the golden ratio universality class the existence of some families of microscopic models is ruled out a priori by using an Onsager-type macroscopic current symmetry. At equal mean densities of the conserved quantities the golden modes can only appear if the currents are antisymmetric under interchange of the conserved densities and if these densities are correlated, but not in the symmetric case where at equal densities one mode is always diffusive and the second may be either Kardar-Parisi-Zhang (KPZ), modified KPZ, 3/2-Lévy, or also diffusive. We also show that the predictions of mode coupling theory for a noisy chain of harmonic oscillators are exact.

2023-10-29T19:02:34Z 12 pages Physical Review E 109, 044111 (2024), V. Popkov G. M. Schütz 10.1103/PhysRevE.109.044111 http://arxiv.org/abs/2211.02866v2 2024-04-19T16:42:46Z

We propose a correspondence between certain multiband linear cellular automata - models of computation widely used in the description of physical phenomena - and endomorphisms of certain algebraic unipotent groups over finite fields. The correspondence is based on the construction of a universal element specialising to a normal generator for any finite field. We use this correspondence to deduce new results concerning the temporal dynamics of such automata, using our prior, purely algebraic, study of the endomorphism ring of vector groups. These produce 'for free' a formula for the number of fixed points of the $n$-iterate in terms of the $p$-adic valuation of $n$, a dichotomy for the Artin-Mazur dynamical zeta function, and an asymptotic formula for the number of periodic orbits. Since multiband linear cellular automata simulate higher order linear automata (in which states depend on finitely many prior temporal states, not just the direct predecessor), the results apply equally well to that class.

2022-11-05T10:05:58Z 11 pages (v2: minor corrections) Jakub Byszewski Gunther Cornelissen http://arxiv.org/abs/2303.12356v3 2024-04-15T08:20:10Z

A discrete Boltzmann model (DBM) for plasma kinetics is proposed. The constructing of DBM mainly considers two aspects. The first is to build a physical model with sufficient physical functions before simulation. The second is to present schemes for extracting more valuable information from massive data after simulation. For the first aspect, the model is equivalent to a magnetohydrodynamic model plus a coarse-grained model for the most relevant TNE behaviors including the entropy production rate. A number of typical benchmark problems including Orszag-Tang (OT) vortex problem are used to verify the physical functions of DBM. For the second aspect, the DBM use non-conserved kinetic moments of (f-feq) to describe non-equilibrium state and behaviours of complex system. The OT vortex problem and the Richtmyer-Meshkov instability (RMI) are practical applications of the second aspect. For RMI with interface inverse and re-shock process, it is found that, in the case without magnetic field, the non-organized momentum flux shows the most pronounced effects near shock front, while the non-organized energy flux shows the most pronounced behaviors near perturbed interface. The influence of magnetic field on TNE effects shows stages: before the interface inverse, the TNE strength is enhanced by reducing the interface inverse speed; while after the interface inverse, the TNE strength is significantly reduced. Both the global average TNE strength and entropy production rate contributed by non-organized energy flux can be used as physical criteria to identify whether or not the magnetic field is sufficient to prevent the interface inverse.

2023-03-22T07:48:44Z 20 pages, 15 figures Physics of Fluids 36, 016107 (2024) Jiahui Song Aiguo Xu Long Miao Feng Chen Zhipeng Liu Lifeng Wang Ningfei Wang Xiao Hou 10.1063/5.0180246 http://arxiv.org/abs/2103.14053v2 2024-03-20T14:51:01Z

Elementary cellular automata (ECA) present iconic examples of complex systems. Though described only by one-dimensional strings of binary cells evolving according to nearest-neighbour update rules, certain ECA rules manifest complex dynamics capable of universal computation. Yet, the classification of precisely which rules exhibit complex behaviour remains a significant challenge. Here we approach this question using tools from quantum stochastic modelling, where quantum statistical memory -- the memory required to model a stochastic process using a class of quantum machines -- can be used to quantify the structure of a stochastic process. By viewing ECA rules as transformations of stochastic patterns, we ask: Does an ECA generate structure as quantified by the quantum statistical memory, and if so, how quickly? We illustrate how the growth of this measure over time correctly distinguishes simple ECA from complex counterparts. Moreover, it provides a more refined means for quantitatively identifying complex ECAs -- providing a spectrum on which we can rank the complexity of ECA by the rate in which they generate structure.

2021-03-25T18:01:56Z 22 pages, 9 figures Eur. Phys. J. Plus 138 (6) 540 (2023) Matthew Ho Andri Pradana Thomas J. Elliott Lock Yue Chew Mile Gu 10.1140/epjp/s13360-023-04160-5 http://arxiv.org/abs/2112.04009v2 2024-03-15T20:09:53Z

We present a ridership model of individual trajectories of users within a public transport network for which there are several different routes between origin and destiny and for which the automatic fare collection data does not include information about the exit station; only card identification and time of entry into the system. This model is implemented in the case of the Troncal component of TransMilenio, the BRT system that is the backbone of public transport in Bogotá. The granularity of the data allows to identify the occupation of every bus within the system at any particular day. As a validation, we compare the average bus occupation of two particular days, 17 of May of 2020 and the 1 of December of 2020.

2021-12-07T21:43:43Z Gabriel Villalobos Juan D. Garcia-Arteaga Arturo Argüelles http://arxiv.org/abs/2312.15078v2 2024-03-12T14:54:08Z

Among the fundamental questions in computer science is that of the impact of synchronism/asynchronism on computations, which has been addressed in various fields of the discipline: in programming, in networking, in concurrence theory, in artificial learning, etc. In this paper, we tackle this question from a standpoint which mixes discrete dynamical system theory and computational complexity, by highlighting that the chosen way of making local computations can have a drastic influence on the performed global computation itself. To do so, we study how distinct update schedules may fundamentally change the asymptotic behaviors of finite dynamical systems, by analyzing in particular their limit cycle maximal period. For the message itself to be general and impacting enough, we choose to focus on a ``simple'' computational model which prevents underlying systems from having too many intrinsic degrees of freedom, namely elementary cellular automata. More precisely, for elementary cellular automata rules which are neither too simple nor too complex (the problem should be meaningless for both), we show that update schedule changes can lead to significant computational complexity jumps (from constant to superpolynomial ones) in terms of their temporal asymptotes.

2023-12-22T21:37:13Z Isabel Donoso Leiva Eric Goles Martín Ríos-Wilson Sylvain Sené http://arxiv.org/abs/2403.05998v1 2024-03-09T20:07:59Z

We establish generalizations of the well-known surjunctivity theorem of Gromov and Weiss as well as the dual-surjunctivity theorem of Capobianco, Kari and Taati for cellular automata (CA) to local perturbations of CA over sofic group universes. We also extend the results to a class of non-uniform cellular automata (NUCA) consisting of global perturbations with uniformly bounded singularity of CA. As an application, we obtain the surjunctivity of algebraic NUCA with uniformly bounded singularity over sofic groups. Moreover, we prove the stable finiteness of twisted group rings over sofic groups to generalize known results on Kaplansky's stable finiteness conjecture for group rings.

2024-03-09T20:07:59Z Xuan Kien Phung http://arxiv.org/abs/2403.02122v1 2024-03-04T15:29:55Z

Thomas Schelling introduced his agent-based model of segregation in 1971 and concluded that even when there is a low amount of intolerance within society that segregation will develop if people follow their individual preferences. A large body of literature building of this framework has been built and has bolstered this claim. This paper aims to take the same framework but instead look for ways to get to an integrated state. We focus on Allport's contact hypothesis that states that if there is equal status among groups, common goals among groups, and an institutional mechanism supporting intergroup contact then intergroup contact can reduce prejudice. We incorporate the contact hypothesis by having individuals adjust their intolerance based on their current neighborhood composition and the ease of conforming to their surroundings. Furthermore, we add in positive and negative media effects, as individuals are likely to get information about an outgroup from the media (e.g., news, TV, movies, etc.) that they consume. We find that having a society composed of individuals who do not easily conform to their surroundings and displaying positive examples of both groups in media promote integration within society.

2024-03-04T15:29:55Z 14 pages, 9 figures Joseph D. Johnson Marisa C. Eisenberg http://arxiv.org/abs/2402.13312v1 2024-02-20T19:00:01Z

Information theoretic measures have helped to sharpen our understanding of many-body quantum states. As perhaps the most well-known example, the entanglement entropy (or more generally, the bipartite mutual information) has become a powerful tool for characterizing the dynamical growth of quantum correlations. By contrast, although computable, the bipartite mutual information (MI) is almost never explored in classical many particle systems; this owes in part to the fact that computing the MI requires keeping track of the evolution of the full probability distribution, a feat which is rarely done (or thought to be needed) in classical many-body simulations. Here, we utilize the MI to analyze the spreading of information in 1D elementary cellular automata (CA). Broadly speaking, we find that the behavior of the MI in these dynamical systems exhibits a few different types of scaling that roughly correspond to known CA universality classes. Of particular note is that we observe a set of automata for which the MI converges parametrically slowly to its thermodynamic value. We develop a microscopic understanding of this behavior by analyzing a two-species model of annihilating particles moving in opposite directions. Our work suggests the possibility that information theoretic tools such as the MI might enable a more fine-grained characterization of classical many-body states and dynamics.

2024-02-20T19:00:01Z 5 pages, 3 figures, and Supplementray Information Andrea Pizzi Norman Y. Yao http://arxiv.org/abs/2305.06454v3 2024-02-16T17:47:13Z

We analyzed agent behavior in complex networks: Barabási-Albert (BA), Erdos-Rényi (ER), and Watts-Strogatz (WS) models under the following rules: agents (a) randomly select a destination among adjacent nodes; (b) exclude the most congested adjacent node as a potential destination and randomly select a destination among the remaining nodes; or (c) select the sparsest adjacent node as a destination. We focused on small complex networks with node degrees ranging from zero to a maximum of approximately 20 to study agent behavior in traffic and transportation networks. We measured the hunting rate, that is, the rate of change of agent amounts in each node per unit of time, and the imbalance of agent distribution among nodes. Our simulation study reveals that the topological structure of a network precisely determines agent distribution when agents perform full random walks; however, their destination selections alter the agent distribution. Notably, rule (c) makes hunting and imbalance rates significantly high compared with random walk cases (a) and (b), irrespective of network types, when the network has a high degree and high activity rate. Compared with the full random walk in (a), (b) increases the hunting rate while decreasing the imbalance rate when activity is low; however, both increase when activity is high. These characteristics exhibit slight periodic undulations over time. Furthermore, our analysis shows that in the BA, ER, and WS network models, the hunting rate decreases and the imbalance rate increases when the system disconnects randomly selected nodes in simulations where agents follow rules (a)-(c) and the network has the ability to disconnect nodes within a certain time of all time steps. Our findings can be applied to various applications related to agent dynamics in complex networks.

2023-05-10T20:48:49Z The following article has been submitted to Journal of Physics: Complexity. After it is published, it will be found at https://iopscience.iop.org/journal/2632-072X Satori Tsuzuki Daichi Yanagisawa Eri Itoh Katsuhiro Nishinari 10.1088/2632-072X/ad2971 http://arxiv.org/abs/2403.08817v1 2024-02-15T17:56:10Z

A cellular automaton (CA)-based modeling approach to simulate wildfire spread, emphasizing its strengths in capturing complex fire dynamics and its integration with geographic information systems (GIS). The model introduces an enhanced CA-based methodology for wildfire prediction, emphasizing interactions between neighboring cells and incorporating major determinants of fire spread, including wind direction, wind speed, and vegetation density, while also accounting for spotting and probabilistic transitions between states in the model to mirror real-world fire behavior.

2024-02-15T17:56:10Z 12 pages, 7 figures Rohit Ghosh Jishnu Adhikary Rezki Chemlal http://arxiv.org/abs/2401.08253v2 2024-02-14T20:23:44Z

Cornerstones of the Cellular Automaton Interpretation of Quantum Mechanics are its ontological states that evolve by permutations, in this way never creating would-be quantum mechanical superposition states. We review and illustrate this with a classical Ising spin chain. It is shown that it can be related to the Weyl equation in the continuum limit. Yet, the model of discrete spins or bits unavoidably becomes a model of qubits by generating superpositions, if only slightly deformed. We study modifications of its signal velocity which, however, do not relate to mass terms. To incorporate the latter, we consider the Dirac equation in 1+1 dimensions and sketch an underlying discrete deterministic "necklace of necklaces" automaton that qualifies as ontological.

2024-01-16T10:06:04Z 17 pages, 1 figure; v2 with 7 refs added to Sec 1; accepted for publ in Int J Qu Info Intern. Journ. Qu. Info. (IJQI), Vol. 22, No. 06, 2450013 (2024) Hans-Thomas Elze 10.1142/S0219749924500138