https://arxiv.org/api/MSrYcyBjppu6+FVfgbmFgvAqPlI 2026-04-09T21:41:09Z 1651 465 15 http://arxiv.org/abs/2001.09265v1 2020-01-25T05:23:04Z

This work explores the potential of elementary cellular automata to model the dynamics of riot. Here, to model such dynamics, we introduce probabilistic loss of information and delay perturbation in the updating scheme of automata to capture sociological parameters - presence of anti-riot population and organizational presence of communal forces in the rioting society respectively. Moreover, delay has also been incorporated in the model to capture the non-local interaction of neighbours. Finally, the model is verified by a recent event of riot that occurred in Baduria of West Bengal, India.

2020-01-25T05:23:04Z Souvik Roy Abhik Mukherjee Sukanta Das http://arxiv.org/abs/2001.10824v1 2020-01-24T13:32:33Z

This article introduces the notion of clouds in asynchronous cellular automata (ACAs). We show that the cloud behaviour of ACAs has similarity with natural clouds across the sky, election model of parliamentary democratic system, and electron cloud around nucleus. These systems, therefore, can be modelled by the ACAs.

2020-01-24T13:32:33Z Advances in Complex Systems, Vol. 25, No. 08, 2250013 (2022) Souvik Roy Sukanta Das 10.1142/S0219525922500138 http://arxiv.org/abs/2001.08463v1 2020-01-23T12:06:18Z

Bunching of steps at the surface of growing crystals can be induced by both directions of the driving force: step up and step down. The processes happen in different adatom concentrations and differ in character. In this study we show how the overall picture of the bunching process depends on the strength of short range step-step repulsion. The repulsive interaction between steps, controlled by an additional parameter, is introduced into the recently studied atomistic scale model of vicinal crystal growth, based on cellular automata. It is shown that the repulsion modifies bunching process in a different way, depending on the direction of the destabilizing force. In particular, bunch profiles, stability diagrams and time-scaling dependences of various bunch properties are affected when the step-step repulsion increases. The repulsion between steps creates a competition between two characteristic sizes - bunch width and macrostep height, playing the role of the second length scale that describes the step bunching phenomenon. A new characteristic time scale dependent on the step-step repulsion parameter emerges as an effect of interplay between (01) faceted macrosteps and (11) faceted bunches. The bunch height being the major characteristic size of the bunches is not influenced dramatically by the repulsion.

2020-01-23T12:06:18Z 25 pages, 7 figures Hristina Popova Filip Krzyżewski Magdalena Załuska-Kotur Vesselin Tonchev http://arxiv.org/abs/2001.08284v1 2020-01-22T21:23:20Z

We explore extensions of Schelling's model of social dynamics, in which two types of agents live on a checkerboard lattice and move in order to optimize their own satisfaction, which depends on how many agents among their neighbors are of their same type. For each number $n$ of same-type nearest neighbors we independently assign a binary satisfaction variable $s_{k}$ which is equal to one only if the agent is satisfied with that condition, and is equal to zero otherwise. This defines 32 different satisfaction rules, which we investigate in detail, focusing on pattern formation and measuring segregation with the help of an "energy" function which is related to the number of neighboring agents of different types and plays no role in the dynamics. We consider the checkerboard lattice to be fully occupied and the dynamics consists of switching the locations of randomly selected unsatisfied agents of opposite types. We show that, starting from a random distribution of agents, only a small number of rules lead to (nearly) fully segregated patterns in the long run, with many rules leading to chaotic steady-state behavior. Nevertheless, other interesting patterns may also be dynamically generated, such as "anti-segregate d" patterns as well as patterns resembling sponges.

2020-01-22T21:23:20Z Journal of Statistical Mechanics: Theory and Experiment (2020) 013212 A. P. Vieira E. Goles H. J. Herrmann 10.1088/1742-5468/ab5b8d http://arxiv.org/abs/2001.08107v1 2020-01-20T22:55:37Z

Spiral waves are self-repeating waves that can form in excitable media, propagating outward from their center in a spiral pattern. Spiral waves have been observed in different natural phenomena and have been linked to medical conditions such as epilepsy and atrial fibrillation. We used a simple cellular automaton model to study propagation in excitable media, with a particular focus in understanding spiral wave behavior. The main ingredients of this cellular automaton model are an excitation condition and characteristic excitation and refractory periods. The literature shows that fixed excitation and refractory periods together with specific initial conditions generate stationary and stable spiral waves. In the present work we allowed the activation and refractory periods to fluctuate uniformly over a range of values. Under these conditions formed spiral waves might drift, the wave front might break, and in some extreme cases it might lead to a complete breakdown of the spiral pattern.

2020-01-20T22:55:37Z 15 pages, 14 Figures, 18 references AIP Advances 10, 085116 (2020) Vincent Vangelista Karl Amjad-Ali Minhyeok Kwon Paulo H. Acioli 10.1063/5.0008717 http://arxiv.org/abs/1912.08647v2 2020-01-17T13:15:39Z

Bidirectional transport in (quasi) one-dimensional systems generically leads to cluster-formation and small particle currents. This kind of transport can be described by the asymmetric simple exclusion process (ASEP) with two species of particles. In this work, we consider the effect of non-Markovian site exchange times between particles. Different realizations of the exchange process can be considered: The exchange times can be assigned to the lattice bonds or each particle. In the latter case we specify additionally which of the two exchange times is executed, the earlier one (minimum rule) or the later one (maximum rule). In a combined numerical and analytical approach we find evidence that we recover the same asymptotic behavior as for unidirectional transport for most realizations of the exchange process. Differences in the asymptotic behavior of the system have been found for the minimum rule which is more efficient for fast decaying exchange time distributions.

2019-12-18T14:54:05Z 24 pages, 12 figures, 1 table Robin Jose Chikashi Arita Ludger Santen 10.1088/1742-5468/ab7752 http://arxiv.org/abs/1809.02942v2 2020-01-16T21:02:18Z

Deep learning techniques have recently demonstrated broad success in predicting complex dynamical systems ranging from turbulence to human speech, motivating broader questions about how neural networks encode and represent dynamical rules. We explore this problem in the context of cellular automata (CA), simple dynamical systems that are intrinsically discrete and thus difficult to analyze using standard tools from dynamical systems theory. We show that any CA may readily be represented using a convolutional neural network with a network-in-network architecture. This motivates our development of a general convolutional multilayer perceptron architecture, which we find can learn the dynamical rules for arbitrary CA when given videos of the CA as training data. In the limit of large network widths, we find that training dynamics are nearly identical across replicates, and that common patterns emerge in the structure of networks trained on different CA rulesets. We train ensembles of networks on randomly-sampled CA, and we probe how the trained networks internally represent the CA rules using an information-theoretic technique based on distributions of layer activation patterns. We find that CA with simpler rule tables produce trained networks with hierarchical structure and layer specialization, while more complex CA produce shallower representations---illustrating how the underlying complexity of the CA's rules influences the specificity of these internal representations. Our results suggest how the entropy of a physical process can affect its representation when learned by neural networks.

2018-09-09T08:54:02Z 8 pages, 4 figures (+Appendix) Phys. Rev. E 100, 032402 (2019) William Gilpin 10.1103/PhysRevE.100.032402 http://arxiv.org/abs/1912.10938v1 2019-12-23T15:55:24Z

In a previous work, we have proposed a method for the analysis of the bounce back boundary condition with the Taylor expansion method in the linear case. In this work two new schemes of modified bounce back are proposed. The first one is based on the expansion of the iteration of the internal scheme of the lattice Boltzmann method. The analysis puts in evidence some defects and a generalized version is proposed with a set of essentially four possible parameters to adjust. We propose to reduce this number to two with the elimination of spurious density first order terms. Thus a new scheme for bounce back is found exact up to second order and allows an accurate simulation of the Poiseuille flow for a specific combination of the relaxation and boundary coefficients. We have validated the general expansion of the value in the first cell in terms of given values on the boundary for a stationary "accordion" test case.

2019-12-23T15:55:24Z Computers and Fluids, Elsevier, 2019, 193, pp.103534 François Dubois LM-Orsay, LMSSC Pierre Lallemand CSRC Mohamed Mahdi Tekitek Département de Mathématiques, Faculté des Sciences de Tunis 10.1016/j.compfluid.2017.07.001 http://arxiv.org/abs/1912.07935v1 2019-12-17T11:35:19Z

The aging of population is a social phenomenon in the world. In this study, series of controlled experiments were performed to investigate the movement characteristics of elderly pedestrians passing through bottlenecks. Similar self-organized phenomena to that of the young like 'zipper effect' and 'lane formation' are observed. The highest local density that appears in front of the exit in the experiment is beyond 4 m-2. The time lapse between two consecutive pedestrians of the elderly is about 0.2 s longer than that of the young when the width is 0.5 m and 0.7 m. Besides, the difference decreases with the increasing exit width. A linear relation between flow and bottleneck width is obtained, while the flow of elders is lower than that of the young under the same width of exits. The waiting time of pedestrians can be divided into two stages when the bottleneck width is narrower than 0.8 m. The findings in this study will benefit the evacuation guidance as well as the facility design for elders.

2019-12-17T11:35:19Z 15 pages,12 figures Xiangxia Ren et al J. Stat. Mech. (2019) 123204 Xiangxia Ren Jun Zhang Shuchao Cao Weiguo Song 10.1088/1742-5468/ab4fdf http://arxiv.org/abs/1902.11214v2 2019-12-10T18:51:56Z

Antifragility is a property from which systems are able to resist stress and furthermore benefit from it. Even though antifragile dynamics is found in various real-world complex systems where multiple subsystems interact with each other, the attribute has not been quantitatively explored yet in those complex systems which can be regarded as multilayer networks. Here we study how the multilayer structure affects the antifragility of the whole system. By comparing single-layer and multilayer Boolean networks based on our recently proposed antifragility measure, we found that the multilayer structure facilitated the production of antifragile systems. Our measure and findings will be useful for various applications such as exploring properties of biological systems with multilayer structures and creating more antifragile engineered systems.

2019-02-28T16:58:11Z 15 pages, 8 figures Complexity, 2019:11 Hyobin Kim Omar K. Pineda Carlos Gershenson 10.1155/2019/2783217 http://arxiv.org/abs/1912.03268v2 2019-12-09T12:28:37Z

In this work we present an evolutionary game inspired by the work of Carlo Cipolla entitled The basic laws of human stupidity. The game expands the classical scheme of two archetypical strategies, collaborators and defectors, by including two additional strategies. One of these strategies is associated to a stupid player that according to Cipolla is the most dangerous one as it undermines the global wealth of the population. By considering a spatial evolutionary game and imitation dynamics that go beyond the paradigm of a rational player we explore the impact of Cipolla' s ideas and analyze the extent of the damage that the stupid players inflict on the population

2019-12-05T12:31:47Z Phys. Rev. E 101, 052307 (2020) Joel Kuperman Donny R. Bárcenas Marcelo N. Kuperman 10.1103/PhysRevE.101.052307 http://arxiv.org/abs/1912.02953v1 2019-12-06T02:39:31Z

In this paper we study the family of two-state Totalistic Freezing Cellular Automata (TFCA) defined over the triangular and square grids with von Neumann neighborhoods. We say that a Cellular Automaton is Freezing and Totalistic if the active cells remain unchanged, and the new value of an inactive cell depends only on the sum of its active neighbors. We classify all the Cellular Automata in the class of TFCA, grouping them in five different classes: the Trivial rules, Turing Universal rules,Algebraic rules, Topological rules and Fractal Growing rules. At the same time, we study in this family the Stability problem, consisting in deciding whether an inactive cell becomes active, given an initial configuration.We exploit the properties of the automata in each group to show that: - For Algebraic and Topological Rules the Stability problem is in $\text{NC}$. - For Turing Universal rules the Stability problem is $\text{P}$-Complete.

2019-12-06T02:39:31Z Eric Goles Diego Maldonado Pedro Montealegre Nicolas Ollinger http://arxiv.org/abs/1909.08224v2 2019-11-27T14:28:40Z

The Variant-rule derives from the Precursor-rule by interchanging two classes of its 28 isotropic mappings. Although this small mutation conserves most glider types and stable blocks, glider-gun engines are changed, as are most large scale pattern behaviors, illustrating both the robustness and fragility of evolution. We demonstrate these newly discovered structures and dynamics, and utilising two different glider types, build the logical gates required for universality in the logical sence.

2019-09-18T06:31:30Z some minor corrections, 28 pages, 37 figures, to appear in JCA, Journal of Cellular Automata Journal of Cellular Automata, Vol. 15, pp. 147-173, 2020 José Manuel Gómez Soto Andrew Wuensche http://arxiv.org/abs/1911.09104v1 2019-11-20T18:53:04Z

This chapter presents the pioneering work in applying reversible computation paradigms to wireless communications. These applications range from developing reversible hardware architectures for underwater acoustic communications to novel distributed optimisation procedures in large radio-frequency antenna arrays based on reversing Petri nets. Throughout the chapter, we discuss the rationale for introducing reversible computation in the domain of wireless communications, exploring the inherently reversible properties of communication channels and systems formed by devices in a wireless network.

2019-11-20T18:53:04Z Book chapter in IC 1405 COST Action on Reversible Computation book. arXiv admin note: text overlap with arXiv:1911.06438 Harun Siljak http://arxiv.org/abs/1906.00393v2 2019-11-19T22:54:34Z

We discuss the self-deprecating strategy introduced by Peter Blau as one of stages of the process of social integration. Recently we have introduced a two-dimensional space of status, real and surface one ($A$ and $B$), and we have demonstrated that with this setup, the self-deprecating strategy efficiently prevents the rejection [K. Malarz and K. Kulakowski, International Journal of Modern Physics C 30, 1950040 (2019)]. There, the process of reducing the conflict was described by master equations, i.e. a set of differential equations describing evolution of density $v(A,B)$ of actors of status $(A,B)$. Here we reformulate the problem in terms of probabilistic cellular automata. The obtained results for number $n(A,B)$ of actors of status $(A,B)$ are qualitatively the same as in the previous approach, both for synchronous and asynchronous version of the automaton. Namely, an enhancement of the surface status compensates a deficiency of the real one.

2019-06-02T12:14:44Z 5 pages, 2 figures, 10 movies available online; for FENS10 conference Acta Phys. Pol. A 138 (1), 60 (2020) Krzysztof Malarz Krzysztof Kułakowski 10.12693/APhysPolA.138.60