https://arxiv.org/api/EyLvTBLAxG8vrMxWtPR2Qq/1bNo 2026-03-26T17:25:38Z 1647 225 15 http://arxiv.org/abs/2308.06370v1 2023-07-25T16:41:55Z

Layered Cellular Automata (LCA) extends the concept of traditional cellular automata (CA) to model complex systems and phenomena. In LCA, each cell's next state is determined by the interaction of two layers of computation, allowing for more dynamic and realistic simulations. This thesis explores the design, dynamics, and applications of LCA, with a focus on its potential in pattern recognition and classification. The research begins by introducing the limitations of traditional CA in capturing the complexity of real-world systems. It then presents the concept of LCA, where layer 0 corresponds to a predefined model, and layer 1 represents the proposed model with additional influence. The interlayer rules, denoted as f and g, enable interactions not only from adjacent neighboring cells but also from some far-away neighboring cells, capturing long-range dependencies. The thesis explores various LCA models, including those based on averaging, maximization, minimization, and modified ECA neighborhoods. Additionally, the implementation of LCA on the 2-D cellular automaton Game of Life is discussed, showcasing intriguing patterns and behaviors. Through extensive experiments, the dynamics of different LCA models are analyzed, revealing their sensitivity to rule changes and block size variations. Convergent LCAs, which converge to fixed points from any initial configuration, are identified and used to design a two-class pattern classifier. Comparative evaluations demonstrate the competitive performance of the LCA-based classifier against existing algorithms. Theoretical analysis of LCA properties contributes to a deeper understanding of its computational capabilities and behaviors. The research also suggests potential future directions, such as exploring advanced LCA models, higher-dimensional simulations, and hybrid approaches integrating LCA with other computational models.

2023-07-25T16:41:55Z This thesis represents the culmination of my M.Tech research, conducted under the guidance of Dr. Sukanta Das, Associate Professor at the Department of Information Technology, Indian Institute of Engineering Science and Technology, Shibpur, West Bengal, India. arXiv admin note: substantial text overlap with arXiv:2210.13971 by other authors Abhishek Dalai http://arxiv.org/abs/2307.05216v1 2023-07-11T12:40:45Z

The simple greedy algorithm to find a maximal independent set of a graph can be viewed as a sequential update of a Boolean network, where the update function at each vertex is the conjunction of all the negated variables in its neighbourhood. In general, the convergence of the so-called kernel network is complex. A word (sequence of vertices) fixes the kernel network if applying the updates sequentially according to that word. We prove that determining whether a word fixes the kernel network is coNP-complete. We also consider the so-called permis, which are permutation words that fix the kernel network. We exhibit large classes of graphs that have a permis, but we also construct many graphs without a permis.

2023-07-11T12:40:45Z Maximilien Gadouleau David C. Kutner http://arxiv.org/abs/2307.04044v1 2023-07-08T20:45:24Z

A greedy personality is usually accompanied by arrogance and confidence. This work investigates the cooperation success condition in the context of biased payoff allocation and self-confidence. The first component allows the organizer in a spatial public goods game to receive a different proportion of goods than other participants. The second aspect influences the micro-level dynamics of strategy updates, wherein players can maintain their strategy with a certain weight. Analytical results are obtained on square lattices under the weak selection limit. If the organizer attempts to monopolize the public goods, cooperation becomes more attainable. If the confidence increases, cooperation is inhibited. Consequently, these elements have conflicting effects on cooperation, and their simultaneous presence can result in a heterogeneous change of the critical synergy factor. Our theoretical findings underscore the subtle implications of a mutual trait that may manifest as greediness or self-confidence under different circumstances, which are validated through Monte Carlo simulations.

2023-07-08T20:45:24Z 15 pages, 7 figures, accepted for publication in Physica A Physica A 625 (2023) 129033 Chaoqian Wang Wenqiang Zhu Attila Szolnoki 10.1016/j.physa.2023.129033 http://arxiv.org/abs/2307.01897v1 2023-07-04T19:42:26Z

Rotor walks are cellular automata that determine deterministic traversals of particles in a directed multigraph using simple local rules, yet they can generate complex behaviors. Furthermore, these trajectories exhibit statistical properties similar to random walks. In this study, we investigate a generalized version of the reachability problem known as ARRIVAL in Path Multigraphs, which involves predicting the number of particles that will reach designated target vertices. We show that this problem is in NP and co-NP in the general case. However, we exhibit algebraic invariants for Path Multigraphs that allow us to solve the problem efficiently, even for an exponential configuration of particles. These invariants are based on harmonic functions and are connected to the decomposition of integers in rational bases.

2023-07-04T19:42:26Z David Auger Pierre Coucheney Loric Duhazé Kossi Roland Etse http://arxiv.org/abs/2007.05792v2 2023-07-01T03:52:39Z

We consider certain elliptical subsets of the square lattice. The recurrent representative of the identity element of the sandpile group on this graph consists predominantly of a biperiodic pattern, along with some noise. We show that as the lattice spacing tends to 0, the fraction of the area taken up by the pattern in the identity element tends to 1.

2020-07-11T15:07:00Z Andrew Melchionna http://arxiv.org/abs/2306.15291v1 2023-06-27T08:29:51Z

We develop the idea that a natural link between Boltzmann schemes and finite volumes exists naturally: the conserved mass and momentum during the collision phase of the Boltzmann scheme induces general expressions for mass and momentum fluxes. We treat a unidimensional case and focus our development in two dimensions on possible flux boundary conditions. Several test cases show that a high level of accuracy can be achieved with this scheme.

2023-06-27T08:29:51Z Progress in Computational Fluid Dynamics, 2008, 8 (1-4), pp.11-24 François Dubois LMO, LMSSC Pierre Lallemand CSRC 10.1504/PCFD.2008.018075 http://arxiv.org/abs/2306.15151v1 2023-06-27T02:16:08Z

Classical stochastic Conway Game of Life is expressed by the dissipative Schrödinger equation and dissipative tight-binding model. This is conducted at the prize of usage of time dependent anomalous non-Hermitian Hamiltonians as with occurrence of complex value potential that do not preserve the normalization of wave-function and thus allows for mimicking creationism or annihilationism of cellular automaton. Simply saying time-dependent complex value eigenenergies are similar to complex values of resonant frequencies in electromagnetic resonant cavities reflecting presence of dissipation that reflects energy leaving the system or being pumped into the system. At the same time various aspects of thermodynamics were observed in cellular automata that can be later reformulated by quantum mechanical pictures. The usage of Shannon entropy and mass equivalence to energy points definition of cellular automata temperature. Contrary to intuitive statement the system dynamical equilibrium is always reflected by negative temperatures. Diffusion of mass, energy and temperature as well as phase of proposed wave function is reported and can be directly linked with second thermodynamics law approximately valid for the system, where neither mass nor energy is conserved. The concept of complex-valued mass mimics wave-function behavior. Equivalence an anomalous second Fick law and dissipative Schrödinger equation is given. Dissipative Conway Game of Life tight-binding Hamiltonian is given using phenomenological justification.

2023-06-27T02:16:08Z 32 pages, 22 figures Krzysztof Pomorski Dariusz Kotula http://arxiv.org/abs/2301.06591v3 2023-06-20T14:31:15Z

We introduce a class of stochastic engines in which the regime of units operating synchronously can boost the performance. Our approach encompasses a minimal setup composed of $N$ interacting units placed in contact with two thermal baths and subjected to a constant driving worksource. The interplay between unit synchronization and interaction leads to an efficiency at maximum power between the Carnot, $η_{c}$, and the Curzon-Ahlborn bound, $η_{CA}$. Moreover, these limits can be respectively saturated maximizing the efficiency, and by simultaneous optimization of power and efficiency. We show that the interplay between Ising-like interactions and a collective ordered regime is crucial to operate as a heat engine. The main system features are investigated by means of a linear analysis near equilibrium, and developing an effective discrete-state model that captures the effects of the synchronous phase. The present framework paves the way for the building of promising nonequilibrium thermal machines based on ordered structures.

2023-01-16T20:14:19Z Improved main text and supplemental material. Some figures and new analysis were performed Fernando S. Filho Gustavo A. L. Forão D. M. Busiello B. Cleuren Carlos E. Fiore http://arxiv.org/abs/2306.07067v1 2023-06-12T12:32:23Z

The essential ingredient for studying the phenomena of emergence is the ability to generate and manipulate emergent systems that span large scales. Cellular automata are the model class particularly known for their effective scalability but are also typically constrained by fixed local rules. In this paper, we propose a new model class of adaptive cellular automata that allows for the generation of scalable and expressive models. We show how to implement computation-effective adaptation by coupling the update rule of the cellular automaton with itself and the system state in a localized way. To demonstrate the applications of this approach, we implement two different emergent models: a self-organizing Ising model and two types of plastic neural networks, a rate and spiking model. With the Ising model, we show how coupling local/global temperatures to local/global measurements can tune the model to stay in the vicinity of the critical temperature. With the neural models, we reproduce a classical balanced state in large recurrent neuronal networks with excitatory and inhibitory neurons and various plasticity mechanisms. Our study opens multiple directions for studying collective behavior and emergence.

2023-06-12T12:32:23Z Sina Khajehabdollahi Emmanouil Giannakakis Victor Buendia Georg Martius Anna Levina http://arxiv.org/abs/2306.02135v1 2023-06-03T15:19:02Z

In social dilemmas under weak selection, the capacity for a player to exhibit updating passivity or interact with its own strategy can lead to conflicting outcomes. The central question is which effect is stronger and how their simultaneous presence influences the evolution of cooperation. We introduce a model that considers both effects using different weight factors. We derive theoretical solutions for the conditions of cooperation success and the cooperation level under weak selection, scanning the complete parameter space. When the weight factors are equally strong, the promoting effect of self-interaction to cooperation surpasses the inhibitory effect of updating passivity. Intriguingly, however, we identify non-monotonous cooperation-supporting effects when the weight of updating passivity increases more rapidly. Our findings are corroborated by Monte Carlo simulations and demonstrate robustness across various game types, including the prisoner's dilemma, stag-hunt, and snowdrift games.

2023-06-03T15:19:02Z 17 two-column pages, 7 figures, accepted for publication in Chaos, Solitons and Fractals Chaos, Solitons and Fractals 173 (2023) 113667 Chaoqian Wang Wenqiang Zhu Attila Szolnoki 10.1016/j.chaos.2023.113667 http://arxiv.org/abs/2305.19504v1 2023-05-31T02:30:29Z

We have discovered a novel transition rule for binary cellular automata (CA) that yields self-replicating structures across two spatial and temporal scales from sparsely populated random initial conditions. Lower-level, shapeshifting clusters frequently follow a transient attractor trajectory, generating new clusters, some of which periodically self-duplicate. When the initial distribution of live cells is sufficiently sparse, these clusters coalesce into larger formations that also self-replicate. These formations may further form the boundaries of an expanding complex on an even larger scale. This rule, dubbed ``Outlier,'' is rotationally symmetric and applies to 2D Moore neighborhoods. It was evolved through Genetic Programming during an extensive automated search for rules that foster open-ended evolution in CA. While self-replicating structures, both crafted and emergent, have been created in CA with state sets intentionally designed for this purpose, the Outlier may be the first known rule to facilitate emergent self-replication across two spatial scales in simple binary CA.

2023-05-31T02:30:29Z 12 pages, 5 figures Bo Yang http://arxiv.org/abs/2305.13784v1 2023-05-23T07:53:40Z

The relationship between reaction-diffusion (RD) systems, characterized by continuous spatiotemporal states, and cellular automata (CA), marked by discrete spatiotemporal states, remains poorly understood. This paper delves into this relationship through an examination of a recently developed CA known as Lenia. We demonstrate that asymptotic Lenia, a variant of Lenia, can be comprehensively described by differential equations, and, unlike the original Lenia, it is independent of time-step ticks. Further, we establish that this formulation is mathematically equivalent to a generalization of the kernel-based Turing model (KT model). Stemming from these insights, we establish that asymptotic Lenia can be replicated by an RD system composed solely of diffusion and spatially local reaction terms, resulting in the simulated asymptotic Lenia based on an RD system, or "RD Lenia". However, our RD Lenia cannot be construed as a chemical system since the reaction term fails to satisfy mass-action kinetics.

2023-05-23T07:53:40Z Accepted to ALIFE 2023 Hiroki Kojima Takashi Ikegami 10.1162/isal_a_00638 http://arxiv.org/abs/2302.06802v2 2023-05-18T02:27:49Z

Fast radio bursts (FRBs) are brief, luminous pulses with unknown physical origin. The repetition pattern of FRBs contains essential information about their physical nature and emission mechanisms. Using the two largest samples of FRB 20121102A and FRB 20201124, we report that the sources of the two FRBs reveal memory over a large range of timescales, from a few minutes to about an hour. The memory is detected from the coherent growths in burst-rate structures and the Hurst exponent. The waiting time distribution displays a power-law tail, which is consistent with a Poisson model with a time-varying rate. From cellular automaton simulations, we find that these characteristics can be well understood within the physical framework of a self-organized criticality system driven in a correlation way, such as random walk functions. These properties indicate that the triggers of bursts are correlated, preferring the crustal failure mechanism of neutron stars.

2023-02-14T03:07:12Z 16 pages, 6 figures, 3 tables, accepted for publication in ApJL F. Y. Wang NJU Q. Wu Z. G. Dai 10.3847/2041-8213/acd5d2 http://arxiv.org/abs/2305.08904v1 2023-05-15T18:00:02Z

The spontaneous breaking of time translation symmetry has led to the discovery of a new phase of matter - the discrete time crystal. Discrete time crystals exhibit rigid subharmonic oscillations, which result from a combination of many-body interactions, collective synchronization, and ergodicity breaking. This Colloquium reviews recent theoretical and experimental advances in the study of quantum and classical discrete time crystals. We focus on the breaking of ergodicity as the key to discrete time crystals and the delaying of ergodicity as the source of numerous phenomena that share many of the properties of discrete time crystals, including the AC Josephson effect, coupled map lattices, and Faraday waves. Theoretically, there exists a diverse array of strategies to stabilize time crystalline order in both closed and open systems, ranging from localization and prethermalization to dissipation and error correction. Experimentally, many-body quantum simulators provide a natural platform for investigating signatures of time crystalline order; recent work utilizing trapped ions, solid-state spin systems, and superconducting qubits will be reviewed. Finally, this Colloquium concludes by describing outstanding challenges in the field and a vision for new directions on both the experimental and theoretical fronts.

2023-05-15T18:00:02Z 29 pages, 13 figures; commissioned review for Reviews of Modern Physics Michael P. Zaletel Mikhail Lukin Christopher Monroe Chetan Nayak Frank Wilczek Norman Y. Yao 10.1103/RevModPhys.95.031001 http://arxiv.org/abs/2211.08166v2 2023-05-11T14:34:30Z

Cellular automata are a set of computational models in discrete space that have a discrete time evolution defined by neighbourhood rules. They are used to simulate many complex systems in physics and science in general. In this work, statistical mechanics and thermodynamics are used to analyse a large set of outer totalistic two-dimensional cellular automata. Thermodynamic variables and potentials are derived and computed according to three different approaches to determine if a cellular automaton rule is representing a system akin to the ideal gas, in or out of the thermodynamical equilibrium. It is suggested that this classification is sufficiently robust and predictive of interesting properties for particular set of rules.

2022-11-15T14:21:31Z 24 Pages, 7 Figures Luca Bertolani Andrea Idini