English
Related papers

Related papers: Cellular automaton for chimera states

200 papers

We study the dynamics of (synchronous) one-dimensional cellular automata with cyclical boundary conditions that evolve according to the majority rule with radius $ r $. We introduce a notion that we term cell stability with which we express…

Discrete Mathematics · Computer Science 2022-06-06 Yonatan Nakar , Dana Ron

We define and study a few properties of a class of random automata networks. While regular finite one-dimensional cellular automata are defined on periodic lattices, these automata networks, called randomized cellular automata, are defined…

Cellular Automata and Lattice Gases · Physics 2009-11-13 Nino Boccara

One-dimensional quantum cellular automata (QCA) consist in a line of identical, finite dimensional quantum systems. These evolve in discrete time steps according to a local, shift-invariant unitary evolution. By local we mean that no…

Quantum Physics · Physics 2008-04-15 Pablo Arrighi , Vincent Nesme , Reinhard Werner

In this work we provide analytic results of infinite one-dimensional cellular automaton(CA). By realizing symbolic products, we investigate a subclass of infinite CA and prove analytically that within this subclass the only allowed…

Cellular Automata and Lattice Gases · Physics 2009-11-07 Ru-Fen Liu , Chia-Chu Chen

We propose a control scheme which can stabilize and fix the position of chimera states in small networks. Chimeras consist of coexisting domains of spatially coherent and incoherent dynamics in systems of nonlocally coupled identical…

Adaptation and Self-Organizing Systems · Physics 2016-03-23 Iryna Omelchenko , Oleh E. Omel'chenko , Anna Zakharova , Matthias Wolfrum , Eckehard Schoell

This article introduces new tools to study self-organisation in a family of simple cellular automata which contain some particle-like objects with good collision properties (coalescence) in their time evolution. We draw an initial…

Dynamical Systems · Mathematics 2018-06-05 Benjamin Hellouin de Menibus , Mathieu Sablik

The Majority (or Density Classification) Problem in Cellular Automata (CA) aims to converge a string of cells to a final homogeneous state which reflects the majority of states present in the initial configuration. The problem is…

Emerging Technologies · Computer Science 2016-06-21 Jeff Jones

In the article a transition from pattern evolution equation of reaction-diffusion type to a cellular automaton (CA) is described. The applicability of CA is demonstrated by generating patterns of complex irregular structure on a hexagonal…

Graphics · Computer Science 2018-07-09 Lovrenc Švegl , Igor Grabec

Cellular automata (CA) are dynamical systems on symbolic configurations on the lattice. They are also used as models of massively parallel computers. As dynamical systems, one would like to understand the effect of small random…

Probability · Mathematics 2019-04-16 Irène Marcovici , Mathieu Sablik , Siamak Taati

We study cellular automata with randomly selected rules. Our setting are two-neighbor rules with a large number $n$ of states. The main quantity we analyze is the asymptotic probability, as $n \to \infty$, that the random rule has a…

Probability · Mathematics 2019-09-17 Janko Gravner , Xiaochen Liu

The dynamics of a large array of coupled semiconductor lasers is studied for a nonlocal coupling scheme. Our focus is on chimera states, a self-organized spatio-temporal pattern of co-existing coherence and incoherence. In laser systems,…

Pattern Formation and Solitons · Physics 2017-09-27 J. Shena , J. Hizanidis , P. Hövel , G. P. Tsironis

The probabilistic cellular automaton (PCA) method is highlighted for its relatively simple numerical algorithm and low computational cost in the simulation of microstructural evolution. In this method, probabilistic state change rules are…

Materials Science · Physics 2024-04-23 Majid Seyed-Salehi

We propose a simple cellular automaton model of a self-healing system and investigate its properties. In the model, the substrate is a two-dimensional checkerboard configuration which can be damaged by changing values of a finite number of…

Cellular Automata and Lattice Gases · Physics 2024-10-18 Henryk Fukś , José Manuel Gómez Soto

A natural architecture for nanoscale quantum computation is that of a quantum cellular automaton. Motivated by this observation, in this paper we begin an investigation of exactly unitary cellular automata. After proving that there can be…

Quantum Physics · Physics 2009-10-30 David A. Meyer

Cellular automata are often used to model systems in physics, social sciences, biology that are inherently asynchronous. Over the past 20 years, studies have demonstrated that the behavior of cellular automata drastically changed under…

Discrete Mathematics · Computer Science 2007-06-19 Damien Regnault , Nicolas Schabanel , Éric Thierry

This paper proposes several algorithms and their Cellular Automata Machine (CAM) for drawing the State Transition Diagram (STD) of an arbitrary Cellular Automata (CA) Rule (any neighborhood, uniform/ hybrid and null/ periodic boundary) and…

Cellular Automata and Lattice Gases · Physics 2008-11-11 Sudhakar Sahoo , Pabitra Pal Choudhury

A cellular automata model that describes as limit cases of his parameters the spread of contagious diseases modeled by systems of ordinary or partial differential equations is developed. Periodic features of the behavior of human settlement…

Cellular Automata and Lattice Gases · Physics 2007-05-23 Ricardo Mansilla , Jose L. Gutierrez

A cellular automata (CA) configuration is constructed that exhibits emergent failover. The configuration is based on standard Game of Life rules. Gliders and glider-guns form the core messaging structure in the configuration. The blinker is…

Artificial Intelligence · Computer Science 2012-01-04 Shailesh Kumar , Shrisha Rao

A simple relation of the order of $n$ abstract objects generates an $n-2$ dimensional basis of three dimensional vectors. A cellular automaton-like model of evolution of this system is postulated. During this evolution, some quantities…

Cellular Automata and Lattice Gases · Physics 2017-08-14 Marek Pietrow

Wolfram has provided a qualitative classification of cellular automata(CA) rules according to which, there exits a class of CA rules (called Class 4) which exhibit complex pattern formation and long-lived dynamical activity (long…

Condensed Matter · Physics 2015-06-25 Avinash Dhar , Porus Lakdawala , Gautam Mandal , Spenta R. Wadia