https://arxiv.org/api/qy0CTWrk0NTcPfe/3MSSCdymtUI 2026-04-10T02:46:46Z 1651 525 15 http://arxiv.org/abs/1710.00084v2 2019-01-31T08:03:47Z

In this article we study a class of shift-invariant and positive rate probabilistic cellular automata (PCA) on rooted d-regular trees $\mathbb{T}^d$. In a first result we extend the results of [10] on trees, namely we prove that to every stationary measure $ν$ of the PCA we can associate a space-time Gibbs measure $μ_ν$ on $\mathbb{Z} \times \mathbb{T}^d$. Under certain assumptions on the dynamics the converse is also true. A second result concerns proving sufficient conditions for ergodicity and non-ergodicity of our PCA on d-ary trees for $d\in \{ 1,2,3\}$ and characterizing the invariant product Bernoulli measures.

2017-09-29T20:37:30Z 17 pages Bruno Kimura Wioletta Ruszel Cristian Spitoni http://arxiv.org/abs/1901.06058v1 2019-01-18T02:15:16Z

We investigate dynamical properties of traffic flow using the stochastic car-following model with modified optimal velocity on circular road. The safety distance following the two-second rule and autonomous vehicles, acting as agents, obeying simple requirements are incorporated into the model. The dynamic safety distance increases in a light traffic condition where the average driving velocity is high, while decreases in a dense traffic condition in anticipation of slower traffic motion. The results show that the presence of the agents can enhance overall velocity and traffic current of the system, and postpone the traffic congestion. In a particular phase region, imposing a speed limit enables the system to leave the congested flow phase. The density-dependent speed limit in agent-free condition is obtained to achieve the optimal traffic flow.

2019-01-18T02:15:16Z 7 pages, 5 figures Manit Klawtanong Surachate Limkumnerd 10.1016/j.physa.2019.123412 http://arxiv.org/abs/1901.00845v1 2019-01-03T18:50:34Z

We study the statistical properties of the long-time dynamics of the rule 54 reversible cellular automaton (CA), driven stochastically at its boundaries. This CA can be considered as a discrete-time and deterministic version of the Fredrickson-Andersen kinetically constrained model (KCM). By means of a matrix product ansatz, we compute the exact large deviation cumulant generating functions for a wide range of time-extensive observables of the dynamics, together with their associated rate functions and conditioned long-time distributions over configurations. We show that for all instances of boundary driving the CA dynamics occurs at the point of phase coexistence between competing active and inactive dynamical phases, similar to what happens in more standard KCMs. We also find the exact finite size scaling behaviour of these trajectory transitions, and provide the explicit "Doob-transformed" dynamics that optimally realises rare dynamical events.

2019-01-03T18:50:34Z main text 6 pages, supplemental material 8 pages Phys. Rev. E 100, 020103 (2019) Berislav Buča Juan P. Garrahan Tomaž Prosen Matthieu Vanicat 10.1103/PhysRevE.100.020103 http://arxiv.org/abs/1812.11597v1 2018-12-30T20:02:19Z

Cellular automata are fully-discrete, spatially-extended dynamical systems that evolve by simultaneously applying a local update function. Despite their simplicity, the induced global dynamic produces a stunning array of richly-structured, complex behaviors. These behaviors present a challenge to traditional closed-form analytic methods. In certain cases, specifically when the local update is additive, powerful techniques may be brought to bear, including characteristic polynomials, the ergodic theorem with Fourier analysis, and endomorphisms of compact Abelian groups. For general dynamics, though, where such analytics generically do not apply, behavior-driven analysis shows great promise in directly monitoring the emergence of structure and complexity in cellular automata. Here we detail a surprising connection between generalized symmetries in the spacetime fields of configuration orbits as revealed by the behavior-driven local causal states, invariant sets of spatial configurations, and additive subdynamics which allow for closed-form analytic methods.

2018-12-30T20:02:19Z 24 pages, 9 figures, 5 tables; http://csc.ucdavis.edu/~cmg/compmech/pubs/ssisad.htm Adam Rupe James P. Crutchfield http://arxiv.org/abs/1812.03882v1 2018-12-10T15:43:20Z

In this paper, we investigate the halting problem for deterministic cellula automata in the pentagrid. We prove that the problem is decidable when the cellular automaton starts its computation from a finite configuration and when it has at most two states, one of them being a quiescent state.

2018-12-10T15:43:20Z 18 pages, 10 figures Maurice Margenstern http://arxiv.org/abs/1811.12307v1 2018-11-29T17:08:25Z

The cellular automaton (CA) pulsing model (arXiv:1806.06416) described the surprising phenomenon of spontaneous, sustained and robust rhythmic oscillations, pulsing dynamics, when random wiring is applied to a 2D `glider' rule running in a 3-value totalistic CA. Case studies, pulsing measures, possible mechanisms, and implications for oscillatory networks in biology were presented. In this paper we summarise the results, extend the entropy-density and density-return map plots to include a linked history, look at totalistic glider rules with neighborhoods of 3, 4 and 5, as well as 6 and 7 studied previously, introduce methods to automatically recognise the wavelength, and extend results for randomly asynchronous updating. We show how the model is implemented in DDLab to validate results, output data, and allow experiments and research by others.

2018-11-29T17:08:25Z 19 pages, 16 figures ACTA PHYSICA POLONICA, vol.12, 135-154. 2018 Andrew Wuensche Edward Coxon http://arxiv.org/abs/1811.08310v1 2018-11-20T15:23:08Z

We study the chaos of travelling waves (TW) in unidirectional chains of bistable maps. Previous numerical results suggested that this property is selective, {\sl viz.}\ given the parameters, there is at most a single (non-trivial) velocity for which the corresponding set of wave profiles has positive topological entropy. However, mathematical proofs have remained elusive, in particular because the related symbolic dynamics involves entire past sequences. Here, we consider instead inite (short) rank approximations for which the symbolic dynamics has finite memory. For every possible velocity, we compute the existence domains of all possible finite type subshifts of TW with positive entropy. In all examples, chaos of TW turns out to be selective, indeed.

2018-11-20T15:23:08Z Bastien Fernandez http://arxiv.org/abs/1806.04287v2 2018-10-19T02:20:19Z

The formation and development of oscillations is an important traffic flow phenomenon. Recent studies found that along a vehicle platoon described in the Lagrangian specification, traffic oscillations grow in a concave way. Since stationary bottlenecks are more intuitively described in the Eulerian framework, this paper investigates whether the concave growth pattern of traffic oscillations in the Lagrangian coordinates can be transferred to the Euler coordinates (i.e. the concave increase in standard deviation is no longer measured across the vehicle indices but as a function of the road location). To this end, we theoretically unify these two ways of measuring oscillations by revealing their mapping relationship. We show that the growth pattern measured in the Lagrangian coordinates can be transferred to the Euler coordinates. We believe this finding is nontrivial since the scenarios are significantly different: while in vehicle platoons (Lagrangian view, non-penetrable moving bottleneck), the speed variance for a given vehicle is ideally constant, the drivers in the Eulerian setting (penetrable stationary bottleneck triggering the waves) experience all amplitudes, first the big ones and then the small ones. To test this proposition, we performed simulation using two different kinds of car-following models. Simulation results validate the theoretical analysis. Finally, we performed empirical analysis using the NGSIM data, which also validates the theoretical analysis.

2018-06-12T01:14:17Z Junfang Tian Martin Treiber Rui Jiang Xiaopeng Li Bin Jia Ziyou Gao http://arxiv.org/abs/1810.05918v1 2018-10-13T19:46:36Z

To investigate the evacuation behaviors of pedestrians considering action of the guard and develop an effective evacuation strategy in the artificial attack, an extended floor field model was proposed. In this model, the assault on pedestrians, the death of pedestrians and the capture of the guard were involved simultaneously. An alternative evacuation strategy which can largely reduce the number of death was developed and effects of several key parameters such as the deterrence radius and capture distance on evacuation dynamics were studied. Results show that congestion near the exit has dual effects. More specially, the guard could catch all attackers in a short time because the attackers would have more concentrated distribution, but more casualties would happen because pedestrians are hard to escape the attack due to congestion. In contrast, when pedestrians have more preference of approaching the guard, although the guard would take more time to capture the attackers result from the dispersion of attackers, the death toll would decrease. One of the reason is the dispersal of the crowd and the decrease in congestion would be beneficial for escape. Another is the attackers would be killed before launching the attack to the people those are around the guard, in other words, the guard would protect a large number of pedestrians from being killed. Moreover, increasing capture distance of the guard can effectively reduce the casualties and the catch time. As the deterrence radius reflecting the tendency of escaping from the guard for attackers rises, it would become more difficult for the guard to catch the attackers and more casualties are caused. However, when the deterrence radius reaches a certain level, the number of deaths would be reduced because the attackers would prefer to stay as far away as possible from instead of the position where they could attack more people.

2018-10-13T19:46:36Z 20 pages, 12 figures and 1 table Chang-kun Chen Yun-he Tong 10.1088/1674-1056/28/1/010503 http://arxiv.org/abs/1804.03913v3 2018-10-10T04:01:25Z

We show that a cellular automaton on a mixing subshift of finite type is a Von Neumann regular element in the semigroup of cellular automata if and only if it is split epic onto its image in the category of sofic shifts and block maps. It follows from [S.-Törmä, 2015] that Von Neumann regularity is decidable condition, and we decide it for all elementary CA.

2018-04-11T10:36:56Z 12 pages + appendix, 6 figures. The Python scripts for checking the rules are included as ancillary files. Fixed some typos in this version. Comments welcome! Ville Salo http://arxiv.org/abs/1805.05555v2 2018-10-06T17:49:01Z

Cellular automaton (CA) approach is an important theoretical framework for studying complex system behavior and has been widely applied in various research field. CA traffic flow models have the advantage of flexible evolution rules and high computation efficiency. Therefore, CA develops very quickly and has been widely applied in transportation field. In recent two decades, traffic flow study quickly developed, among which "synchronized flow" is perhaps one of the most important concepts and findings. Many new CA models have been proposed in this direction. This paper makes a review of development of CA models, concerning their ability to reproduce synchronized flow as well as traffic breakdown from free flow to synchronized flow. Finally, future directions have been discussed.

2018-05-15T04:33:23Z Junfang Tian Chenqiang Zhu Rui Jiang http://arxiv.org/abs/1809.10892v1 2018-09-28T07:33:05Z

This paper introduces a hierarchical cellular automaton (HCA)model for simulation of distributed self-organizing control of traffic signals at intersections in road network. The proposed HCA consists of three hierarchy levels that describe the movement of particular vehicles, occupancy of traffic lanes, and signal phases at intersections. Update rule of the HCA was designed to control traffic signals and minimize delays of vehicles in the road network. The introduced update rule takes into account states of cells from different hierarchy levels of the HCA that represent neighboring traffic lanes and intersections. Simulation experiments were conducted for a wide range of traffic conditions - from free flow to saturated traffic in two scenarios: anhattan-like grid road network, and arterial road. Results of the simulations show that the proposed HCA-based traffic control strategy achieves better effectiveness in comparison with the state-of-the-art back pressure algorithm.

2018-09-28T07:33:05Z 12 pages, 5 figures, 24th IFIP WG 1.5 International Workshop, AUTOMATA 2018, Ghent, Belgium, June 20-22, 2018 Bartłomiej Płaczek, A hierarchical cellular automaton model of distributed traffic signal control. Cellular Automata and Discrete Complex Systems, 2018, pp. 1-12 Bartłomiej Płaczek http://arxiv.org/abs/1809.05441v1 2018-09-14T14:27:39Z

We propose an extension of the totally asymmetric simple exclusion process (TASEP) in which particles hopping along a lattice can be blocked by obstacles that dynamically attach/detach from lattice sites. The model can be thought as TASEP with site-wise dynamic disorder. We consider two versions of defect dynamics: (i) defects can bind to any site, irrespective of particle occupation, (ii) defects only bind to sites which are not occupied by particles (particle-obstacle exclusion). In case (i) there is a symmetric, parabolic-like relationship between the current and particle density, as in the standard TASEP. Case (ii) leads to a skewed relationship for slow defect dynamics. We also show that the presence of defects induces particle clustering, despite the translation invariance of the system. For open boundaries the same three phases as for the standard TASEP are observed, albeit the position of phase boundaries is affected by the presence of obstacles. We develop a simple mean-field theory that captures the model's quantitative behaviour for periodic and open boundary conditions and yields good estimates for the current-density relationship, mean cluster sizes and phase boundaries. Lastly, we discuss an application of the model to the biological process of gene transcription.

2018-09-14T14:27:39Z submitted to J. Phys. A Bartlomiej Waclaw Justyna Cholewa-Waclaw Philip Greulich 10.1088/1751-8121/aafb8a http://arxiv.org/abs/1802.09904v8 2018-09-12T23:26:16Z

Complex data usually results from the interaction of objects produced by different generating mechanisms. Here we introduce a universal, unsupervised and parameter-free model-oriented approach, based upon the seminal concept of algorithmic probability, that decomposes an observation into its most likely algorithmic generative sources. Our approach uses a causal calculus to infer model representations. We demonstrate its ability to deconvolve interacting mechanisms regardless of whether the resultant objects are strings, space-time evolution diagrams, images or networks. While this is mostly a conceptual contribution and a novel framework, we provide numerical evidence evaluating the ability of our methods to separate data from observations produced by discrete dynamical systems such as cellular automata and complex networks. We think that these separating techniques can contribute to tackling the challenge of causation, thus complementing other statistically oriented approaches.

2018-02-18T08:06:13Z 29 pages + 7 Sup Inf. 9 figures in total Hector Zenil Narsis A. Kiani Allan A. Zea Jesper Tegnér http://arxiv.org/abs/1809.03231v1 2018-09-10T10:51:31Z

We develop a mean-field theory for the totally asymmetric simple exclusion process (TASEP) with open boundaries, in order to investigate the so-called dynamical transition. The latter phenomenon appears as a singularity in the relaxation rate of the system toward its non-equilibrium steady state. In the high-density (low-density) phase, the relaxation rate becomes independent of the injection (extraction) rate, at a certain critical value of the parameter itself, and this transition is not accompanied by any qualitative change in the steady-state behavior. We characterize the relaxation rate by providing rigorous bounds, which become tight in the thermodynamic limit. These results are generalized to the TASEP with Langmuir kinetics, where particles can also bind to empty sites or unbind from occupied ones, in the symmetric case of equal binding/unbinding rates. The theory predicts a dynamical transition to occur in this case as well.

2018-09-10T10:51:31Z 37 pages (including 16 appendix pages), 6 figures. Submitted to Journal of Physics A J. Phys. A: Math. Theor. 52, 045001 (2019) Davide Botto Alessandro Pelizzola Marco Pretti Marco Zamparo 10.1088/1751-8121/aaf1f8