https://arxiv.org/api/rSdVxf6Ccy5MAR0TSuag6OjApCE 2026-04-09T13:00:35Z 1651 375 15 http://arxiv.org/abs/2103.13288v1 2021-03-24T16:01:07Z

We study the spread of a simulated epidemic in a network of individuals who may either contract a disease through sexual contact with an infected nearest neighbor or use safe sex practices under the influence of neighbors who are already adopting precautions. We show that both interaction between susceptible and infected individuals and the imitation of opinions concerning safe sex practices between individuals in favor of using such practices and those opposed to them leads to a phase transition. If the parameters of the epidemic are in the supercritical state, corresponding to an unlimited growth of infection, the interaction parameter of the sociological debate must also be in the supercritical state to control the spread of infection, and bring the system to criticality. Adopting a theoretical perspective like that of multilayer complex networks, we study the case where the epidemic network is under the influence of the above-mentioned sociological debate. We show that at criticality this debate generates clusters of individuals in favor of safe sex practices and clusters of individuals opposing their use. We study the influence of a sociological debate on whether to use safe sex or not, on the spreading of sexually transmitted infections. We show that due to this debate in the epidemic network a pattern mirroring the structures of the sociological network appears. Finally, we introduce a feedback of the epidemic network on the sociological network and prove that due to this feedback the sociological system undergoes a process of self-organization keeping it at criticality. We hope that these results have the effect of giving interesting suggestions to behavioral psychologists and information scientists actively involved in the analysis of the social debate on the moral issues connected to sexual activities.

2021-03-24T16:01:07Z Paolo Grigolini David Lambert Korosh Mahmoodi Nicola Piccinini http://arxiv.org/abs/2012.12256v3 2021-03-19T18:04:36Z

We study the out-of-equilibrium dynamics of the quantum cellular automaton known as "Rule 54". For a class of low-entangled initial states, we provide an analytic description of the effect of the global evolution on finite subsystems in terms of simple quantum channels, which gives access to the full thermalization dynamics at the microscopic level. As an example, we provide analytic formulae for the evolution of local observables and Rényi entropies. We show that, in contrast to other known examples of exactly solvable quantum circuits, Rule 54 does not behave as a simple Markovian bath on its own parts, and displays typical non-equilibrium features of interacting integrable many-body quantum systems such as finite relaxation rate and interaction-induced dressing effects. Our study provides a rare example where the full thermalization dynamics can be solved exactly at the microscopic level.

2020-12-22T18:53:33Z 9 (6+3) pages; v2 as appears in Phys. Rev. Lett Phys. Rev. Lett. 126, 160602 (2021) Katja Klobas Bruno Bertini Lorenzo Piroli 10.1103/PhysRevLett.126.160602 http://arxiv.org/abs/2005.01763v3 2021-03-16T01:40:40Z

Cellular automata are interacting classical bits that display diverse emergent behaviors, from fractals to random-number generators to Turing-complete computation. We discover that quantum cellular automata (QCA) can exhibit complexity in the sense of the complexity science that describes biology, sociology, and economics. QCA exhibit complexity when evolving under "Goldilocks rules" that we define by balancing activity and stasis. Our Goldilocks rules generate robust dynamical features (entangled breathers), network structure and dynamics consistent with complexity, and persistent entropy fluctuations. Present-day experimental platforms -- Rydberg arrays, trapped ions, and superconducting qubits -- can implement our Goldilocks protocols, making testable the link between complexity science and quantum computation exposed by our QCA.

2020-05-04T18:04:12Z 24 pages, 10 figures Quantum Sci. Technol. 6 (2021) 045017 Logan E. Hillberry Matthew T. Jones David L. Vargas Patrick Rall Nicole Yunger Halpern Ning Bao Simone Notarnicola Simone Montangero Lincoln D. Carr 10.1088/2058-9565/ac1c41 http://arxiv.org/abs/2103.04626v1 2021-03-08T09:24:22Z

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. In a previous paper, we applied it to the Firing Squad Synchronization Problem. In this paper, we show that the approach is not tied to this problem by applying it to the class of Real-Time Sequence Generation problems. We improve in particular on the generation of n 3 sequence by using local mappings to obtain millions of 5state solution, one of them using 58 transitions. It is based on the solution of Kamikawa and Umeo that uses 6 states and 74 transitions. Then, we explain in which sense even bigger classes of problems can be considered.

2021-03-08T09:24:22Z Tien Nguyen LACL Luidnel Maignan LACL http://arxiv.org/abs/2102.12156v2 2021-03-04T09:40:11Z

In this paper, we formalize precisely the sense in which the application of cellular automaton to partial configuration is a natural extension of its local transition function through the categorical notion of Kan extension. In fact, the two possible ways to do such an extension and the ingredients involved in their definition are related through Kan extensions in many ways. These relations provide additional links between computer science and category theory, and also give a new point of view on the famous Curtis-Hedlung theorem of cellular automata from the extended topological point of view provided by category theory. These relations provide additional links between computer science and category theory. No prior knowledge of category theory is assumed.

2021-02-24T09:24:40Z Alexandre Fernandez LACL Luidnel Maignan LACL Antoine Spicher LACL http://arxiv.org/abs/2008.11279v2 2021-03-01T13:25:57Z

To respect physics and nature, cellular automata (CA) models of self-organisation, emergence, computation and logical universality should be isotropic, having equivalent dynamics in all directions. We present a novel paradigm, the iso-rule, a concise expression for isotropic CA by the output table for each isotropic neighborhood group, allowing an efficient method of navigating and exploring iso-rule-space. We describe new functions and tools in DDLab to generate iso-groups and iso-rules, for multi-value as well as binary, in one, two and three dimensions. These methods include filing, filtering, mutating, analysing dynamics by input-frequency and entropy, identifying the critical iso-groups for glider-gun/eater dynamics, and automatically classifying iso-rule-space. We illustrate these ideas and methods for two dimensional CA on square and hexagonal lattices.

2020-08-25T21:25:20Z to appear in Journal of Cellular Automata, minor revisions, 32 pages, 31 figures Journal of CELLULAR AUTOMATA (JCA) ,Vol.15, No.5-6,439-470, 2021 Andrew Wuensche José Manuel Gómez Soto http://arxiv.org/abs/2102.07747v1 2021-02-15T18:42:37Z

Most heat transfer models for bulk crystal growth rely on the classical Stefan formulation to evaluate interface motion during phase change. However, when the interface is non-smooth the use of the classical Stefan formulation may lead to singularities. To address this problem, we propose a simulation model based on the weak formulation of the Stefan problem. Numerical solutions of the weak Stefan formulation are obtained using the finite volume method. This approach provides an energy conserving discretization scheme that accurately evaluates heat transfer around non-smooth interfaces. We apply the weak formulation to numerically simulate the solidification of silicon in the horizontal ribbon growth process. Results exhibit a limitation on the ribbon's pull speed, which previous classical Stefan models have failed to demonstrate. A comparison of heat transfer between radiation and gas cooling shows that gas cooling increases the pull speed limit for the same amount of heat removed.

2021-02-15T18:42:37Z 19 pages, 13 figures, 1 table Eyan P. Noronha B. Erik Ydstie http://arxiv.org/abs/2012.02179v2 2021-02-14T22:22:19Z

Recent experiments by Springer and Kenyon have shown that a deep neural network can be trained to predict the action of $t$ steps of Conway's Game of Life automaton given millions of examples of this action on random initial states. However, training was never completely successful for $t>1$, and even when successful, a reconstruction of the elementary rule ($t=1$) from $t>1$ data is not within the scope of what the neural network can deliver. We describe an alternative network-like method, based on constraint projections, where this is possible. From a single data item this method perfectly reconstructs not just the automaton rule but also the states in the time steps it did not see. For a unique reconstruction, the size of the initial state need only be large enough that it and the $t-1$ states it evolves into contain all possible automaton input patterns. We demonstrate the method on 1D binary cellular automata that take inputs from $n$ adjacent cells. The unknown rules in our experiments are not restricted to simple rules derived from a few linear functions on the inputs (as in Game of Life), but include all $2^{2^n}$ possible rules on $n$ inputs. Our results extend to $n=6$, for which exhaustive rule-search is not feasible. By relaxing translational symmetry in space and also time, our method is attractive as a platform for the learning of binary data, since the discreteness of the variables does not pose the same challenge it does for gradient-based methods.

2020-12-03T18:55:40Z 14 pages, 15 figures, new appendix with Game of Life results Phys. Rev. E 104, 034301 (2021) Veit Elser 10.1103/PhysRevE.104.034301 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