https://arxiv.org/api/z7fpHfG39DadzbA6bAGLFqCR1i8 2026-06-21T13:49:35Z 1676 600 15 http://arxiv.org/abs/1804.04086v1 2018-03-30T02:27:25Z

This paper considers a single link with traffic light boundary conditions at both ends, and investigates the traffic evolution over time with various signal and system configurations. A hydrodynamic model and a modified stochastic domain wall theory are proposed to describe the local density variation. The Nagel-Schreckenberg model (NaSch), an agent based stochastic model, is used as a benchmark. The hydrodynamic model provides good approximations over short time scales. The domain wall model is found to reproduce the time evolution of local densities, in good agreement with the NaSch simulations for both short and long time scales. A systematic investigation of the impact of network parameters, including system sizes, cycle lengths, phase splits and signal offsets, on traffic flows suggests that the stationary flow is dominated by the boundary with the smaller split. Nevertheless, the signal offset plays an important role in determining the flow. Analytical expressions of the flow in relation to those parameters are obtained for the deterministic domain wall model and match the deterministic NaSch simulations. The analytic results agree qualitatively with the general stochastic models. When the cycle is sufficiently short, the stationary state is governed by effective inflow and outflow rates, and the density profile is approximately linear and independent of time.

2018-03-30T02:27:25Z Physica A: Statistical Mechanics and its Applications, 503 (2018), 116-138 Lele Zhang Caley Finn Timothy M. Garoni Jan de Gier 10.1016/j.physa.2018.02.201 http://arxiv.org/abs/1803.09206v1 2018-03-25T05:59:14Z

Lagging or halted traffic is bothersome. As such, it is desirable to have a model that can begin to determine the efficiency of various traffic standardizations. Our model intended to create a multifaceted realistic simulation of traffic flow while considering several factors. These factors included: passing conventions, e.g., right except to pass (REP) rule, system perturbation caused by insertion of an accident into the system, accessible number of lanes available with the REP, various human factors such as variation of individual maximum speed and likelihood to pass. A succession of models were created from a variation on an existing single-lane traffic model and adding extra dimensionality to the lattice to include multiple lanes, passing conventions, stochastic elements for individuality, and queuing rules to movement algorithms. We found that the REP is an effective means of increasing the critical density that a system can support. Eliminating human factors and thereby automating the system, results in a 160% increase in the sustainable critical density of the system. The number of lanes increases the critical density of the system, but the maximum efficiency of the speed distribution remains the same. Excluding system automation, the optimal speed distribution for drivers maximal speed was found to be Beta(5,5). Accidents in stable systems can cause small local jams without causing global jams.

2018-03-25T05:59:14Z Submission to the 2014 COMAP Mathematical Contest in Modeling, minor changes made to improve clarity Camilla Champion Cody Champion http://arxiv.org/abs/1803.08770v1 2018-03-23T12:44:42Z

We consider the D1Q3 lattice Boltzmann scheme with an acoustic scale for the simulation of diffusive processes. When the mesh is refined while holding the diffusivity constant, we first obtain asymptotic convergence. When the mesh size tends to zero, however, this convergence breaks down in a curious fashion, and we observe qualitative discrepancies from analytical solutions of the heat equation. In this work, a new asymptotic analysis is derived to explain this phenomenon using the Taylor expansion method, and a partial differential equation of acoustic type is obtained in the asymptotic limit. We show that the error between the D1Q3 numerical solution and a finite-difference approximation of this acoustic-type partial differential equation tends to zero in the asymptotic limit. In addition, a wave vector analysis of this asymptotic regime demonstrates that the dispersion equation has nontrivial complex eigenvalues, a sign of underlying propagation phenomena, and a portent of the unusual convergence properties mentioned above.

2018-03-23T12:44:42Z Contribution published in Communications in Computational Physics, 2018, 23, pp.1263 - 1278 Bruce Boghosian LMO, LMSSC François Dubois LMO, LMSSC Benjamin Graille LM-Orsay Pierre Lallemand CSRC Mohamed-Mahdi Tekitek Département de Mathématiques, Faculté des Sciences de Tunis 10.4208/cicp.OA-2016-0257 http://arxiv.org/abs/1803.06514v1 2018-03-17T14:18:41Z

Larger than Life cellular automaton (LtL) is a class of cellular automata and is a generalization of the game of Life by extending its neighborhood radius. We have studied the three-dimensional extension of LtL. In this paper, we show a radius-4 three-dimensional LtL rule is a candidate for weakly universal one.

2018-03-17T14:18:41Z Katsunobu Imai Kyosuke Oroji Tomohiro Kubota http://arxiv.org/abs/1803.05496v1 2018-03-14T20:06:37Z

An elementary cellular automaton with memory is a chain of finite state machines (cells) updating their state simultaneously and by the same rule. Each cell updates its current state depending on current states of its immediate neighbours and a certain number of its own past states. Some cell-state transition rules support gliders, compact patterns of non-quiescent states translating along the chain. We present designs of logical gates, including reversible Fredkin gate and controlled NOT gate, implemented via collisions between gliders.

2018-03-14T20:06:37Z 31 pages, 23 figures, 3 tables Journal of Cellular Automata, 13(4), 325--346, 2018 Genaro J. Martinez Andrew Adamatzky Kenichi Morita http://arxiv.org/abs/1803.05488v1 2018-03-14T19:32:33Z

The Braess paradox can be observed in road networks used by selfish users. It describes the counterintuitive situation in which adding a new, per se faster, origin-destination connection to a road network results in increased travel times for all network users. We study the network as originally proposed by Braess but introduce microscopic particle dynamics based on the totally asymmetric exclusion processes. In contrast to our previous work [10.1103/PhysRevE.94.062312], where routes were chosen randomly according to turning rates, here we study the case of drivers with fixed route choices. We find that travel time reduction due to the new road only happens at really low densities and Braess' paradox dominates the largest part of the phase diagram. Furthermore, the domain wall phase observed in [10.1103/PhysRevE.94.062312] vanishes. In the present model gridlock states are observed in a large part of phase space. We conclude that the construcion of a new road can often be very critical and should be considered carefully.

2018-03-14T19:32:33Z 25 pages, 16 figures Stefan Bittihn Andreas Schadschneider 10.1016/j.physa.2018.05.018 http://arxiv.org/abs/1803.06919v1 2018-03-14T13:00:32Z

To identify potential universal cellular automata, a method is developed to measure information processing capacity of elementary cellular automata. We consider two features of cellular automata: Ability to store information, and ability to process information. We define local collections of cells as particles of cellular automata and consider information contained by particles. By using this method, information channels and channels' intersections can be shown. By observing these two features, potential universal cellular automata are classified into a certain class, and all elementary cellular automata can be classified into four groups, which correspond to S. Wolfram's four classes: 1) Homogeneous; 2) Regular; 3) Chaotic and 4) Complex. This result shows that using abilities of store and processing information to characterize complex systems is effective and succinct. And it is found that these abilities are capable of quantifying the complexity of systems.

2018-03-14T13:00:32Z 16 pages, 12 figures This paper is accepted by Complex Systems and it will be published soon (vol 27:1) Yanbo Zhang http://arxiv.org/abs/1803.03603v1 2018-03-09T17:14:58Z

When far from equilibrium, many-body systems display behavior that strongly depends on the initial conditions. A characteristic such example is the phenomenon of plasticity of crystalline and amorphous materials that strongly depends on the material history. In plasticity modeling, the history is captured by a quenched, local and disordered flow stress distribution. While it is this disorder that causes avalanches that are commonly observed during nanoscale plastic deformation, the functional form and scaling properties have remained elusive. In this paper, a generic formalism is developed for deriving local disorder distributions from field-response (e.g. stress/strain) timeseries in models of crackling noise. We demonstrate the efficiency of the method in the hysteretic random-field Ising model and also, models of elastic interface depinning that have been used to model crystalline and amorphous plasticity. We show that the capacity to resolve the quenched disorder distribution improves with the temporal resolution and number of samples.

2018-03-09T17:14:58Z 4 figures Stefanos Papanikolaou http://arxiv.org/abs/1710.11305v3 2018-03-08T18:58:20Z

We propose and investigate a one-parameter probabilistic mixture of one-dimensional elementary cellular automata under the guise of a model for the dynamics of a single-species unstructured population with nonoverlapping generations in which individuals have smaller probability of reproducing and surviving in a crowded neighbourhood but also suffer from isolation and dispersal. Remarkably, the first-order mean field approximation to the dynamics of the model yields a cubic map containing terms representing both logistic and weak Allee effects. The model has a single absorbing state devoid of individuals, but depending on the reproduction and survival probabilities can achieve a stable population. We determine the critical probability separating these two phases and find that the phase transition between them is in the directed percolation universality class of critical behaviour.

2017-10-31T02:41:44Z 19 pages, 6 figures, 55 references. v3 as published J. Phys. A.: Math. Theor. 51 (14), 145601 (2018) J. Ricardo G. Mendonça 10.1088/1751-8121/aab165 http://arxiv.org/abs/1711.02806v2 2018-03-07T13:35:20Z

To simulate non-equilibrium compressible flows, a new discrete Boltzmann model, discrete Ellipsoidal Statistical(ES)-BGK model, is proposed. Compared with the original discrete BGK model, the discrete ES-BGK has a flexible Prandtl number. For the discrete ES-BGK model in Burnett level, two kinds of discrete velocity model are introduced; the relations between non-equilibrium quantities and the viscous stress and heat flux in Burnett level are established. The model is verified via four benchmark tests. In addition, a new idea is introduced to recover the actual distribution function through the macroscopic quantities and their space derivatives. The recovery scheme works not only for discrete Boltzmann simulation but also for hydrodynamic ones, for example, based on the Navier-Stokes, the Burnett equations, etc.

2017-11-08T02:41:25Z 8 figures Frontiers of Physics 13(3), 135101 (2018) Yudong Zhang Aiguo Xu Guangcai Zhang Zhihua Chen Pei Wang http://arxiv.org/abs/1803.02176v1 2018-03-06T13:54:42Z

Very much as its classical counterpart, quantum cellular automata are expected to be a great tool for simulating complex quantum systems. Here we introduce a partitioned model of quantum cellular automata and show how it can simulate, with the same amount of resources (in terms of effective Hilbert space dimension), various models of quantum walks. All the algorithms developed within quantum walk models are thus directly inherited by the quantum cellular automata. The latter, however, has its structure based on local interactions between qubits, and as such it can be more suitable for present (and future) experimental implementations.

2018-03-06T13:54:42Z 10 pages, 3 figures. Comments are welcome Pedro C. S. Costa Renato Portugal Fernando de Melo http://arxiv.org/abs/1802.09406v1 2018-02-26T15:40:57Z

We use an evolutionary game model to study the interplay between corporate environmental compliance and enforcement promoted by the policy maker in a country facing a pollution trap, i.e., a scenario in which the vast majority of firms do not internalize their pollution negative externality and auditors do not inspect firms. The game conflict is due to the trade-off in which firms are better-off when they pollute and are not inspected, while social welfare is maximized when auditors do not need to inspect socially responsible corporations that account for pollution in their production decisions regarding technology used and emission level. Starting with a well-mixed two-population game model, there is no long-run equilibrium and the shares of polluters and shirking auditors keep oscillating over time. In contrast, when firms and auditors are allocated in a spatial network, the game displays a rich dynamics depending on the inspecting cost. While the oscillatory behaviour is still possible, there is a set of parameters for which a long run robust equilibrium is achieved with the country leaving the pollution trap. On the other hand, an excessively high inspection cost leads to an ineffective auditing process where the few compliant firms are driven out of the country.

2018-02-26T15:40:57Z 14 pages, 8 figures Gabriel Meyer Salomão André Barreira da Silva Rocha http://arxiv.org/abs/1802.08769v1 2018-02-24T00:01:42Z

We introduce several concepts such as prime and composite rule, tools and methods for causal composition and decomposition. We discover and prove new universality results in ECA, namely, that the Boolean composition of ECA rules 51 and 118, and 170, 15 and 118 can emulate ECA rule 110 and are thus Turing-universal coupled systems. We construct the 4-colour Turing-universal cellular automaton that carries the Boolean composition of the 2 and 3 ECA rules emulating ECA rule 110 under multi-scale coarse-graining. We find that rules generating the ECA rulespace by Boolean composition are of low complexity and comprise prime rules implementing basic operations that when composed enable complex behaviour. We also found a candidate minimal set with only 38 ECA prime rules---and several other small sets---capable of generating all other (non-trivially symmetric) 88 ECA rules under Boolean composition.

2018-02-24T00:01:42Z 19 pages + 3 in Supplemental Material Jürgen Riedel Hector Zenil http://arxiv.org/abs/1711.10616v2 2018-02-22T08:21:01Z

In the hydrodynamic regime, the evolution of a stochastic lattice gas with symmetric hopping rules is described by a diffusion equation with density-dependent diffusion coefficient encapsulating all microscopic details of the dynamics. This diffusion coefficient is, in principle, determined by a Green-Kubo formula. In practice, even when the equilibrium properties of a lattice gas are analytically known, the diffusion coefficient cannot be computed except when a lattice gas additionally satisfies the gradient condition. We develop a procedure to systematically obtain analytical approximations for the diffusion coefficient for non-gradient lattice gases with known equilibrium. The method relies on a variational formula found by Varadhan and Spohn which is a version of the Green-Kubo formula particularly suitable for diffusive lattice gases. Restricting the variational formula to finite-dimensional sub-spaces allows one to perform the minimization and gives upper bounds for the diffusion coefficient. We apply this approach to a kinetically constrained non-gradient lattice gas, viz. to the Kob-Andersen model on the square lattice.

2017-11-28T23:44:15Z 29 pages, 12 figures. v2: minor changes J. Phys. A: Math. Theor. 51, 125002 (2018) Chikashi Arita P L Krapivsky Kirone Mallick 10.1088/1751-8121/aaac89 http://arxiv.org/abs/1711.08884v2 2018-02-20T08:21:54Z

We present a general method for constructing integrable stochastic processes, with two-step discrete time Floquet dynamics, from the transfer matrix formalism. The models can be interpreted as a discrete time parallel update. The method can be applied for both periodic and open boundary conditions. We also show how the stationary distribution can be built as a matrix product state. As an illustration we construct a parallel discrete time dynamics associated with the R-matrix of the SSEP and of the ASEP, and provide the associated stationary distributions in a matrix product form. We use this general framework to introduce new integrable generalized exclusion processes, where a fixed number of particles is allowed on each lattice site in opposition to the (single particle) exclusion process models. They are constructed using the fusion procedure of R-matrices (and K-matrices for open boundary conditions) for the SSEP and ASEP. We develop a new method, that we named "fused" matrix ansatz, to build explicitly the stationary distribution in a matrix product form. We use this algebraic structure to compute physical observables such as the correlation functions and the mean particle current.

2017-11-24T07:04:10Z 33 pages, to appear in Nuclear Physics B Matthieu Vanicat 10.1016/j.nuclphysb.2018.02.007