https://arxiv.org/api/uEm8GfR7RC1QqFnvyasO9dpJyIQ 2026-06-21T10:25:05Z 1676 555 15 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 http://arxiv.org/abs/1808.04477v1 2018-08-13T21:44:10Z

The elephant random walk is a history-dependent random walk. We study a class of interacting elephant random walks. Our model includes the exclusion process as a special case. By means of Monte Carlo simulations and mean-field arguments, we find that it exhibits a condensation phenomenon with a phase transition that is manifestly of first order. The transition point depends on the initial configuration.

2018-08-13T21:44:10Z 10 pages, 6 figures Phys. Rev. E 98, 052118 (2018) Chikashi Arita Eric Ragoucy 10.1103/PhysRevE.98.052118 http://arxiv.org/abs/1808.03690v1 2018-08-10T20:09:37Z

We study effects of lane changing rules on multilane highway traffic using the Nagel-Schreckenberg cellular automaton model with different schemes for combining driving lanes (lanes used by default) and overtaking lanes. Three schemes are considered: a symmetric model, in which all lanes are driving lanes, an asymmetric model, in which the right lane is a driving lane and the other lanes are overtaking lanes, a hybrid model, in which the leftmost lane is an overtaking lane and all the other lanes are driving lanes. In a driving lane vehicles follow symmetric rules for lane changes to the left and to the right, while in an overtaking lane vehicles follow asymmetric lane changing rules. We test these schemes for three- and four-lane traffic mixed with some low-speed vehicles (having a lower maximum speed) in a closed system with periodic boundary conditions as well as in an open system with one open lane. Our results show that the asymmetric model, which reflects the "Keep Right Unless Overtaking" rule, is more efficient than the other two models. An extensible software package developed for this study is free available.

2018-08-10T20:09:37Z 7 pages, 9 figures Eur. Phys. J. B 91, 274 (2018) Taiyi Zhang Yu-Cheng Lin 10.1140/epjb/e2018-90500-3 http://arxiv.org/abs/1806.06416v2 2018-08-05T23:40:41Z

Sustained rhythmic oscillations, pulsing dynamics, emerge spontaneously when the local connection scheme is randomised in 3-value cellular automata that feature"glider" dynamics. Time-plots of pulsing measures maintain a distinct waveform for each glider rule, and scatter plots of entropy/density and the density return-map show unique signatures, which have the characteristics of chaotic strange attractors. We present case studies, possible mechanisms, and implications for oscillatory networks in biology.

2018-06-17T17:26:41Z Changes: the title is altered ("glider" replaces "complex") + some revisions, additions and corrections, 32 pages, 21 figures Journal of CELLULAR AUTOMATA (JCA) ,Vol.14, No.1-2,95-128, 2019 Andrew Wuensche Edward Coxon http://arxiv.org/abs/1703.09038v3 2018-07-28T13:13:00Z

Almost four decades ago, Gacs, Kurdyumov, and Levin introduced three different cellular automata to investigate whether one-dimensional nonequilibrium interacting particle systems are capable of displaying phase transitions and, as a by-product, introduced the density classification problem (the ability to classify arrays of symbols according to their initial density) in the cellular automata literature. Their model II became a well known model in theoretical computer science and statistical mechanics. The other two models, however, did not receive much attention. Here we characterize the density classification performance of Gacs, Kurdyumov, and Levin's model IV, a four-state cellular automaton with three absorbing states---only two of which are attractive---, by numerical simulations. We show that model IV compares well with its sibling model II in the density classification task: the additional states slow down the convergence to the majority state but confer a slight advantage in classification performance. We also show that, unexpectedly, initial states diluted in one of the nonclassifiable states are more easily classified. The performance of model IV under the influence of noise was also investigated and we found signs of an ergodic-nonergodic phase transition at some small finite positive level of noise, although the evidences are not entirely conclusive. We set an upper bound on the critical point for the transition, if any.

2017-03-27T12:41:49Z REVTeX 4, 11 pages, 9 figures, 60 references; version v3 as published (nearly...) Physical Review E 98 (1), 012135 (2018) J. Ricardo G. Mendonça Rolf E. O. Simões 10.1103/PhysRevE.98.012135 http://arxiv.org/abs/1807.08789v1 2018-07-23T19:11:01Z

A modified version of Langton's ant is considered. The modified automaton is allowed to go straight $N$-th step instead of turning. The cell state, however, is changed as usually. Depending on the value of $N$ the automaton exhibits different behaviors. Since the Cohen-Kung theorem is not applicable to this modified rule set, in most cases oscillating patterns are observed. For several values of $N$ the automaton leads to a creation of a highway. More interestingly, a few of the automata were found to exhibit a long-term chaotic behavior, exceeding even $10^{13}$ steps. The analysis of the dynamics of the system and emergent patterns is provided.

2018-07-23T19:11:01Z Paweł Tokarz