https://arxiv.org/api/E3et1Ye9vhzAyzsgmv6/yMwdLDA 2026-06-21T15:02:34Z 1676 615 15 http://arxiv.org/abs/1802.05149v1 2018-02-14T15:16:53Z

We present an agent-based model to simulate gang territorial development motivated by graffiti marking on a two-dimensional discrete lattice. For simplicity, we assume that there are two rival gangs present, and they compete for territory. In this model, agents represent gang members and move according to a biased random walk, adding graffiti with some probability as they move and preferentially avoiding the other gang's graffiti. All agent interactions are indirect, with the interactions occurring through the graffiti field. We show numerically that as parameters vary, a phase transition occurs between a well-mixed state and a well-segregated state. The numerical results show that system mass, decay rate and graffiti rate influence the critical parameter. From the discrete model, we derive a continuum system of convection-diffusion equations for territorial development. Using the continuum equations, we perform a linear stability analysis to determine the stability of the equilibrium solutions and we find that we can determine the precise location of the phase transition in parameter space as a function of the system mass and the graffiti creation and decay rates.

2018-02-14T15:16:53Z Abdulaziz Alsenafi Alethea B. T. Barbaro 10.1016/j.physa.2018.07.004 http://arxiv.org/abs/1802.01763v1 2018-02-06T02:00:15Z

We overview networks which characterise dynamics in cellular automata. These networks are derived from one-dimensional cellular automaton rules and global states of the automaton evolution: de Bruijn diagrams, subsystem diagrams, basins of attraction, and jump-graphs. These networks are used to understand properties of spatially-extended dynamical systems: emergence of non-trivial patterns, self-organisation, reversibility and chaos. Particular attention is paid to networks determined by travelling self-localisations, or gliders.

2018-02-06T02:00:15Z 25 pages, 14 figures Book "Swarm Dynamics as a Complex Network", Springer, (Ivan Zelinka and Guanrong Chen Eds.), chapter 12, pages 241-264, 2017. Print ISBN 978-3-662-55661-0 Genaro J. Martínez Andrew Adamatzky Bo Chen Fangyue Chen Juan C. S. T. Mora 10.1007/978-3-662-55663-4_12 http://arxiv.org/abs/1510.01671v15 2018-02-01T16:34:22Z

We exhaustively explore the reprogrammability capabilities and the intrinsic universality of the Cartesian product $P \times C$ of the space $P$ of all possible computer programs of increasing size and the space $C$ of all possible compilers of increasing length such that $p \in P$ emulates $p^\prime \in P$ with $T|p^\prime|=|p|$ under a coarse-graining transformation $T$. Our approach yields a novel perspective on the complexity, controllability, causality and (re)programmability discrete dynamical systems. We find evidence that the density of (qualitatively different) computer programs that can be reprogrammed grows asymptotically as a function of program and compiler size. To illustrate these findings we show a series of behavioural boundary crossing results, including emulations (for all initial conditions) of Wolfram class 2 Elementary Cellular Automata (ECA) by Class 1 ECA, emulations of Classes 1, 2 and 3 ECA by Class 2 and 3 ECA, and of Classes 1, 2 and 3 by Class 3 ECA, along with results of even greater emulability for general CA (neighbourhood $r=3/2$), including Class 1 CA emulating Classes 2 and 3, and Classes 3 and 4 emulating all other classes (1, 2, 3 and 4). The emulations occur with only a linear overhead and can be considered computationally efficient. We also found that there is no hacking strategy to compress the search space based on compiler profiling in terms of e.g. similarity or complexity, suggesting that no strategy other than exhaustive search is viable. We also introduce emulation networks, derive a topologically-based measure of complexity based upon out- and in-degree connectivity, and establish bridges to fundamental ideas of complexity, universality, causality and dynamical systems.

2015-10-06T17:21:17Z 22 pages, 51 pages including Supplemental, 10 figures, code available online at URL in the paper Jürgen Riedel Hector Zenil http://arxiv.org/abs/1801.10221v1 2018-01-24T03:57:46Z

Interactions of quantum cellular automata (QCA) circuits with their environment induce transitions in their quantum states that can cause errors in computation. The nature of these interactions depend on the specific physical implementation of the circuit. In the case of silicon dangling bond QCA, one channel of environmental interaction is between dangling bond cells and longitudinal phonons in the silicon lattice. In the presence of this environmental interaction, short 4 cell wire simulations show reliable operation at liquid nitrogen temperature, however simulation and theoretical arguments suggest long wires operated from thermal equilibrium are susceptible to exponential decay of cell polarization along their length regardless of clock zoning. Quantum annealing is suggested as a technique for bringing QCA wires into their ground state prior to information transmission to circumvent this problem.

2018-01-24T03:57:46Z 9 pages, 9 fugyres Dan Brox http://arxiv.org/abs/1711.08196v2 2018-01-12T16:17:53Z

Active quantum error correction on topological codes is one of the most promising routes to long-term qubit storage. In view of future applications, the scalability of the used decoding algorithms in physical implementations is crucial. In this work, we focus on the one-dimensional Majorana chain and construct a strictly local decoder based on a self-dual cellular automaton. We study numerically and analytically its performance and exploit these results to contrive a scalable decoder with exponentially growing decoherence times in the presence of noise. Our results pave the way for scalable and modular designs of actively corrected one-dimensional topological quantum memories.

2017-11-22T09:45:53Z Submission to SciPost, v2: minor revisions SciPost Phys. 4, 007 (2018) Nicolai Lang Hans Peter Büchler 10.21468/SciPostPhys.4.1.007 http://arxiv.org/abs/1801.00515v1 2018-01-01T21:43:18Z

Coherent structures form spontaneously in nonlinear spatiotemporal systems and are found at all spatial scales in natural phenomena from laboratory hydrodynamic flows and chemical reactions to ocean, atmosphere, and planetary climate dynamics. Phenomenologically, they appear as key components that organize the macroscopic behaviors in such systems. Despite a century of effort, they have eluded rigorous analysis and empirical prediction, with progress being made only recently. As a step in this, we present a formal theory of coherent structures in fully-discrete dynamical field theories. It builds on the notion of structure introduced by computational mechanics, generalizing it to a local spatiotemporal setting. The analysis' main tool employs the \localstates, which are used to uncover a system's hidden spatiotemporal symmetries and which identify coherent structures as spatially-localized deviations from those symmetries. The approach is behavior-driven in the sense that it does not rely on directly analyzing spatiotemporal equations of motion, rather it considers only the spatiotemporal fields a system generates. As such, it offers an unsupervised approach to discover and describe coherent structures. We illustrate the approach by analyzing coherent structures generated by elementary cellular automata, comparing the results with an earlier, dynamic-invariant-set approach that decomposes fields into domains, particles, and particle interactions.

2018-01-01T21:43:18Z 27 pages, 10 figures; http://csc.ucdavis.edu/~cmg/compmech/pubs/dcs.htm Adam Rupe James P. Crutchfield 10.1063/1.5021130 http://arxiv.org/abs/1712.05041v2 2017-12-31T15:25:44Z

We report for the first time the observation of bunching of monoatomic steps on vicinal W(110) surfaces induced by step up or step down currents across the steps. Measurements reveal that the size scaling exponent γ, connecting the maximal slope of a bunch with its height, differs depending on the current direction. We provide a numerical perspective by using an atomistic scale model with a conserved surface flux to mimic experimental conditions, and also for the first time show that there is an interval of parameters in which the vicinal surface is unstable against step bunching for both directions of the adatom drift.

2017-12-13T23:18:09Z 17 pages, 10 figures Phys. Rev. B 97, 035436 (2018) Olzat Toktarbaiuly Victor Usov Cormac Ó Coileáin Katarzyna Siewierska Sergey Krasnikov Emma Norton Sergey I. Bozhko Valery N. Semenov Alexander N. Chaika Barry E. Murphy Olaf Lübben Filip Krzyżewski Magdalena A. Załuska-Kotur Anna Krasteva Hristina Popova Vesselin Tonchev Igor V. Shvets 10.1103/PhysRevB.97.035436 http://arxiv.org/abs/1409.3311v3 2017-12-24T18:49:53Z

The path-preference traffic flow cellular automaton is suggested to model the dynamics of transcription. The main difference from the simple traffic flow model is that it contains another preferential paths at some sites. In this paper, we propose an exact analysis for the simplest version of this model. We find that the number of particles is dominant to the dynamics of this cellular automaton and observed that there are not only expected phase shift but also several gaps as the number of particles increases. By considering the behavior of periodic orbits, we also determine the point where such gaps in the flow appear and the exact value of the flow.

2014-09-11T03:31:50Z 20 pages, 21 figures Yoichi Nakata Yoshihiro Ohta Sigeo Ihara http://arxiv.org/abs/1712.06685v1 2017-12-18T21:34:47Z

Karlin has introduced an analytically-determined entropic lattice Boltzmann algorithm for Navier-Stokes turbulence. Here this is partially extended to a lattice Boltzmann model of magnetohydrodynamics, on using the vector distribution function approach of Dellar for the magnetic field. (which is permitted to have field reversal). The partial entropic algorithm is benchmarked successfully against standard simulations of the Orszag-Tang vortex (1979).

2017-12-18T21:34:47Z 12 pages, 6 figures. arXiv admin note: text overlap with arXiv:1706.01424 Christopher Flint George Vahala 10.1080/10420150.2018.1442460 http://arxiv.org/abs/1711.00324v2 2017-12-15T14:51:52Z

The notion of ontological states is introduced here with reference to the Cellular Automaton Interpretation of Quantum Mechanics proposed by G.'t Hooft. A class of discrete deterministic "Hamiltonian" Cellular Automata is defined that has been shown to bear many features in common with continuum quantum mechanical models, however, deformed by the presence of a finite discreteness scale $l$, such that for $l\rightarrow 0$ the usual properties result -- e.g., concerning linearity, dispersion relations, multipartite systems, and Superposition Principle. We argue that within this class of models only very primitive realizations of ontological states and their dynamics can exist, since the equations of motion tend to produce superposition states that are not ontological. The most interesting, if not only way out seems to involve interacting multipartite systems composed of two-state "Ising spins", which evolve by a unitary transfer matrix. Thus, quantum like and ontological models appear side by side here, but distinguished by second-order and first-order dynamics, respectively.

2017-11-01T13:05:51Z 15 pages, 1 figure - v2: minor typos corrected, some wording improved - published in Int.J.Qu.Inf.(IJQI) Int. J. Qu. Inf. (IJQI) Vol. 15, No. 8 (2017) 1740013 Hans-Thomas Elze 10.1142/S0219749917400135 http://arxiv.org/abs/1710.04751v2 2017-12-14T22:41:31Z

Fluid motion driven by thermal effects, such as that due to buoyancy in differentially heated three-dimensional (3D) enclosures, arise in several natural settings and engineering applications. It is represented by the solutions of the Navier-Stokes equations (NSE) in conjunction with the thermal energy transport equation represented as a convection-diffusion equation (CDE) for the temperature field. In this study, we develop new 3D lattice Boltzmann (LB) methods based on central moments and using multiple relaxation times for the three-dimensional, fifteen velocity (D3Q15) lattice, as well as it subset, i.e. the three-dimensional, seven velocity (D3Q7) lattice to solve the 3D CDE for the temperature field in a double distribution function framework. Their collision operators lead to a cascaded structure involving higher order terms resulting in improved stability. In this approach, the fluid motion is solved by another 3D cascaded LB model from prior work. Owing to the differences in the number of collision invariants to represent the dynamics of flow and the transport of the temperature field, the structure of the collision operator for the 3D cascaded LB formulation for the CDE is found to be markedly different from that for the NSE. The new 3D cascaded (LB) models for thermal convective flows are validated for natural convection of air driven thermally on two vertically opposite faces in a cubic cavity enclosure at different Rayleigh numbers against prior numerical benchmark solutions. Results show good quantitative agreement of the profiles of the flow and thermal fields, and the magnitudes of the peak convection velocities as well as the heat transfer rates given in terms of the Nusselt number.

2017-10-12T23:53:38Z 38 pages, 4 figures; typos corrected & figures 3 and 4 modified Farzaneh Hajabdollahi Kannan N. Premnath http://arxiv.org/abs/1712.05202v1 2017-12-14T12:54:22Z

Cellular Automata (CAs) are computational models that can capture the essential features of systems in which global behavior emerges from the collective effect of simple components, which interact locally. During the last decades, CAs have been extensively used for mimicking several natural processes and systems to find fine solutions in many complex hard to solve computer science and engineering problems. Among them, the shortest path problem is one of the most pronounced and highly studied problems that scientists have been trying to tackle by using a plethora of methodologies and even unconventional approaches. The proposed solutions are mainly justified by their ability to provide a correct solution in a better time complexity than the renowned Dijkstra's algorithm. Although there is a wide variety regarding the algorithmic complexity of the algorithms suggested, spanning from simplistic graph traversal algorithms to complex nature inspired and bio-mimicking algorithms, in this chapter we focus on the successful application of CAs to shortest path problem as found in various diverse disciplines like computer science, swarm robotics, computer networks, decision science and biomimicking of biological organisms' behaviour. In particular, an introduction on the first CA-based algorithm tackling the shortest path problem is provided in detail. After the short presentation of shortest path algorithms arriving from the relaxization of the CAs principles, the application of the CA-based shortest path definition on the coordinated motion of swarm robotics is also introduced. Moreover, the CA based application of shortest path finding in computer networks is presented in brief. Finally, a CA that models exactly the behavior of a biological organism, namely the Physarum's behavior, finding the minimum-length path between two points in a labyrinth is given.

2017-12-14T12:54:22Z To appear in the book: Adamatzky, A (Ed.) Shortest path solvers. From software to wetware. Springer, 2018 Michail-Antisthenis I. Tsompanas Nikolaos I. Dourvas Konstantinos Ioannidis Georgios Ch. Sirakoulis Rolf Hoffmann Andrew Adamatzky http://arxiv.org/abs/1712.04498v1 2017-12-12T20:28:55Z

Wildland fire dynamics is a complex turbulent dimensional process. Cellular automata (CA) is an efficient tool to predict fire dynamics, but the main parameters of the method are challenging to estimate. To overcome this challenge, we compute statistical distributions of the key parameters of a CA model using infrared images from controlled burns. Moreover, we apply this analysis to different spatial scales and compare the experimental results to a simple statistical model. By performing this analysis and making this comparison, several capabilities and limitations of CA are revealed.

2017-12-12T20:28:55Z 14 pages, 7 figures, 2 tables Miles Currie Kevin Speer Kevin Hiers Joseph O'Brien Scott Goodrick Bryan Quaife http://arxiv.org/abs/1712.00431v2 2017-12-06T18:10:14Z

We discuss a general procedure to construct an integrable real-time trotterization of interacting lattice models. As an illustrative example we consider a spin-$1/2$ chain, with continuous time dynamics described by the isotropic ($XXX$) Heisenberg Hamiltonian. For periodic boundary conditions local conservation laws are derived from an inhomogeneous transfer matrix and a boost operator is constructed. In the continuous time limit these local charges reduce to the known integrals of motion of the Heisenberg chain. In a simple Kraus representation we also examine the nonequilibrium setting, where our integrable cellular automaton is driven by stochastic processes at the boundaries. We show explicitly, how an exact nonequilibrium steady state density matrix can be written in terms of a staggered matrix product ansatz. This simple trotterization scheme, in particular in the open system framework, could prove to be a useful tool for experimental simulations of the lattice models in terms of trapped ion and atom optics setups.

2017-12-01T18:05:47Z 7 pages, 1 figure Phys. Rev. Lett. 121, 030606 (2018) Matthieu Vanicat Lenart Zadnik Tomaž Prosen 10.1103/PhysRevLett.121.030606 http://arxiv.org/abs/1711.11161v1 2017-11-29T23:56:29Z

Machine Learning techniques have been used to teach computer programs how to play games as complicated as Chess and Go. These were achieved using powerful tools such as Neural Networks and Parallel Computing on Supercomputers. In this paper, we define a model of populational growth and evolution based on the idea of Reinforcement Learning, but using only the 3 sources stated in the title processed on a low-tier laptop. The model correctly predicts the development of a population around food sources and their migration in search of a new one when the known ones become saturated. Additionally, we compared our model to a pure random one and the population number was fitted to a logistic function for two interesting evolutions of the system.

2017-11-29T23:56:29Z Pedro M. F. Pereira