https://arxiv.org/api/l7dzt05PXMEw5ubrpb3nIjsyVVQ 2026-06-11T08:52:57Z 1673 450 15 http://arxiv.org/abs/2006.06254v1 2020-06-11T08:36:19Z

We present experiments of sandpiles on grids (square, triangular, hexagonal) and Penrose tilings. The challenging part is to program such simulator; and our javacript code is available online, ready to play! We first present some identity elements of the sandpile group on these aperiodic structures, and then study the stabilization of the maximum stable configuration plus the identity, which lets a surprising circular shape appear. Roundness measurements reveal that the shapes are not approaching perfect circles, though they are close to be. We compare numerically this almost isotropic dynamical phenomenon on various tilings.

2020-06-11T08:36:19Z Jérémy Fersula Camille Noûs Kévin Perrot http://arxiv.org/abs/2004.10396v4 2020-06-08T06:23:10Z

We show that precise knowledge of epidemic transmission parameters is not required to build an informative model of the spread of disease. We propose a detailed model of the topology of the contact network under various external control regimes and demonstrate that this is sufficient to capture the salient dynamical characteristics and to inform decisions. Contact between individuals in the community is characterised by a contact graph, the structure of that contact graph is selected to mimic community control measures. Our model of city-level transmission of an infectious agent (SEIR model) characterises spread via a (a) scale-free contact network (no control); (b) a random graph (elimination of mass gatherings); and (c) small world lattice (partial to full lockdown -- "social" distancing). This model exhibits good qualitative agreement between simulation and data from the 2020 pandemic spread of coronavirus. Estimates of the relevant rate parameters of the SEIR model are obtained and we demonstrate the robustness of our model predictions under uncertainty of those estimates. The social context and utility of this work is identified, contributing to a highly effective pandemic response in Western Australia.

2020-04-22T05:05:27Z Revised. 14 pages, 7 figures. Including impact discussion and recovery predictions. in press in IEEE Access Michael Small David Cavanagh 10.1109/ACCESS.2020.3001298 http://arxiv.org/abs/1912.09742v2 2020-05-27T15:27:06Z

For an interacting spatio-temporal lattice system we introduce a formal way of expressing multi-time correlation functions of local observables located at the same spatial point with a time state, i.e. a statistical distribution of configurations observed along a time lattice. Such a time state is defined with respect to a particular equilibrium state that is invariant under space and time translations. The concept is developed within the Rule 54 reversible cellular automaton, for which we explicitly construct a matrix product form of the time state, with matrices that act on the 3-dimensional auxiliary space. We use the matrix-product state to express equal-space time-dependent density-density correlation function, which, for special maximum-entropy values of equilibrium parameters, agrees with the previous results. Additionally, we obtain an explicit expression for the probabilities of observing all multi-time configurations, which enables us to study distributions of times between consecutive excitations and prove the absence of decoupling of timescales in the Rule 54 model.

2019-12-20T10:27:09Z 17 pages, 3 figures J. Phys. A: Math. Theor. 53 335001 (2020) Katja Klobas Matthieu Vanicat Juan P. Garrahan Tomaž Prosen 10.1088/1751-8121/ab8c62 http://arxiv.org/abs/2005.11402v1 2020-05-22T21:39:03Z

The state of structural balance (termed also `Heider balance') of a social network is often discussed in social psychology and sociophysics. In this state, actors at network nodes classify other individuals as enemies or friends. Hence, the network contains two kinds of links: positive and negative. Here a new cellular automaton is designed and investigated, which mimics the time evolution towards the structural balance. The automaton is deterministic and synchronous. The medium is the triangular lattice with some fraction $f$ of links removed. We analyse the number of unbalanced triads (parameterized as `energy'), the frequencies of balanced triads and correlations between them. The time evolution enhances the local correlations of balanced triads. Local configurations of unbalanced triads are found which are blinking with period of two time steps.

2020-05-22T21:39:03Z For Physica D; Special Issue on Discrete Models of Complex Systems: recent trends and analytical challenges Physica D 411 (2020) 132556 Krzysztof Malarz Maciej Wołoszyn Krzysztof Kułakowski 10.1016/j.physd.2020.132556 http://arxiv.org/abs/2005.08570v1 2020-05-18T10:29:38Z

In this paper, we come back on the notion of local simulation allowing to transform a cellular automaton into a closely related one with different local encoding of information. This notion is used to explore solutions of the Firing Squad Synchronization Problem that are minimal both in time (2n -- 2 for n cells) and, up to current knowledge, also in states (6 states). While only one such solution was proposed by Mazoyer since 1987, 718 new solutions have been generated by Clergue, Verel and Formenti in 2018 with a cluster of machines. We show here that, starting from existing solutions, it is possible to generate millions of such solutions using local simulations using a single common personal computer.

2020-05-18T10:29:38Z Tien Thao Nguyen LACL Luidnel Maignan LACL http://arxiv.org/abs/2005.08300v1 2020-05-17T17:03:28Z

Semi-bent Boolean functions are interesting from a cryptographic standpoint, since they possess several desirable properties such as having a low and flat Walsh spectrum, which is useful to resist linear cryptanalysis. In this paper, we consider the search of semi-bent functions through a construction based on cellular automata (CA). In particular, the construction defines a Boolean function by computing the XOR of all output cells in the CA. Since the resulting Boolean functions have the same algebraic degree of the CA local rule, we devise a combinatorial algorithm to enumerate all quadratic Boolean functions. We then apply this algorithm to exhaustively explore the space of quadratic rules of up to 6 variables, selecting only those for which our CA-based construction always yields semi-bent functions of up to 20 variables. Finally, we filter the obtained rules with respect to their balancedness, and remark that the semi-bent functions generated through our construction by the remaining rules have a constant number of linear structures.

2020-05-17T17:03:28Z 12 pages, 1 figure, submitted to ACRI 2020 Luca Mariot Martina Saletta Alberto Leporati Luca Manzoni http://arxiv.org/abs/2005.07119v1 2020-05-14T16:39:01Z

Flows through medical devices as well as in anatomical vessels despite being at moderate Reynolds number may exhibit transitional or even turbulent character. In order to validate numerical methods and codes used for biomedical flow computations, the U.S. food and drug administration (FDA) established an experimental benchmark, which was a pipe with gradual contraction and sudden expansion representing a nozzle. The experimental results for various Reynolds numbers ranging from 500 to 6500 were publicly released. Previous and recent computational investigations of flow in the FDA nozzle found limitations in various CFD approaches and some even questioned the adequacy of the benchmark itself. This communication reports the results of a lattice Boltzmann method (LBM) based direct numerical simulation (DNS) approach applied to the FDA nozzle benchmark for transitional cases of Reynolds numbers 2000 and 3500. The goal is to evaluate if a simple off the shelf LBM would predict the experimental results without the use of complex models or synthetic turbulence at the inflow. LBM computations with various spatial and temporal resolutions are performed - in the extremities of 44 million to 2.8 billion lattice cells - conducted respectively on 32 CPU cores of a desktop to more than 300'000 cores of a modern supercomputer to explore and characterize miniscule flow details and quantify Kolmogorov scales. The LBM simulations transition to turbulence at a Reynolds number 2000 like the FDA's experiments and acceptable agreement in jet breakdown locations, average velocity, shear stress and pressure is found for both the Reynolds numbers.

2020-05-14T16:39:01Z Kartik Jain 10.1007/s11517-020-02188-8 http://arxiv.org/abs/2005.06679v1 2020-05-14T01:08:22Z

In this work we study the effect of a traffic light system on the flow of a single lane road by proposing a traffic model based on a cellular automaton that also includes behavioral considerations. We focus on the macroscopic characterization of the system by studying the changes in vehicle density and the occurrence of jams. In this context we observe and characterize a phase transition between the free flow and jammed states. This transition is induced by the instabilities originated by the vehicles stopping at the traffic lights. Moreover, we analyze the effect of these instabilities on the critical density of vehicles at which the transition occurs as a function of two parameters: (i) the in-flow of cars, (ii) the drivers' behavior. For the latter we observe that the traffic light perturbations feedback on the drivers behavior can lead the system to different scenarios, which are also analyzed.

2020-05-14T01:08:22Z A. Chacoma M. N. Kuperman G. Abramson 10.1016/j.physa.2021.125763 http://arxiv.org/abs/2004.00423v3 2020-05-13T11:15:56Z

Minimizing social contact is an important tool to reduce the spread of diseases, but harms people's well-being. This and other, more compelling reasons, urge people to walk outside periodically. The present simulation explores how organizing the traffic of pedestrians affects the number of walking or running people passing by each other. By applying certain rules this number can be significantly reduced, thus reducing the contribution of person-to-person contagious to the basic reproductive number, R0. One example is the traffic of pedestrians on sidewalks. Another is the use of walking or running tracks in parks. It is demonstrated here that the number of people crossing each other can be drastically reduced if one-way traffic is enforced and runners are separated from walkers.

2020-03-30T00:30:28Z https://www.frontiersin.org/article/10.3389/fphy.2020.00376 Bernardo A. Mello 10.3389/fphy.2020.00376 http://arxiv.org/abs/2005.03742v1 2020-05-07T20:41:13Z

We report experimental extensions of Lenia, a continuous cellular automata family capable of producing lifelike self-organizing autonomous patterns. The rule of Lenia was generalized into higher dimensions, multiple kernels, and multiple channels. The final architecture approaches what can be seen as a recurrent convolutional neural network. Using semi-automatic search e.g. genetic algorithm, we discovered new phenomena like polyhedral symmetries, individuality, self-replication, emission, growth by ingestion, and saw the emergence of "virtual eukaryotes" that possess internal division of labor and type differentiation. We discuss the results in the contexts of biology, artificial life, and artificial intelligence.

2020-05-07T20:41:13Z 8 pages, 5 figures, 1 table; submitted to ALIFE 2020 conference Artificial Life Conference Proceedings 2020, (32), 221-229 Bert Wang-Chak Chan 10.1162/isal_a_00297 http://arxiv.org/abs/2005.01480v1 2020-05-04T13:36:48Z

Rule 22 elementary cellular automaton (ECA) has a 3--cell neighborhood, binary cell states, where a cell takes state `1' if there is exactly one neighbor, including the cell itself, in state `1'. In Boolean terms the cell-state transition is a XOR function of three cell states. In physico--chemical terms the rule might be seen as describing propagation of self-inhibiting quantities/species. Space-time dynamics of Rule 22 demonstrates non-trivial patterns and quasi-chaotic behavior. We characterize the phenomena observed in this rule using mean field theory, attractors, de Bruijn diagrams, subset diagrams, filters, fractals and memory.

2020-05-04T13:36:48Z 50 pages, 28 figures, 7 tables Complex Systems, Volume 28, Issue 2, 2019 Genaro J. Martinez Andrew Adamatzky Rolf Hoffmann Dominique Deserable Ivan Zelinka 10.25088/ComplexSystems.28.2.125 http://arxiv.org/abs/2003.09348v2 2020-05-01T09:13:04Z

We present numerical results obtained from the modelling of a stochastic, highly connected and mobile community. The spread of attributes like health, disease among the community members is simulated using cellular automata on a planar 2 dimensional bounded space. With remarkably few assumptions, we are able to predict the future course of propagation of such disease as a function of time and the fine-tuning of parameters related to the interaction among the automata.

2020-03-19T16:08:29Z Updated with full model calculations. Submited to PRL Ishant Tiwari Pradeep Sarin Punit Parmananda 10.1063/5.0021113 http://arxiv.org/abs/2004.06504v1 2020-04-14T13:47:22Z

A critical analysis of the effect of autonomous driving vehicles on traffic breakdown in mixed traffic flow is made. Classical adaptive cruise control (ACC) and ACC based on three-phase traffic theory (TPACC) are considered. We show that within a wide range of dynamic parameters of classical ACC, the ACC-vehicles can initiate traffic breakdown and reduce highway capacity. Contrarily, in the same range of parameters of TPACC, the TPACC-vehicles do not initiate traffic breakdown. To understand physical reasons for the effect of classical ACC- and TPACC-vehicles on traffic breakdown, we introduce a model of ACC that can be considered a combination of dynamic features of classical ACC and TPACC. With the use of this model, we find how the amplitude of a local speed disturbance caused by the ACC in a vicinity of a bottleneck and the probability of traffic breakdown depend on the dynamic parameters of the ACC.

2020-04-14T13:47:22Z 94 pages, 35 figures Boris S. Kerner http://arxiv.org/abs/2004.05294v1 2020-04-11T03:19:14Z

The rule 184 fuzzy cellular automaton is regarded as a mathematical model of traffic flow because it contains the two fundamental traffic flow models, the rule 184 cellular automaton and the Burgers equation, as special cases. We show that the fundamental diagram (flux-density diagram) of this model consists of three parts: a free-flow part, a congestion part and a two-periodic part. The two-periodic part, which may correspond to the synchronized mode region, is a two-dimensional area in the diagram, the boundary of which consists of the free-flow and the congestion parts. We prove that any state in both the congestion and the two-periodic parts is stable, but is not asymptotically stable, while that in the free-flow part is unstable. Transient behaviour of the model and bottle-neck effects are also examined by numerical simulations. Furthermore, to investigate low or high density limit, we consider ultradiscrete limit of the model and show that any ultradiscrete state turns to a travelling wave state of velocity one in finite time steps for generic initial conditions.

2020-04-11T03:19:14Z 29 pages, 15 figures Kohei Higashi Junkichi Satsuma Tetsuji Tokihiro http://arxiv.org/abs/1905.10391v3 2020-04-10T11:40:03Z

Partitioned cellular automata are known to be an useful tool to simulate linear and nonlinear problems in physics, specially because they allow for a straightforward way to define conserved quantities and reversible dynamics. Here we show how to construct a local coarse graining description of partitioned cellular automata. By making use of this tool we investigate the effective dynamics in this model of computation. All examples explored are in the scenario of lattice gases, so that the information lost after the coarse graining is related to the number of particles. It becomes apparent how difficult it is to remain with a deterministic dynamics after coarse graining. Several examples are shown where an effective stochastic dynamics is obtained after a deterministic dynamics is coarse grained. These results suggest why random processes are so common in nature.

2019-05-24T18:03:01Z 15 pages, 12 figures. v2: text improved. Comments are welcome Journal of Cellular Automata 2020 Pedro C. S. Costa Fernando de Melo