https://arxiv.org/api/dRstt4NT+QiUYQJDfzjg0qj6Nuk 2026-04-09T16:00:54Z 1651 405 15 http://arxiv.org/abs/2009.02158v1 2020-09-04T12:44:17Z

The Braess paradox describes the counterintuitive situation that the addition of new roads to road networks can lead to higher travel times for all network users. Recently we could show that user optima leading to the paradox exist in networks of microscopic transport models. We derived phase diagrams for two kinds of route choice strategies that were externally tuned and applied by all network users. Here we address the question whether these user optima are still realized if intelligent route choice decisions are made based upon two kinds of traffic information. We find that the paradox still can occur if the drivers 1) make informed decisions based on their own past experiences or 2) use traffic information similar to that provided by modern navigation apps. This indicates that modern traffic information systems are not able to resolve Braess' paradox.

2020-09-04T12:44:17Z 37 pages, 15 figures J. Stat. Mech. (2021) 033401 Stefan Bittihn Andreas Schadschneider 10.1088/1742-5468/abdeae http://arxiv.org/abs/2002.01571v2 2020-09-02T10:33:00Z

Robustness and evolvability are essential properties to the evolution of biological networks. To determine if a biological network is robust and/or evolvable, it is required to compare its functions before and after mutations. However, this sometimes takes a high computational cost as the network size grows. Here we develop a predictive method to estimate the robustness and evolvability of biological networks without an explicit comparison of functions. We measure antifragility in Boolean network models of biological systems and use this as the predictor. Antifragility occurs when a system benefits from external perturbations. By means of the differences of antifragility between the original and mutated biological networks, we train a convolutional neural network (CNN) and test it to classify the properties of robustness and evolvability. We found that our CNN model successfully classified the properties. Thus, we conclude that our antifragility measure can be used as a predictor of the robustness and evolvability of biological networks.

2020-02-04T22:52:28Z 22 pages, 10 figures Entropy, 22(9), 2020 Hyobin Kim Stalin Muñoz Pamela Osuna Carlos Gershenson 10.3390/e22090986 http://arxiv.org/abs/2009.00835v1 2020-09-02T06:20:47Z

Agents affected by their own future states in a one-dimensional discrete dynamical system (1-DDS) can replicate two-dimensional images. It is shown that such replication requires a toroidal spacetime and three rules are needed to calculate the number of iterations required for exact replication. It is argued that retrocausal updation used by 1-DDS can replicate any n-dimensional digital object. It is shown that the way iterations reach a final image are different for randomly generated images and non-random, meaningful images. Two instances of real-world events that seem to imply such retrocausal replication are discussed.

2020-09-02T06:20:47Z 12 pages, 12 figures Sugata Mitra http://arxiv.org/abs/2009.00695v1 2020-09-01T20:58:14Z

The present work aims to show one of the advantages of using the property of closure under coupling in the DEVS specification. The advantage concerned in this paper attempts to address the need for memory resources during the simulation of systems by cellular-DEVS. This improvement of performance is based on the usage of the property closure under coupling in the DEVS formalism. With this property and taking account of the iterative behavior of each cellular-DEVS atomic model, we provide simulation of many models simultaneously. The method starts with the specification of the cellular-DEVS coupled model which is then converted into its equivalent DEVS atomic model. Thus, the goal of this conversion is to transform large quantities of atomic models coupled together, which require huge computational resources, into one DEVS atomic model. A case study is presented at the end of the work on modeling and simulation of forest fire propagation using DEVS and cellular-DEVS. A specification by cellular-DEVS of the forest fire model and its non-modular equivalent DEVS atomic model are presented. Finally, a comparison between both methods is presented in term of consumption of resources.

2020-09-01T20:58:14Z This work was conducted between 2013 and 2015 Youcef Dahmani Maamar El Amine Hamri Nesrine Driouche http://arxiv.org/abs/2008.13503v1 2020-08-31T11:47:45Z

In order to develop systems capable of modeling artificial life, we need to identify, which systems can produce complex behavior. We present a novel classification method applicable to any class of deterministic discrete space and time dynamical systems. The method distinguishes between different asymptotic behaviors of a system's average computation time before entering a loop. When applied to elementary cellular automata, we obtain classification results, which correlate very well with Wolfram's manual classification. Further, we use it to classify 2D cellular automata to show that our technique can easily be applied to more complex models of computation. We believe this classification method can help to develop systems, in which complex structures emerge.

2020-08-31T11:47:45Z 9 pages Artificial Life Conference Proceedings 32 (2020), 367-375 Barbora Hudcova Tomas Mikolov 10.1162/isal_a_00260 http://arxiv.org/abs/2008.12020v1 2020-08-27T09:53:21Z

COVID-19 pandemic is severely impacting the lives of billions across the globe. Even after taking massive protective measures like nation-wide lockdowns, discontinuation of international flight services, rigorous testing etc., the infection spreading is still growing steadily, causing thousands of deaths and serious socio-economic crisis. Thus, the identification of the major factors of this infection spreading dynamics is becoming crucial to minimize impact and lifetime of COVID-19 and any future pandemic. In this work, a probabilistic cellular automata based method has been employed to model the infection dynamics for a significant number of different countries. This study proposes that for an accurate data-driven modeling of this infection spread, cellular automata provides an excellent platform, with a sequential genetic algorithm for efficiently estimating the parameters of the dynamics. To the best of our knowledge, this is the first attempt to understand and interpret COVID-19 data using optimized cellular automata, through genetic algorithm. It has been demonstrated that the proposed methodology can be flexible and robust at the same time, and can be used to model the daily active cases, total number of infected people and total death cases through systematic parameter estimation. Elaborate analyses for COVID-19 statistics of forty countries from different continents have been performed, with markedly divergent time evolution of the infection spreading because of demographic and socioeconomic factors. The substantial predictive power of this model has been established with conclusions on the key players in this pandemic dynamics.

2020-08-27T09:53:21Z 27 pages, 9 figures Sayantari Ghosh Saumik Bhattacharya http://arxiv.org/abs/2003.01311v3 2020-08-22T18:07:43Z

We show that a cellular automaton (or shift-endomorphism) on a transitive subshift is either almost equicontinuous or sensitive. On the other hand, we construct a cellular automaton on a full-shift (hence a transitive subshift) that is neither almost mean equicontinuous nor mean sensitive.

2020-03-03T03:19:50Z to appear in Ergodic theory and dynamical systems Ergod. Th. Dynam. Sys. 41 (2021) 3704-3721 Luguis de los Santos Baños Felipe García-Ramos 10.1017/etds.2020.108 http://arxiv.org/abs/2008.06383v1 2020-08-14T14:15:40Z

We explored the statistics of filtering of simple patterns on a number of deterministic and random graphs as a tractable simple example of information processing in complex systems. In this problem, multiple inputs map to the same output, and the statistics of filtering is represented by the distribution of this degeneracy. For a few simple filter patterns on a ring we obtained an exact solution of the problem and described numerically more difficult filter setups. For each of the filter patterns and networks we found a few numbers essentially describing the statistics of filtering and compared them for different networks. Our results for networks with diverse architectures appear to be essentially determined by two factors: whether the graphs structure is deterministic or random, and the vertex degree. We find that filtering in random graphs produces a much richer statistics than in deterministic graphs. This statistical richness is reduced by increasing the graph's degree.

2020-08-14T14:15:40Z 21 pages, 8 figures, 3 tables G. J. Baxter R. A. da Costa S. N. Dorogovtsev J. F. F. Mendes 10.3390/e22101149 http://arxiv.org/abs/2008.06341v1 2020-08-13T15:19:44Z

Granular materials are very common in the everyday world. Media such as sand, soil, gravel, food stuffs, pharmaceuticals, etc. all have similar irregular flow since they are composed of numerous small solid particles. In video games, simulating these materials increases immersion and can be used for various game mechanics. Computationally, full scale simulation is not typically feasible except on the most powerful hardware and tends to be reduced in priority to favor other, more integral, gameplay features. Here we study the computational and qualitative aspects of side profile flow of sand-like particles using cellular automata (CA). Our CA uses a standard square lattice that updates via a custom, modified Margolus neighborhood. Each update occurs using a set of probabilistic transitions that can be tuned to simulate friction between particles. We focus on the look of the sandpile structure created from an hourglass shape over time using different transition probabilities and the computational impact of such a simulation.

2020-08-13T15:19:44Z Cellular Automata, Sandpile Jonathan Devlin Micah D. Schuster http://arxiv.org/abs/1706.05621v5 2020-08-12T03:24:24Z

In this paper, we consider the soliton cellular automaton introduced in [Takahashi 1990] with a random initial configuration. We give multiple constructions of a Young diagram describing various statistics of the system in terms of familiar objects like birth-and-death chains and Galton-Watson forests. Using these ideas, we establish limit theorems showing that if the first $n$ boxes are occupied independently with probability $p\in(0,1)$, then the number of solitons is of order $n$ for all $p$, and the length of the longest soliton is of order $\log n$ for $p<1/2$, order $\sqrt{n}$ for $p=1/2$, and order $n$ for $p>1/2$. Additionally, we uncover a condensation phenomenon in the supercritical regime: For each fixed $j\geq 1$, the top $j$ soliton lengths have the same order as the longest for $p\leq 1/2$, whereas all but the longest have order at most $\log n$ for $p>1/2$. As an application, we obtain scaling limits for the lengths of the $k^{\text{th}}$ longest increasing and decreasing subsequences in a random stack-sortable permutation of length $n$ in terms of random walks and Brownian excursions.

2017-06-18T09:03:59Z 44 pages, 2 tables and 13 figures. Minor correction to Thm 2. (i) Lionel Levine Hanbaek Lyu John Pike http://arxiv.org/abs/2008.02405v1 2020-08-06T00:27:40Z

Traffic congestion leads to a sharp increase in fuel consumption and exhaust emissions, which easily leads to air pollution and fuel waste. Based on Fukui-Ishibashi (FI) model, this paper studies particulate matter(PM) emission and energy dissipation of traffic flow by considering the maximum speed, mixing ratio and random slowing probability. Simulation results show that the energy dissipation of the traffic flow consisting of the same length and different maximum velocity is associated with the maximum velocity. The greater the maximum velocity, the more the energy consumes. When the maximum velocity is different, the PM emission is similar to the change of energy consumption. Moreover, for the same maximum velocity and different mixing ratio, the energy dissipation and the PM emission related to the mixing ratio. There are the maximum fuel consumption and emission value in the maximum flow. For the same maximum velocity and length of vehicles, their energy consumption and emission are determined by random slowing probability.

2020-08-06T00:27:40Z Dong Chen Yanping Huang Xue Wang Mi Tan Bingling Cen http://arxiv.org/abs/2002.06112v3 2020-07-22T10:30:54Z

One of the most important problems in contemporary science, and especially in biology, is to reveal mechanisms of pattern formation. On the level of biological tissues, patterns form due to interactions between cells. These interactions can be long-range if mediated by diffusive molecules or short-range when associated with cell-to-cell contact sites. Mathematical studies of long-range interactions in-volve models based on differential equations while short-range interactions are modelled using discrete type models. In this paper, we use cellular automata (CA) technique to study formation of patterns due to short-range interactions. Namely, we use von Neumann cellular automata represented by a finite set of lattices whose states evolve according to transition rules. Lattices can be considered as representing biological cells (which, in the simplest case, can only be in one of the two different states) while the transition rules define changes in their states due to the cell-to-cell contact interactions. In this model, we identify rules result-ing in the formation of stationary periodic patterns. In our analysis, we distin-guish rules which do not destroy preset patterns and those which cause pattern formation from random initial conditions. Also, we check whether the forming patterns are resistant to noise and analyze the time frame for their formation. Transition rules which allow formation of stationary periodic patterns are then discussed in terms of pattern formation in biology.

2020-02-14T16:29:09Z 16 pages, 5 figures, 3 tables conference: ICCS 2020 Manan'Iarivo Rasolonjanahary Bakhtier Vasiev http://arxiv.org/abs/2007.09195v1 2020-07-17T19:23:27Z

Long-range synchrony from short-range interactions is a familiar pattern in biological and physical systems, many of which share a common set of ``universal'' properties at the point of synchronization. Common biological systems of coupled oscillators have been shown to be members of the Ising universality class, meaning that the very simple Ising model replicates certain spatial statistics of these systems at stationarity. This observation is useful because it reveals which aspects of spatial pattern arise independently of the details governing local dynamics, resulting in both deeper understanding of and a simpler baseline model for biological synchrony. However, in many situations a system's dynamics are of greater interest than their static spatial properties. Here, we ask whether a dynamical Ising model can replicate universal and non-universal features of ecological systems, using noisy coupled metapopulation models with two-cycle dynamics as a case study. The standard Ising model makes unrealistic dynamical predictions, but the Ising model with memory corrects this by using an additional parameter to reflect the tendency for local dynamics to maintain their phase of oscillation. By fitting the two parameters of the Ising model with memory to simulated ecological dynamics, we assess the correspondence between the Ising and ecological models in several of their features (location of the critical boundary in parameter space between synchronous and asynchronous dynamics, probability of local phase changes, and ability to predict future dynamics). We find that the Ising model with memory is reasonably good at representing these properties of ecological metapopulations. The correspondence between these models creates the potential for the simple and well-known Ising class of models to become a valuable tool for understanding complex biological systems.

2020-07-17T19:23:27Z J. R. Soc. Interface 17:20200571 (2020) Vahini Reddy Nareddy Jonathan Machta Karen C Abbott Shadisadat Esmaeili Alan Hastings 10.1098/rsif.2020.0571 http://arxiv.org/abs/2007.10079v1 2020-07-16T23:42:31Z

This article presents a 3D geographic information systems (GIS) modeling and simulation of water flow in a landscape defined by a digital terrain model, provided by some available geolocation APIs. The proposed approach uses a cellular automata based algorithm to calculate water flow dynamic. The methodology was tested on a case study area of 27kmx19km located in Tangier, north of Morocco. In fact, we aim to detect flood zones in order to prevent problems related to space occupation in urban and rural regions. Some indices can be deduced from the stream shape using Cellular Automata (CA) based approach that can reduce the complexity related to space structures with multiple changes. A spatiotemporal simulation of the runoff process is provided using 3D visualization that we can pair with geographical information system tools (GIS). The 3D GIS modeling approach that was developed for the analyses of flood zones detection using a runoff model based on cellular automata was comprised of three main steps: Input (collection of data), calculation (CA tool) and visualization (3D simulation).

2020-07-16T23:42:31Z 7 pages, 19 figures, Published with International Journal of Engineering Trends and Technology (IJETT) International Journal of Engineering Trends and Technology 68.6(2020):68-74 Souhaib Douass M'hamed Ait Kbir 10.14445/22315381/IJETT-V68I6P211S http://arxiv.org/abs/1812.00658v2 2020-07-16T11:51:15Z

We show theoretically that a lattice of exciton-polaritons can behave as a life-like cellular automaton when simultaneously excited by a continuous wave coherent field and a time-periodic sequence of non-resonant pulses. This provides a mechanism of realizing a range of highly sought spatiotemporal structures under the same conditions, including: discrete solitons, oscillating solitons, rotating solitons, breathers, soliton trains, guns, and choatic behaviour. These structures can survive in the system indefinitely, despite the presence of dissipation, and allow universal computation.

2018-12-03T11:01:33Z 14 pages, 14 figures New J. Phys. 22 103062 (2020) R. Banerjee T. C. H. Liew 10.1088/1367-2630/abc290