English
Related papers

Related papers: Elementary Cellular Automata along with delay sens…

200 papers

Train delays are a persistent issue in railway systems, particularly in suburban networks where operational complexity is heightened by frequent services and high passenger volumes. Traditional delay models often overlook the temporal and…

Applications · Statistics 2025-12-08 Stefania Colombo , Alfredo Gimenez Zapiola , Francesca Ieva , Simone Vantini

Computer network tends to be subjected to the proliferation of mobile demands and increasingly multifarious, therefore it poses a great challenge to guarantee the quality of network service. By designing the model according to different…

Networking and Internet Architecture · Computer Science 2021-01-22 Yue Hong Gao , Xiao Hong , Hao Tian Yang , Lu Chen , Xiao Nan Zhang

Swarms of large numbers of agents appear in many biological and engineering fields. Dynamic bi-stability of co-existing spatio-temporal patterns has been observed in many models of large population swarms. However, many reduced models for…

Pattern Formation and Solitons · Physics 2015-06-17 Luis Mier-y-Teran-Romero , Ira B. Schwartz

Probabilistic cellular automata are prototypes of non equilibrium critical phenomena. This class of models includes among others the directed percolation problem (Domany Kinzel model) and the dynamical Ising model. The critical properties…

Statistical Mechanics · Physics 2008-02-03 Franco Bagnoli , Paolo Palmerini , Raul Rechtman

We develop a mathematical model to describe the persistence of rule-breaking behaviors in societies, such as traffic violations, disregard for legal restrictions and other forms of noncompliance. Using a replicator-type dynamics with…

Physics and Society · Physics 2026-05-27 Nuno Crokidakis

Simple cellular automata models are able to reproduce the basic properties of highway traffic. The comparison with empirical data for microscopic quantities requires a more detailed description of the elementary dynamics. Based on existing…

Statistical Mechanics · Physics 2009-10-31 Wolfgang Knospe , Ludger Santen , Andreas Schadschneider , Michael Schreckenberg

Inspired by extremely simplified view of the earthquakes we propose the stochastic domino cellular automaton model exhibiting avalanches. From elementary combinatorial arguments we derive a set of nonlinear equations describing the…

Cellular Automata and Lattice Gases · Physics 2012-12-18 Mariusz Bialecki , Zbigniew Czechowski

A model is proposed to estimate the work zone queue length, and the cellular automata based on empirical data is used for model validation. This estimation model can be applied to work zone organization and management to improve work zone…

Cellular Automata and Lattice Gases · Physics 2022-08-03 Shao-Yuan Chen , Li-Xian Zhong , Rui-Xi Zhu , Lian-Sheng Yang , Mirizhati Aikebaier , Ci-Yun Lin

We explore a community-detection cellular automata algorithm inspired by human heuristics, based on information diffusion and a non-linear processing phase with a dynamics inspired by human heuristics. The main point of the methods is that…

Cellular Automata and Lattice Gases · Physics 2012-06-12 Franco Bagnoli , Andrea Guazzini , Emanuele Massaro

A simple one-dimensional cellular automaton model with threshold dynamics is introduced. The cumulative distribution of the size of the relaxations is analytically computed and behaves as a power law with an exponent equal to -1. This…

Cellular Automata and Lattice Gases · Physics 2008-08-20 Alejandro Tejedor , Samuel Ambroj , Javier B. Gómez , Amalio F. Pacheco

We rigorously prove a form of disorder-resistance for a class of one-dimensional cellular automaton rules, including some that arise as boundary dynamics of two-dimensional solidification rules. Specifically, when started from a random…

Probability · Mathematics 2015-09-30 Janko Gravner , Alexander E. Holroyd

Compartment models with delay terms are widely used across a range of disciplines. The motivation to include delay terms varies across different contexts. In epidemiological and pharmacokinetic models, the delays are often used to represent…

Dynamical Systems · Mathematics 2024-06-26 Christopher N. Angstmann , Anna V. McGann , Zhuang Xu

Motivated by questions in biology and distributed computing, we investigate the behaviour of particular cellular automata, modelled as one-dimensional arrays of identical finite automata. We investigate what sort of self-stabilising…

Formal Languages and Automata Theory · Computer Science 2009-11-14 Alan Gibbons , Martyn Amos

Many natural processes occur over characteristic spatial and temporal scales. This paper presents tools for (i) flexibly and scalably coarse-graining cellular automata and (ii) identifying which coarse-grainings express an automaton's…

Information Theory · Computer Science 2011-09-23 David Balduzzi

Using the concept of the Boolean derivative we study damage spreading for one dimensional elementary cellular automata and define their maximal Lyapunov exponent. A random matrix approximation describes quite well the behavior of…

Statistical Mechanics · Physics 2007-05-23 F. Bagnoli , R. Rechtman , S. Ruffo

The motion of pedestrian crowds (e.g. for simulation of an evacuation situation) can be modeled as a multi-body system of self driven particles with repulsive interaction. We use a few simple situations to determine the simplest allowed…

Physics and Society · Physics 2009-12-04 B. Steffen

Precipitation/dissolution reactions coupled with solute transport are modelled as a cellular automaton in which solute molecules perform a random walk on a regular lattice and react according to a local probabilistic rule. Stationary solid…

comp-gas · Physics 2009-10-28 T. Karapiperis

The goal of this project is to create and study novel techniques to identify early warning signals for socially disruptive events, like riots, wars, or revolutions using only publicly available data on social media. Such techniques need to…

Computation and Language · Computer Science 2023-03-10 Vahid Shamsaddini , Henry Kirveslahti , Raphael Reinauer , Wallyson Lemes de Oliveira , Matteo Caorsi , Etienne Voutaz

The presence of a delay between sensing and reacting to a signal can determine the long-term behavior of autonomous agents whose motion is intrinsically noisy. In a previous work [M. Mijalkov, A. McDaniel, J. Wehr, and G. Volpe, Phys. Rev.…

Biological Physics · Physics 2018-11-21 Maximilian Leyman , Freddie Ogemark , Jan Wehr , Giovanni Volpe

The task of state estimation in active distribution systems faces a major challenge due to the integration of different measurements with multiple reporting rates. As a result, distribution systems are essentially unobservable in real time,…

Optimization and Control · Mathematics 2024-05-13 J. G. De la Varga , S. Pineda , J. M. Morales , Á. Porras