https://arxiv.org/api/dRstt4NT+QiUYQJDfzjg0qj6Nuk 2026-06-11T05:37:35Z 1673 405 15 http://arxiv.org/abs/2102.06502v1 2021-02-12T13:11:22Z

A preliminary comparison of evacuation times of the Flying V and the Airbus A350-900 is presented in this study. A simple simulation tool based on the technique of cellular automata was created to model the evacuation process for different closed door configurations. Certification regulations state that the time to evacuate a civil aircraft in case of an emergency with half of all exit doors closed must be less than 90 seconds. The results of this study indicate that the shorter V shaped cabin has advantages over the longer conventional reference cabin for cases when passengers need to evacuate towards the front or the back of the aircraft. Disadvantages occur when the passengers in the V shaped cabin need to evacuate more towards one side (left or right wing) of the aircraft. A more detailed simulation model to further investigate these cases is currently created by the authors.

2021-02-12T13:11:22Z Julia Gebauer Justus Benad http://arxiv.org/abs/2011.08052v2 2021-02-12T09:56:27Z

We introduce the complete box-ball system (cBBS), which is an integrable cellular automaton on 1D lattice associated with the quantum group $U_q(\widehat{sl}_n)$. Compared with the conventional $(n-1)$-color BBS, it enjoys a remarkable simplification that scattering of solitons is totally diagonal. We also submit the cBBS to randomized initial conditions and study its non-equilibrium behavior by thermodynamic Bethe ansatz and generalized hydrodynamics. Excellent agreement is demonstrated between theoretical predictions and numerical simulation on the density plateaux generated from domain wall initial conditions including their diffusive broadening.

2020-11-16T16:04:14Z 60 pages, 10 figures. Submitted to SciPost. v2: added 2 references, order of figures changed, various other minor changes SciPost Phys. 10, 095 (2021) Atsuo Kuniba Grégoire Misguich Vincent Pasquier 10.21468/SciPostPhys.10.4.095 http://arxiv.org/abs/2101.12156v1 2021-01-28T18:08:20Z

Agent-based models of disease transmission involve stochastic rules that specify how a number of individuals would infect one another, recover or be removed from the population. Common yet stringent assumptions stipulate interchangeability of agents and that all pairwise contact are equally likely. Under these assumptions, the population can be summarized by counting the number of susceptible and infected individuals, which greatly facilitates statistical inference. We consider the task of inference without such simplifying assumptions, in which case, the population cannot be summarized by low-dimensional counts. We design improved particle filters, where each particle corresponds to a specific configuration of the population of agents, that take either the next or all future observations into account when proposing population configurations. Using simulated data sets, we illustrate that orders of magnitude improvements are possible over bootstrap particle filters. We also provide theoretical support for the approximations employed to make the algorithms practical.

2021-01-28T18:08:20Z 39 pages, 7 figures, 2. tables Nianqiao Ju Jeremy Heng Pierre E. Jacob http://arxiv.org/abs/2101.10722v1 2021-01-26T11:33:10Z

Multi-lane totally asymmetric simple exclusion processes with interactions between the lanes have recently been investigated actively. This paper proposes a two-lane model with extended Langmuir kinetics on a periodic lattice. Both bidirectional and unidirectional flows are investigated. In our model, the hopping, attachment, and detachment rates vary depending on the state of the corresponding site in the other lane. We obtain a theoretical expression for the global density of the system in the steady state from three kinds of mean-field analyses (1-, 2-, and 4-cluster cases). We verify that the 4-cluster mean-field analysis approximates well the results of computer simulations for the two directional flows and reproduces the differences between them. We expect these findings to contribute to a deeper understanding of the dynamic features of actual traffic systems.

2021-01-26T11:33:10Z 17 pages, 9 figures, 4 tables Hiroki Yamamoto Shingo Ichiki Daichi Yanagisawa Katsuhiro Nishinari 10.1103/PhysRevE.105.014128 http://arxiv.org/abs/2012.12153v1 2020-12-22T16:42:20Z

In studying the predictability of emergent phenomena in complex systems, Israeli & Goldenfeld (Phys. Rev. Lett., 2004; Phys. Rev. E, 2006) showed how to coarse-grain (elementary) cellular automata (CA). Their algorithm for finding coarse-grainings of supercell size $N$ took doubly-exponential $2^{2^N}$-time, and thus only allowed them to explore supercell sizes $N \leq 4$. Here we introduce a new, more efficient algorithm for finding coarse-grainings between any two given CA that allows us to systematically explore all elementary CA with supercell sizes up to $N=7$, and to explore individual examples of even larger supercell size. Our algorithm is based on a backtracking search, similar to the DPLL algorithm with unit propagation for the NP-complete problem of Boolean Satisfiability.

2020-12-22T16:42:20Z Yerim Song Joshua A. Grochow http://arxiv.org/abs/2007.00883v2 2020-12-18T08:34:25Z

Recent huge technological development of Unmanned Aerial Vehicles (UAVs) can provide breakthrough means of fighting wildland fires. We propose an innovative forest firefighting system based on the use of a swarm of hundreds of UAVs able to generate a continuous flow of extinguishing liquid on the fire front, simulating rain effect. Automatic battery replacement and refilling of the extinguishing liquid ensure the continuity of the action, and fire-resistant materials protect drones exposed to possible high temperatures. We demonstrate the validity of the approach in Mediterranean scrub first computing the critical water flow rate according to the main factors involved in the evolution of a fire, then estimating the number of linear meters of active fire front that can be extinguished depending on the number of drones available and the amount of extinguishing fluid carried. A fire propagation cellular automata model is also employed to study the evolution of the fire. Simulation results suggest that the proposed system can successfully integrate, or in case of low-intensity and limited extent fires completely replace, current forest firefighting techniques.

2020-07-02T05:06:25Z Elena Ausonio Patrizia Bagnerini Marco Ghio http://arxiv.org/abs/2010.08431v2 2020-12-17T22:19:26Z

Conway's Game of Life is the best-known cellular automaton. It is a classic model of emergence and self-organization, it is Turing-complete, and it can simulate a universal constructor. The Game of Life belongs to the set of semi-totalistic cellular automata, a family with 262,144 members. Many of these automata may deserve as much attention as the Game of Life, if not more. The challenge we address here is to provide a structure for organizing this large family, to make it easier to find interesting automata, and to understand the relations between automata. Packard and Wolfram (1985) divided the family into four classes, based on the observed behaviours of the rules. Eppstein (2010) proposed an alternative four-class system, based on the forms of the rules. Instead of a class-based organization, we propose a continuous high-dimensional vector space, where each automaton is represented by a point in the space. The distance between two automata in this space corresponds to the differences in their behavioural characteristics. Nearest neighbours in the space have similar behaviours. This space should make it easier for researchers to see the structure of the family of semi-totalistic rules and to find the hidden gems in the family.

2020-10-16T14:53:33Z Artificial Life, 27(1), 62-71 (2021) Peter D. Turney 10.1162/artl_a_00337 http://arxiv.org/abs/1503.02168v2 2020-12-05T14:17:03Z

We consider the long-run growth rate of the average value of a random multiplicative process $x_{i+1} = a_i x_i$ where the multipliers $a_i=1+ρ\exp(σW_i - \frac12 σ^2 t_i)$ have Markovian dependence given by the exponential of a standard Brownian motion $W_i$. The average value $\langle x_n\rangle$ is given by the grand partition function of a one-dimensional lattice gas with two-body linear attractive interactions placed in a uniform field. We study the Lyapunov exponent $λ(ρ,β) = \lim_{n\to \infty} \frac{1}{n} \log \langle x_n\rangle$ at fixed $β= \frac12 σ^2 t_n n$, and show that it is given by the equation of state of the lattice gas in thermodynamical equilibrium. The Lyapunov exponent has discontinuous first derivatives along a curve in the $(ρ,β)$ plane ending at a critical point $(ρ_C,β_C)$, which is related to a phase transition in the equivalent lattice gas. Using the equivalence of the lattice gas with a bosonic system, we obtain the exact solution for the equation of state in the thermodynamical limit $n\to \infty$.

2015-03-07T12:51:08Z 13 pages, 6 figures. v2: Note added with proof of equivalence with the grand canonical ensemble solution presented in D.Pirjol, L.Zhu, J.Stat.Phys. 160, 1354 (2015) Journal of Mathematical Physics 55, 083305 (2014) Dan Pirjol 10.1063/1.4886699 http://arxiv.org/abs/2011.11018v1 2020-11-22T13:55:32Z

Many natural and physical processes display long memory and extreme events. In these systems, the measured time series is invariably contaminated by noise. As the extreme events display large deviation from the mean behaviour, the noise does not affect the extreme events as much as it affects the typical values. Since the extreme events also carry the information about correlations in the full time series, they can be used to infer the correlation properties of the latter. In this work, from a given time series, we construct three modified time series using only the extreme events. It is shown that the correlations in the original time series and in the modified time series, as measured by the exponent obtained from detrended fluctuation analysis technique, are related to each other. Hence, the correlation exponents for a long memory time series can be inferred from its extreme events alone. This approach is demonstrated for several empirical time series.

2020-11-22T13:55:32Z 9 pages, 7 figures Dayal Singh M. S. Santhanam 10.1063/5.0064432 http://arxiv.org/abs/2011.09456v1 2020-11-18T18:32:16Z

Braess' paradox has been shown to appear rather generically in many systems of transport on networks. It is especially relevant for vehicular traffic where it shows that in certain situations building a new road in an urban or highway network can lead to increased average travel times for all users. Here we address the question whether this changes if the drivers (agents) have access to traffic information as available for modern traffic networks, i.e. through navigation apps and or personal experiences in the past. We study the effect of traffic information in the classical Braess network, but using a microscopic model for the traffic dynamics, to find out if the paradox can really be observed in such a scenario or if it only exists in some theoretically available user optima that are never realized by drivers that base their route choice decisions intelligently upon realistic traffic information. We address this question for different splits of the two information types.

2020-11-18T18:32:16Z 18 pages, 3 figures Physica A 571 (2021) 125829 Stefan Bittihn Andreas Schadschneider 10.1016/j.physa.2021.125829 http://arxiv.org/abs/2011.03674v1 2020-11-07T03:23:28Z

Based on the empirical particulate emission model, we studied Particulate Matter (PM) emission of some typical cellular automata VDR model and TT model with slow-to-start rules under periodic condition and open boundary condition. By simulations, it is found that the emission of the slow-to-start rule model reaches the maximum emission at metastable state under periodic boundary condition. Under open boundary condition, the phase diagram to reflect traffic congestion is obtained. The injection probability and removal probability have a great impact on PM emissions. Moreover, the effects of motion status on emissions in the VDR model and TT model are studied under two different boundary conditions. Numerical simulation shows that the PM emission of decelerating traffic flow reaches the maximum in the congestion state under periodic boundary condition. Under the open boundary conditions with the same departure probability, the variation trend of particulate emission varies with the state of different vehicle movements. For different removal probabilities, the different maximum concentration of particulate matter is emitted even if the vehicle is in the same motion state.

2020-11-07T03:23:28Z Qiao Yan-feng Xue Yu Wang Xue Cen Bing-ling Wang Yi http://arxiv.org/abs/2004.03502v2 2020-10-22T22:40:08Z

Computable Information Density (CID), the ratio of the length of a losslessly compressed data file to that of the uncompressed file, is a measure of order and correlation in both equilibrium and nonequilibrium systems. Here we show that correlation lengths can be obtained by decimation - thinning a configuration by sampling data at increasing intervals and recalculating the CID. When the sampling interval is larger than the system's correlation length, the data becomes incompressible. The correlation length and its critical exponents are thus accessible with no a-priori knowledge of an order parameter or even the nature of the ordering. The correlation length measured in this way agrees well with that computed from the decay of two-point correlation functions $g_{2}(r)$ when they exist. But the CID reveals the correlation length and its scaling even when $g_{2}(r)$ has no structure, as we demonstrate by "cloaking" the data with a Rudin-Shapiro sequence.

2020-04-07T15:55:04Z Phys. Rev. Lett. 125, 170601 (2020) Stefano Martiniani Yuval Lemberg Paul M. Chaikin Dov Levine 10.1103/PhysRevLett.125.170601 http://arxiv.org/abs/1909.12739v2 2020-10-21T12:15:33Z

Models in which causation arises from higher level structures as well as from microdynamics may be relevant to unifying quantum theory with classical physics or general relativity. They also give a way of defining a form of panprotopsychist property dualism, in which consciousness and material physics causally affect one another. I describe toy models based on probabilistic cellular automata that illustrate possibilities and difficulties with these ideas.

2019-09-27T15:16:48Z Presented at "Models of Consciousness" conference, Mathematical Institute, Oxford University, September 2019. v2 Discussion extended; references added. Accepted version Entropy 2020, 22(11), 1224 Adrian Kent University of Cambridge and Perimeter Institute 10.3390/e22111224 http://arxiv.org/abs/2010.08635v1 2020-10-16T21:23:29Z

Far beyond its relevance for commercial and political marketings, opinion formation and decision making processes are central for representative democracy, government functioning, and state organization. In the present report, a stochastic agent-based model is investigated. The model assumes that bounded confidence and homophily mechanisms drive both opinion dynamics and social network evolution through either rewiring or breakage of social contacts. In addition to the classical transition from global consensus to opinion polarization, our main findings are (i) a cascade of fragmentation of the social network into echo chambers (modules) holding distinct opinions and rupture of the bridges interconnecting these modules as the tolerance for opinion differences increases. There are multiple surviving opinions associated to these modules within which consensus is formed; and (ii) the adaptive social network exhibits a hysteresis-like behavior characterized by irreversible changes in its topology as the opinion tolerance cycles from radicalization towards consensus and backward to radicalization.

2020-10-16T21:23:29Z 9 pages, 7 figures Physica A: Statistical Mechanics and its Applications 572 (2021) 125588 Hugo P. Maia Silvio C. Ferreira Marcelo L. Martins 10.1016/j.physa.2020.125588 http://arxiv.org/abs/2002.09978v3 2020-10-09T03:03:23Z

We introduce a one-dimensional non-equilibrium lattice gas model representing the processive motion of dynein molecular motors over the microtubule. We study both dynamical and stationary state properties for the model consisting of hardcore particles hopping on the lattice with variable step sizes. We find that the stationary state gap-distribution exhibits striking peaks around gap sizes that are multiples of the maximum step size, for both open and periodic boundary conditions. We verified this feature using a mean-field calculation. For open boundary conditions, we observe intriguing damped oscillator-like distribution of particles over the lattice with a periodicity equal to the maximum step size. To characterize transient dynamics, we measure the mean square displacement that shows weak superdiffusive growth with exponent $γ\approx 1.34$ for periodic boundary and ballistic growth ($γ\approx 2$) for open boundary conditions at early times. We also study the effect of Langmuir dynamics on the density profile.

2020-02-23T20:05:15Z J Stat Phys 182, 29 (2021) Riya Nandi Priyanka 10.1007/s10955-021-02711-7