English
Related papers

Related papers: Exact results for deterministic cellular automata …

200 papers

We derive the critical behavior of a CA traffic flow model using an order parameter breaking the symmetry of the jam-free phase. Random braking appears to be the symmetry-breaking field conjugate to the order parameter. For $v_{\max}=2$, we…

Disordered Systems and Neural Networks · Physics 2009-10-31 N. Boccara , H. Fukś

The simulation of traffic flow on networks requires knowledge on the behavior across traffic intersections. For macroscopic models based on hyperbolic conservation laws there exist nowadays many ad-hoc models describing this behavior. Based…

Numerical Analysis · Mathematics 2023-08-21 Michael Herty , Niklas Kolbe

Obtaining predictive low-order models is a central challenge in fluid dynamics. Data-driven frameworks have been widely used to obtain low-order models of aerodynamic systems; yet, resulting models tend to yield predictions that grow…

We introduce a flow condition on open graph states (graph states with inputs and outputs) which guarantees globally deterministic behavior of a class of measurement patterns defined over them. Dependent Pauli corrections are derived for all…

Quantum Physics · Physics 2009-11-11 Vincent Danos , Elham Kashefi

We study several deterministic one-dimensional traffic models. For integer positions and velocities we find the typical high and low density phases separated by a simple transition. If positions and velocities are continuous variables the…

Condensed Matter · Physics 2009-10-22 Kai Nagel , Hans J. Herrmann

This paper demonstrates accurate traffic modeling and forecast using stochastic cell-automata (CA) and distributed fiber-optic sensing (DFOS). Traffic congestion is a dominant issue in highways. To reduce congestion, real-time traffic…

Cellular Automata and Lattice Gases · Physics 2025-11-24 Yoshiyuki Yajima , Takahiro Kumura

In this work we introduce a deterministic scheme of synchronization of linear and nonlinear cellular automata (CA) with complex behavior, connected through a master-slave coupling. By using a definition of Boolean derivative, we use the…

Chaotic Dynamics · Physics 2011-03-11 J. Garcia , P. Garcia

The objective of this paper is to initiate a qualitative analysis of dynamic flow in traffic networks by using the competitive equilibrium model of multiple market systems. A network is modeled as a dynamic graph where routes (edges) are…

Systems and Control · Computer Science 2017-11-30 Dragoslav D. Šiljak

In this paper we study the space evolution in the Rule 54 reversible cellular automaton, which is a paradigmatic example of a deterministic interacting lattice gas. We show that the spatial translation of time configurations of the…

Statistical Mechanics · Physics 2020-08-20 Katja Klobas , Tomaž Prosen

We introduce a stochastic traffic flow model to describe random traffic accidents on a single road. The model is a piecewise deterministic process incorporating traffic accidents and is based on a scalar conservation law with…

Probability · Mathematics 2019-12-13 Simone Göttlich , Stephan Knapp

Machine-learned normalizing flows can be used in the context of lattice quantum field theory to generate statistically correlated ensembles of lattice gauge fields at different action parameters. This work demonstrates how these…

We derive a conservation law on a network made of two incoming branches and a single outgoing one from a discrete traffic flow model. The continuous model is obtained from the discrete one by letting the number of vehicles tend to infinity…

Analysis of PDEs · Mathematics 2024-09-04 P Cardaliaguet

This paper addresses the air traffic flow management research problem of determining reroute, ground delay and air delay for flights using stochastic weather forecast information. The overall goal is to minimize system-wide reroute and…

Optimization and Control · Mathematics 2019-03-12 Guodong Zhu , Peng Wei

We analyze the dynamics of a classical particle in a spatially periodic potential under the influence of a periodic in time uniform force. It was shown in [S.Flach, O.Yevtushenko, Y. Zolotaryuk, Phys. Rev. Lett. 84, 2358 (2000)] that…

Chaotic Dynamics · Physics 2012-07-11 A. P. Itin , A. I. Neishtadt

We propose a method to compute optimal control paths for autonomous vehicles deployed for the purpose of inferring a velocity field. In addition to being advected by the flow, the vehicles are able to effect a fixed relative speed with…

Optimization and Control · Mathematics 2015-12-09 Damon McDougall , Richard Moore

We study deterministic continuous-time lossy dynamical flow networks with constant exogenous demands, fixed routing, and finite flow and buffer capacities. In the considered model, when the total net flow in a cell ---consisting of the…

Dynamical Systems · Mathematics 2019-12-05 Leonardo Massai , Giacomo Como , Fabio Fagnani

We investigate the conditions under which the mean-field formulation of a probabilistic, totalistic cellular automaton approximates the logistic equation. We show that this goal can be only fulfilled for an infinite-range neighborhood. We…

Cellular Automata and Lattice Gases · Physics 2026-03-06 Franco Bagnoli

In this paper we present two interesting properties of stochastic cellular automata that can be helpful in analyzing the dynamical behavior of such automata. The first property allows for calculating cell-wise probability distributions over…

Formal Languages and Automata Theory · Computer Science 2015-08-20 Witold Bołt , Jan M. Baetens , Bernard DeBaets

We propose a stochastic model for the intersection of two urban streets. The vehicular traffic at the intersection is controlled by a set of traffic lights which can be operated subject to fix-time as well as traffic adaptive schemes.…

Condensed Matter · Physics 2012-03-19 M. Ebrahim Fouladvand , Zeinab Sadjadi , M. Reza Shaebani

Lattice-based random walk models are widely used to study populations of migrating cells with motility bias and proliferation. Crowding is typically represented by volume exclusion, where each lattice site can be occupied by at most one…

Populations and Evolution · Quantitative Biology 2026-01-28 Michael J. Plank , Matthew J. Simpson