English
Related papers

Related papers: Dynamical Phase Transitions in Graph Cellular Auto…

200 papers

Within the class of stochastic cellular automata models of traffic flows, we look at the velocity dependent randomization variant (VDR-TCA) whose parameters take on a specific set of extreme values. These initial conditions lead us to the…

Statistical Mechanics · Physics 2009-09-29 Sven Maerivoet , Bart De Moor

Cellular automata provide a fascinating class of dynamical systems capable of diverse complex behavior. These include simplified models for many phenomena seen in nature. Among other things, they provide insight into self-organized…

High Energy Physics - Lattice · Physics 2008-02-03 Michael Creutz

Many diffusion processes in nature and society were found to be anomalous, in the sense of being fundamentally different from conventional Brownian motion. An important example is the migration of biological cells, which exhibits…

Statistical Mechanics · Physics 2018-02-13 J. M. Nava-Sedeno , H. Hatzikirou , R. Klages , A. Deutsch

A probabilistic cellular automaton for cargo transport is presented that generalizes the totally asymmetric exclusion process with a defect from continuous time to parallel dynamics. It appears as an underlying principle in cellular…

Statistical Mechanics · Physics 2010-06-25 Marko Woelki

A small-world cellular automaton network has been formulated to simulate the long-range interactions of complex networks using unconventional computing methods in this paper. Conventional cellular automata use local updating rules. The new…

Cellular Automata and Lattice Gases · Physics 2010-03-26 Xin-She Yang , Young Z. L. Yang

This paper proposes an improved cellular automaton traffic flow model based on the brake light model, which takes into account that the desired time gap of vehicles is remarkably larger than one second. Although the hypothetical steady…

Cellular Automata and Lattice Gases · Physics 2015-03-23 Junfang Tian , Bin Jia , Shoufeng Ma , Chenqiang Zhu , Rui Jiang , YaoXian Ding

We extend Cellular Automata to time-varying discrete geometries. In other words we formalize, and prove theorems about, the intuitive idea of a discrete manifold which evolves in time, subject to two natural constraints: the evolution does…

Discrete Mathematics · Computer Science 2018-07-17 Pablo Arrighi , Clément Chouteau , Stefano Facchini , Simon Martiel

A method for studying the qualitative dynamical properties of abstract computing machines based on the approximation of their program-size complexity using a general lossless compression algorithm is presented. It is shown that the…

Computational Complexity · Computer Science 2011-01-24 Hector Zenil

We have developed a simple cellular automata model for nonlinearly coupled phase oscillators which can exhibit many important collective dynamical states found in other synchronizing systems. The state of our system is specified by a set of…

Adaptation and Self-Organizing Systems · Physics 2017-06-29 Amitava Banerjee , Muktish Acharyya

We apply a recently proposed dynamically driven renormalization group scheme to probabilistic cellular automata having one absorbing state. We have found just one unstable fixed point with one relevant direction. In the limit of small…

adap-org · Physics 2009-10-28 M. J. de Oliveira , J. Satulovsky

Cellular automata are widely used to model natural or artificial systems. Classically they are run with perfect synchrony, i.e., the local rule is applied to each cell at each time step. A possible modification of the updating scheme…

Cellular Automata and Lattice Gases · Physics 2008-02-13 Nazim A. Fatès

A new kind of cellular automaton (CA) for the study of the dynamics of urban systems is proposed. The state of a cell is not described using a finite set, but by means of continuum variables. A population sector is included, taking into…

Cellular Automata and Lattice Gases · Physics 2007-05-23 Alberto Vancheri , Paolo Giordano , Denise Andrey , Sergio Albeverio

Dynamical phase transitions (DPTs) characterize critical changes in system behavior occurring at finite times, providing a lens to study nonequilibrium phenomena beyond conventional equilibrium physics. While extensively studied in quantum…

Physics and Society · Physics 2024-12-10 Jiazhen Liu , Nathaniel M. Aden , Debasish Sarker , Chaoming Song

Within the class of stochastic cellular automata models of traffic flows, we look at the velocity dependent randomization variant (VDR-TCA) whose parameters take on a specific set of extreme values. These initial conditions lead us to the…

Cellular Automata and Lattice Gases · Physics 2007-05-23 Sven Maerivoet , Bart De Moor

We study dynamical phase transitions (DPT) in the driven and damped Dicke model, realizable for example by a driven atomic ensemble collectively coupled to a damped cavity mode. These DPTs are characterized by non-analyticities of certain…

Quantum Physics · Physics 2020-10-07 Valentin Link , Walter T. Strunz

We present a 2-dimensional cellular automaton model for the simulation of pedestrian dynamics. The model is extremely efficient and allows simulations of large crowds faster than real time since it includes only nearest-neighbour…

Statistical Mechanics · Physics 2007-05-23 Andreas Schadschneider

We study the effect of topology variation on the dynamic behavior of a system with local update rules. We implement one-dimensional binary cellular automata on graphs with various topologies by formulating two sets of degree-dependent…

Statistical Mechanics · Physics 2009-11-11 Carsten Marr , Marc-Thorsten Huett

Cellular Automata are discrete--time dynamical systems on a spatially extended discrete space which provide paradigmatic examples of nonlinear phenomena. Their stochastic generalizations, i.e., Probabilistic Cellular Automata, are discrete…

Statistical Mechanics · Physics 2016-07-06 Emilio N. M. Cirillo , Francesca R. Nardi , Cristian Spitoni

The proposed stochastic model for pedestrian dynamics is based on existing approaches using cellular automata, combined with substantial extensions, to compensate the deficiencies resulting of the discrete grid structure. This agent motion…

Physics and Society · Physics 2021-04-01 Michael Schultz

Stochastic processes govern the time evolution of a huge variety of realistic systems throughout the sciences. A minimal description of noisy many-particle systems within a Markovian picture and with a notion of spatial dimension is given…

Statistical Mechanics · Physics 2021-02-25 Andrea Pizzi , Andreas Nunnenkamp , Johannes Knolle