English
Related papers

Related papers: Three-level description of the domino cellular aut…

200 papers

A novel cellular automaton with update rules reversed with the environment depending on the cell, is frustrated through its von Neumann and Moore neighborhoods and evolved anisotropically. Addition of fine tuning and coupling plots the…

Cellular Automata and Lattice Gases · Physics 2023-10-16 Goktug Islamoglu

This paper describes the method of visualization of periodic constituents and instability areas in series of measurements, being based on the algorithm of smoothing out and concept of one-dimensional cellular automata. A method can be used…

Machine Learning · Computer Science 2012-05-28 D. V. Lande

In this paper we introduce a new quantum computation model, the linear quantum cellular automaton. Well-formedness is an essential property for any quantum computing device since it enables us to define the probability of a configuration in…

Data Structures and Algorithms · Computer Science 2007-05-23 Christoph Durr , Huong LeThanh , Miklos Santha

This is a study of localised structures in one-dimensional cellular automata, with the elementary cellular automaton Rule 54 as a guiding example. A formalism for particles on a periodic background is derived, applicable to all…

Cellular Automata and Lattice Gases · Physics 2019-07-16 Markus Redeker

Methods developed in a previous paper are employed to define an exact correspondence between the states of a deterministic cellular automaton in 1+1 dimensions and those of a bosonic quantum field theory. The result may be used to argue…

Quantum Physics · Physics 2015-03-18 Gerard 't Hooft

It is well-known that the spacetime diagrams of some cellular automata have a fractal structure: for instance Pascal's triangle modulo 2 generates a Sierpinski triangle. It has been shown that such patterns can occur when the alphabet is…

Discrete Mathematics · Computer Science 2026-02-17 Vincent Nesme

A cellular automaton named Rule 184++C is proposed as a meta-model to investigate the flow of various complex particles. In this model, unlike the granular pipe flow and the traffic flow, not only the free-jam phase transition but also the…

comp-gas · Physics 2009-10-31 A. Awazu

We propose a 2-dimensional cellular automaton model to simulate pedestrian traffic. It is a vmax=1 model with exclusion statistics and parallel dynamics. Long-range interactions between the pedestrians are mediated by a so called floor…

Statistical Mechanics · Physics 2009-11-07 C. Burstedde , K. Klauck , A. Schadschneider , J. Zittartz

We introduce a stochastic cellular automaton as a model for culture and border formation. The model can be conceptualized as a game where the expansion rate of cultures is quantified in terms of their area and perimeter in such a way that…

Physics and Society · Physics 2023-11-09 Frederik Ravn Klausen , Asbjørn Bækgaard Lauritsen

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

We present a family of one-dimensional cellular automata modeling the diffusion of an innovation in a population. Starting from simple deterministic rules, we construct models parameterized by the interaction range and exhibiting a…

adap-org · Physics 2023-12-18 Nino Boccara , Henryk Fuks

A set of exact solutions for a cellular automaton, which is a hybrid of the optimal velocity and the slow-to-start models, is presented. The solutions allow coexistence of free flows and jamming or slow clusters, which is observed in…

Cellular Automata and Lattice Gases · Physics 2012-11-20 Hideaki Ujino , Tetsu Yajima

Discrete dynamical systems can exhibit complex behaviour from the iterative application of straightforward local rules. A famous example are cellular automata whose global dynamics are notoriously challenging to analyze. To address this, we…

Disordered Systems and Neural Networks · Physics 2024-07-22 Freya Behrens , Barbora Hudcová , Lenka Zdeborová

We present a diagrammatic method to build up sophisticated cellular automata (CAs) as models of complex physical systems. The diagrams complement the mathematical approach to CA modeling, whose details are also presented here, and allow CAs…

Cellular Automata and Lattice Gases · Physics 2018-04-03 Vladimir García-Morales

In this work a three-states cellular automaton proposed to describe part of a biological immune system is revisited. We obtain the dynamic critical exponent $z$ of the model by means of a recent technique that mixes different initial…

Statistical Mechanics · Physics 2007-05-23 Roberto da Silva , Nelson Alves

To respect physics and nature, cellular automata (CA) models of self-organisation, emergence, computation and logical universality should be isotropic, having equivalent dynamics in all directions. We present a novel paradigm, the iso-rule,…

Cellular Automata and Lattice Gases · Physics 2021-07-14 Andrew Wuensche , José Manuel Gómez Soto

A number-conserving cellular automaton is a cellular automaton whose states are integers and whose transition function keeps the sum of all cells constant throughout its evolution. It can be seen as a kind of modelization of the physical…

Discrete Mathematics · Computer Science 2008-09-03 Katsunobu Imai , Bruno Martin

We study the one-dimensional behavior of a cellular automaton aimed at the description of the formation and evolution of cultural domains. The model exhibits a non-equilibrium transition between a phase with all the system sharing the same…

Statistical Mechanics · Physics 2009-11-07 Daniele Vilone , Alessandro Vespignani , Claudio Castellano

Pedestrian dynamics exhibits various collective phenomena. Here we study bidirectional pedestrian flow in a floor field cellular automaton model. Under certain conditions, lane formation is observed. Although it has often been studied…

Physics and Society · Physics 2012-07-25 Stefan Nowak , Andreas Schadschneider

We derive a class of cellular automata for the Schr\"odinger Hamiltonian, including scalar and vector potentials. It is based on a multi-split of the Hamiltonian, resulting in a multi-step unitary evolution operator in discrete time and…

Quantum Physics · Physics 2025-07-23 Kees van Berkel , Jan de Graaf , Kees van Hee