English
Related papers

Related papers: Randomly connected cellular automata: A search for…

200 papers

The critical properties of the spin-1 two-dimensional Blume-Capel model on directed and undi- rected random lattices with quenched connectivity disorder is studied through Monte Carlo simulations. The critical temperature, as well as the…

Statistical Mechanics · Physics 2015-05-18 F. P. Fernandes , F. W. S. Lima , J. A. Plascak

Commonly studied cellular automata are memoryless and have fixed topology of connections between cells. However by allowing updates of links and short-term memory in cells we may potentially discover novel complex regimes of spatio-temporal…

Cellular Automata and Lattice Gases · Physics 2012-12-13 Ramon Alonso-Sanz , Andrew Adamatzky

Several cellular automata (CA) models have been developed to simulate self-organization of multiple levels of structures. However, they do not obey microscopic reversibility and conservation laws. In this paper, we describe the construction…

Cellular Automata and Lattice Gases · Physics 2015-05-13 Takayuki Nozawa , Toshiyuki Kondo

In this paper, critical global connectivity of mobile ad hoc communication networks (MAHCN) is investigated. We model the two-dimensional plane on which nodes move randomly with a triangular lattice. Demanding the best communication of the…

Networking and Internet Architecture · Computer Science 2009-11-13 Li Wang , Chen-Ping Zhu , Zhi-Ming Gu , Shi-Jie Xiong , Da-Ren He , Bing-Hong Wang

Using a generalized random recurrent neural network model, and by extending our recently developed mean-field approach [J. Aljadeff, M. Stern, T. Sharpee, Phys. Rev. Lett. 114, 088101 (2015)], we study the relationship between the network…

Disordered Systems and Neural Networks · Physics 2016-02-09 Johnatan Aljadeff , David Renfrew , Marina Vegué , Tatyana O. Sharpee

The control of chaotic systems implies inducing an unpredictable system to follow a desired trajectory using the smallest "force". In low-dimensional continuous systems, one method is that of reconstructing the tangent space, so that the…

Cellular Automata and Lattice Gases · Physics 2009-02-03 Franco Bagnoli , Raul Rechtman

The cellular automata with local permutation invariance are considered. We show that in the two-state case the set of such automata coincides with the generalized Game of Life family. We count the number of equivalence classes of the rules…

Mathematical Physics · Physics 2007-05-23 Vladimir V. Kornyak

The cellular automaton (CA) pulsing model (arXiv:1806.06416) described the surprising phenomenon of spontaneous, sustained and robust rhythmic oscillations, pulsing dynamics, when random wiring is applied to a 2D `glider' rule running in a…

Cellular Automata and Lattice Gases · Physics 2021-03-02 Andrew Wuensche , Edward Coxon

While one-dimensional cellular automata have been well studied, there are relatively few results about multidimensional cellular automata; the investigation of cellular automata defined on Cayley trees constitutes an intermediate class.…

Dynamical Systems · Mathematics 2017-01-11 Chih-Hung Chang , Jing-Yi Su

The paper deals with a random connection model, a random graph whose vertices are given by a homogeneous Poisson point process on $\mathbb{R}^d$, and edges are independently drawn with probability depending on the locations of the two end…

Probability · Mathematics 2021-02-18 Van Hao Can , Khanh Duy Trinh

We study synthetic temporal networks whose evolution is determined by stochastically evolving node variables - synthetic analogues of, e.g., temporal proximity networks of mobile agents. We quantify the long-timescale correlations of these…

Physics and Society · Physics 2024-08-30 Harrison Hartle , Naoki Masuda

Number-conserving (or {\em conservative}) cellular automata have been used in several contexts, in particular traffic models, where it is natural to think about them as systems of interacting particles. In this article we consider several…

Cellular Automata and Lattice Gases · Physics 2007-05-23 Andres Moreira , Nino Boccara , Eric Goles

We study the statistical properties of a cellular automata model of traffic flow with the look-ahead potential. The model defines stochastic rules for the movement of cars on a lattice. We analyze the underlying statistical assumptions…

Probability · Mathematics 2012-09-27 Cory Hauck , Yi Sun , Ilya Timofeyev

This paper explores the algebraic conditions under which a cellular automaton with a non-linear local rule exhibits surjectivity and reversibility. We also analyze the role of permutivity as a key factor influencing these properties and…

Discrete Mathematics · Computer Science 2025-06-30 Firas Ben Ramdhane , Alberto Dennunzio , Luciano Margara , Giuliamaria Menara

We study the XY model on a lattice with fluctuating connectivity. The expectation is that at an appropriate critical point such a system corresponds to a compactified boson coupled to 2d quantum gravity. Our simulations focus, in…

High Energy Physics - Lattice · Physics 2009-10-22 S. Catterall , J. Kogut , R. Renken

The theory of cellular automata in operational probabilistic theories is developed. We start introducing the composition of infinitely many elementary systems, and then use this notion to define update rules for such infinite composite…

Quantum Physics · Physics 2021-07-09 Paolo Perinotti

The jam phases in a two-dimensional cellular automata model of traffic flow are investigated by computer simulations. Two different types of the jam phases are found. The spatially diagonal long-range correlation obeys the power law at the…

patt-sol · Physics 2009-10-28 Shin-ichi Tadaki , Macoto Kikuchi

We present a new coupling scheme to control spatio-temporal patterns and chimeras on 1-d and 2-d lattices and random networks of discrete dynamical systems. The scheme involves coupling with an external lattice or network of damped systems.…

Chaotic Dynamics · Physics 2015-08-19 Snehal M. Shekatkar , G. Ambika

Cellular automata are one-dimensional arrays of interconnected interacting finite automata. We investigate one of the weakest classes, the real-time one-way cellular automata, and impose an additional restriction on their inter-cell…

Formal Languages and Automata Theory · Computer Science 2009-07-30 Martin Kutrib , Andreas Malcher

There exists algorithms to detect reversibility of cellular automaton (CA) for both finite and infinite lattices taking quadratic time. But, can we identify a $d$-state CA rule in constant time that is always reversible for every lattice…

Formal Languages and Automata Theory · Computer Science 2026-03-06 Baby C. J. , Kamalika Bhattacharjee