https://arxiv.org/api/Ck1hr6kfS4ZOqeu0oUiVA232Jfc 2026-06-10T22:53:48Z 1671 315 15 http://arxiv.org/abs/2207.06493v1 2022-06-17T15:27:07Z

This paper presents a class of one-dimensional cellular automata (CA) models on traffic flows, featuring nonlocal look-ahead interactions. We develop kinetic Monte Carlo (KMC) algorithms to simulate the dynamics. The standard KMC method can be inefficient for models with global interactions. We design an accelerated KMC method to reduce the computational complexity in the evaluation of the nonlocal transition rates. We investigate several numerical experiments to demonstrate the efficiency of the accelerated algorithm, and obtain the fundamental diagrams of the dynamics under various parameter settings.

2022-06-17T15:27:07Z 22 pages, 6 figures. arXiv admin note: substantial text overlap with arXiv:2001.10017 Yi Sun Changhui Tan 10.1016/j.physd.2023.133657 http://arxiv.org/abs/2206.03563v2 2022-06-15T20:40:03Z

Lately, studying social dynamics in interacting agents has been boosted by the power of computer models, which bring the richness of qualitative work, while offering the precision, transparency, extensiveness, and replicability of statistical and mathematical approaches. A particular set of phenomena for the study of social dynamics is Web collaborative platforms. A dataset of interest is r/place, a collaborative social experiment held in 2017 on Reddit, which consisted of a shared online canvas of 1000 pixels by 1000 pixels co-edited by over a million recorded users over 72 hours. In this paper, we designed and compared two methods to analyze the dynamics of this experiment. Our first method consisted in approximating the set of 2D cellular-automata-like rules used to generate the canvas images and how these rules change over time. The second method consisted in a convolutional neural network (CNN) that learned an approximation to the generative rules in order to generate the complex outcomes of the canvas. Our results indicate varying context-size dependencies for the predictability of different objects in r/place in time and space. They also indicate a surprising peak in difficulty to statistically infer behavioral rules towards the middle of the social experiment, while user interactions did not drop until before the end. The combination of our two approaches, one rule-based and the other statistical CNN-based, shows the ability to highlight diverse aspects of analyzing social dynamics.

2022-06-02T20:17:14Z Alyssa M Adams Javier Fernandez Olaf Witkowski http://arxiv.org/abs/2206.08139v1 2022-06-15T09:46:55Z

This tutorial is about cellular automata that exhibit 'cold dynamics'. By this we mean zero entropy, stabilization of all orbits, trivial asymptotic dynamics, etc. These are purely transient irreversible dynamics, but they capture many examples from the literature. A rich zoo of properties is presented and discussed: nilpotency and asymptotic, generic or mu-variants, unique ergodicity, convergence, bounded-changeness, freezingness. They all correspond to the 'cold dynamics' paradigm in some way, and we study their links and differences by various examples and results from the literature. Besides dynamical considerations, we also focus on computational aspects: we show how such 'cold cellular automata' can still compute under their dynamical constraint, and what are their computational limitation.

2022-06-15T09:46:55Z Natural Computing, Springer Verlag, 2022 Guillaume Theyssier 10.1007/s11047-022-09886-2 http://arxiv.org/abs/2203.15061v2 2022-06-11T11:29:24Z

In this paper, we present stochastic synchronous cellular automaton defined on a square lattice. The automaton rules are based on the SEIR (susceptible $\to$ exposed $\to$ infected $\to$ recovered) model with probabilistic parameters gathered from real-world data on human mortality and the characteristics of the SARS-CoV-2 disease. With computer simulations, we show the influence of the radius of the neighborhood on the number of infected and deceased agents in the artificial population. The increase in the radius of the neighborhood favors the spread of the epidemic. However, for a large range of interactions of exposed agents (who neither have symptoms of the disease nor have been diagnosed by appropriate tests), even isolation of infected agents cannot prevent successful disease propagation. This supports aggressive testing against disease as one of the useful strategies to prevent large peaks of infection in the spread of SARS-CoV-2-like disease.

2022-03-28T20:01:48Z 11 pages, 7 figures Entropy 24 (6), 832 (2022) Szymon Biernacki Krzysztof Malarz 10.3390/e24060832 http://arxiv.org/abs/2208.01551v1 2022-05-31T16:25:07Z

A model is proposed to estimate the work zone queue length, and the cellular automata based on empirical data is used for model validation. This estimation model can be applied to work zone organization and management to improve work zone capacity and security. Relationship between the average queue length and the warning zone length can be found, and the appropriate warning zone length can be determined according to design flow. Moreover, the appropriate work zone lane-changing strategies under different design flows are found through the estimation model.

2022-05-31T16:25:07Z Shao-Yuan Chen Li-Xian Zhong Rui-Xi Zhu Lian-Sheng Yang Mirizhati Aikebaier Ci-Yun Lin http://arxiv.org/abs/2204.07541v2 2022-05-23T21:13:52Z

Substantial efforts have been applied to engineer CA with desired emergent properties, such as supporting gliders. Recent work in continuous CA has generated a wide variety of compelling bioreminiscent patterns, and the expansion of CA research into continuously-valued domains, multiple channels, and higher dimensions complicates their study. In this work we devise a strategy for evolving CA and CA patterns in two steps, based on the simple idea that CA are likely to be complex and computationally capable if they support patterns that grow indefinitely as well as patterns that vanish completely, and are difficult to predict the difference in advance. The second part of our strategy evolves patterns by selecting for mobility and conservation of mean cell value. We validate our pattern evolution method by re-discovering gliders in 17 of 17 Lenia CA, and also report 4 new evolved CA and 1 randomly evolved CA that support novel evolved glider patterns. The CA reported here share neighborhood kernels with previously described Lenia CA, but exhibit a wider range of typical dynamics than their Lenia counterparts. Code for evolving continuous CA is made available under an MIT License (https://github.com/rivesunder/yuca).

2022-04-15T16:44:05Z Accepted to GECCO 2022 Q. Tyrell Davis Josh Bongard 10.1145/3520304.3529037 http://arxiv.org/abs/2205.10463v1 2022-05-20T23:41:40Z

Recent work with Lenia, a continuously-valued cellular automata (CA) framework, has yielded $\sim$100s of compelling, bioreminiscent and mobile patterns. Lenia can be viewed as a continuously-valued generalization of the Game of Life, a seminal cellular automaton developed by John Conway that exhibits complex and universal behavior based on simple birth and survival rules. Life's framework of totalistic CA based on the Moore neighborhood includes many other interesting, Life-like, CA. A simplification introduced in Lenia limits the types of Life-like CA that are expressible in Lenia to a specific subset. This work recovers the ability to easily implement any Life-like CA by splitting Lenia's growth function into genesis and persistence functions, analogous to Life's birth and survival rules. We demonstrate the capabilities of this new CA variant by implementing a puffer pattern from Life-like CA Morley/Move, and examine differences between related CA in Lenia and Glaberish frameworks: Hydrogeminium natans and s613, respectively. These CA exhibit marked differences in dynamics and character based on spatial entropy over time, and both support several persistent mobile patterns. The CA s613, implemented in the Glaberish framework, is more dynamic than the Hydrogeminium CA in terms of a consistently high variance in spatial entropy over time. These results suggest there may be a wide variety of interesting CA that can be implemented in the Glaberish variant of the Lenia framework, analogous to the many interesting Life-like CA outside of Conway's Life.

2022-05-20T23:41:40Z Accepted to ALife 2022 Q. Tyrell Davis Josh Bongard http://arxiv.org/abs/2205.12728v1 2022-05-20T23:41:06Z

Step size in continuous cellular automata (CA) plays an important role in the stability and behavior of self-organizing patterns. Continous CA dynamics are defined by formula very similar to numerical estimation of physics-based ordinary differential equations, specifically Euler's method, for which a large step size is often inaccurate and unstable. Rather than asymptotically approaching more accurate estimates of CA dynamics with decreasing step size, continuous CA may support different self-organizing patterns at different ranges of step size. We discuss several examples of mobile patterns that become unstable at step sizes that are too small as well as too large. Additionally, an individual mobile pattern may exhibit qualitatively different behavior across a range of step sizes. We demonstrate examples of the effects of step size in pattern stability and qualitative behavior in continuous CA implemented in the Lenia framework and its variant, Glaberish.

2022-05-20T23:41:06Z Accepted to ALife 2022 as an extended abstract Q. Tyrell Davis Josh Bongard http://arxiv.org/abs/2203.01380v3 2022-05-18T21:04:32Z

One of the most striking draw-backs of standard lattice gas methods over lattice Boltzmann methods is a much more limited range of transport parameters that can be achieved. It is common for lattice Boltzmann methods to use over-relaxation to achieve arbitrarily small transport parameters in the hydrodynamic equations. Here, we show that it is possible to implement over-relaxation for integer lattice gases. For simplicity we focus here on lattice gases for the diffusion equation. We demonstrate that adding a flipping operation to lattice gases results in a multi-relaxation time lattice Boltzmann scheme with over-relaxation in the Boltzmann limit.

2022-03-02T19:45:12Z 5 pages, 1 figure Kyle Strand Alexander J. Wagner 10.1103/PhysRevE.105.L063301 http://arxiv.org/abs/2112.02574v2 2022-05-16T11:08:44Z

In this paper we analyze the curvature corrections to the surface tension in the context of the Shan-Chen (SC) multi-component Lattice Boltzmann method (LBM). We demonstrate that the same techniques recently applied in the context of the Shan-Chen multi-phase model can be applied to multi-component mixtures. We implement, as a new application, the calculation of the surface of tension radius $R_s$ through the minimization of the generalized surface tension $σ[R]$. In turn we are able to estimate the Tolman length, i.e. the first order coefficient of the curvature expansion of the surface tension $σ(R)$, as well as the higher order corrections, i.e. the curvature- and the Gaussian-rigidity coefficients. The SC multi-component model allows to model both fully-symmetric as well as asymmetric interactions among the components. By performing an extensive set of simulations we present a first example of tunable Tolman length in the mesoscopic model, being zero for symmetric interactions and different from zero otherwise. This result paves the way for controlling such interface properties which are paramount in presence of thermal fluctuations. All reported results can be independently reproduced through the "idea.deploy" framework available at https://github.com/lullimat/idea.deploy.

2021-12-05T13:55:32Z updated after Referee review; 22 pages, 4 figures. arXiv admin note: text overlap with arXiv:2105.08772 Matteo Lulli Luca Biferale Giacomo Falcucci Mauro Sbragaglia Xiaowen Shan http://arxiv.org/abs/2205.00209v1 2022-04-30T08:46:54Z

In this essay I aim to investigate and discuss the process through which bundles of things "self-organize" into other things. In particular, I engage in such investigation by trying to apply a framework of analysis of structural stability of morphological forms to the context of a continuous cellular automata known as $\textit{Lenia}$, which displays great diversity of distinguishable, individuated complex subsystems, who behave autonomously and in lifelike manner (such subsystems are often known as $\textit{solitons}$). I do so in order to suggest a path to the development of methods to formally distinguish said subsystems from their environment.

2022-04-30T08:46:54Z 11 pages Igor Strozzi http://arxiv.org/abs/2204.13493v1 2022-04-28T13:36:31Z

The exponential growth of the power of modern digital computers is based upon the miniaturisation of vast nanoscale arrays of electronic switches, but this will be eventually constrained by fabrication limits and power dissipation. Chemical processes have the potential to scale beyond these limits performing computations through chemical reactions, yet the lack of well-defined programmability limits their scalability and performance. We present a hybrid digitally programmable chemical array as a probabilistic computational machine that uses chemical oscillators partitioned in interconnected cells as a computational substrate. This hybrid architecture performs efficient computation by distributing between chemical and digital domains together with error correction. The efficiency is gained by combining digital with probabilistic chemical logic based on nearest neighbour interactions and hysteresis effects. We demonstrated the implementation of one- and two- dimensional Chemical Cellular Automata and solutions to combinatorial optimization problems.

2022-04-28T13:36:31Z 20 page manuscript, 6 figures, 112 page supplementary volume Abhishek Sharma Marcus Tze-Kiat Ng Juan Manuel Parrilla Gutierrez Yibin Jiang Leroy Cronin http://arxiv.org/abs/2203.14948v2 2022-04-14T15:19:17Z

We describe a cellular-automaton based, two-dimensional (2D) lattice model which generates global oscillations in the EEG spectrum as well as time series of local field potentials resembling those observed during slow wave sleep. This is made possible by the presence of pacemakers (local oscillators) which can be spontaneously ignited and whose activity propagates through space to synchronize all connected nodes.

2022-03-28T17:55:22Z 7 Sean Knight Navjot Gadda http://arxiv.org/abs/2203.05426v2 2022-04-10T18:27:09Z

Cellular automata have recently attracted a lot of attention as testbeds to explore the emergence of many-body quantum chaos and hydrodynamics. We consider the Rule 54 model, one of the simplest interacting integrable models featuring two species of quasiparticles (solitons), in the presence of an integrability-breaking perturbation that allows solitons to backscatter. We study the onset of thermalization and diffusive hydrodynamics in this model, compute perturbatively the diffusion constant of tracer particles, and comment on its relation to transport coefficients.

2022-03-10T15:28:33Z v2. Corrected notation inconsistencies, added a reference. v1. To appear in special issue "Hydrodynamics of Low-Dimensional Quantum Systems" of J. Phys. A J. Phys. A: Math. Theor. 55 234005 (2022) Javier Lopez-Piqueres Sarang Gopalakrishnan Romain Vasseur 10.1088/1751-8121/ac6b66 http://arxiv.org/abs/2106.09641v3 2022-04-05T20:50:13Z

Diam-mean equicontinuity is a dynamical property that has been of use in the study of non-periodic order. Using some type of "local" skew product between a shift and an odometer looking cellular automaton (CA), we will show there exists an almost diam-mean equicontinuous CA that is not almost equicontinuous, (and hence not almost locally periodic). As an application we show that Kurka's dichotomy does not hold for diam-mean versions of sensitivity and equicontinuity.

2021-06-17T16:41:42Z Luguis de los Santos Baños Felipe García-Ramos 10.1080/14689367.2022.2106823