https://arxiv.org/api/LzjI3ybILxZEJkdd2JdcGEru3Kw 2026-04-03T08:31:31Z 1650 300 15 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 http://arxiv.org/abs/2204.00136v1 2022-03-31T23:44:13Z

The prediction of the behavior of the disease, the level of affectation in a population and the ways to control it are the most important aspects studied by epidemiology using tools such as historical data and mathematical models. So, our objective is (1) to provide a tool capable of analyzing epidemiological phenomena starting from the most common social interactions within a group of individuals. (2) To provide a methodology to build epidemiological models from patterns and logical rules. (3) Determine the impact of social interactions on the spread of a disease. This paper describes the logical construction of two epidemiological models in cellular automata together with two of their variations based on topological and dynamical principles.

2022-03-31T23:44:13Z Jorge Andrés Ibáñez Huertas Carlos Isaac Zainea Maya http://arxiv.org/abs/2112.01778v2 2022-03-26T20:28:59Z

We establish new connections between percolation, bootstrap percolation, probabilistic cellular automata and deterministic ones. Surprisingly, by juggling with these in various directions, we effortlessly obtain a number of new results in these fields. In particular, we prove the sharpness of the phase transition of attractive absorbing probabilistic cellular automata, a class of bootstrap percolation models and kinetically constrained models. We further show how to recover a classical result of Toom on the stability of cellular automata w.r.t. noise and, inversely, how to deduce new results in bootstrap percolation universality from his work.

2021-12-03T08:25:40Z 22 pages, improved presentation J. Stat. Phys. 187 (2022), 21 Ivailo Hartarsky 10.1007/s10955-022-02922-6 http://arxiv.org/abs/2203.13703v1 2022-03-25T15:18:04Z

Based on the concept of ontological states and their dynamical evolution by permutations, as assumed in the Cellular Automaton Interpretation (CAI) of quantum mechanics, we address the issue whether quantum-classical hybrids can be described consistently in this framework. We consider chains of 'classical' two-state Ising spins and their discrete deterministic dynamics as an ontological model with an unitary evolution operator generated by pair exchange interactions. A simple error mechanism is identified, which turns them into quantum mechanical objects, chains of qubits. Consequently, an interaction between a quantum mechanical and a 'classical' chain can be introduced and its consequences for this quantum-classical hybrid be studied. We find that such hybrid character of composites, generally, does not persist under interactions and, therefore, cannot be upheld consistently, or even as a fundamental notion as in Kopenhagen interpretation, within CAI.

2022-03-25T15:18:04Z 13 pages, 3 figures; prepared and accepted for publication in Universe Universe 8 (2022) 207 Hans-Thomas Elze 10.3390/universe8040207 http://arxiv.org/abs/2111.12040v2 2022-03-16T18:18:31Z

We show an efficient algorithm for generating geodesic regular tree structures for periodic hyperbolic and Euclidean tessellations and experimentally verify its performance on tessellations.

2021-11-23T17:50:19Z Dorota Celińska-Kopczyńska Eryk Kopczyński http://arxiv.org/abs/2203.05236v1 2022-03-10T08:49:32Z

In this paper, we mainly study linear one-dimensional and two-dimensional elementary cellular automata that generate symmetrical spatio-temporal patterns. For spatio-temporal patterns of cellular automata from the single site seed, we normalize the number of nonzero states of the patterns, take the limits, and give one-variable functions for the limit sets. We can obtain a one-variable function for each limit set and show that the resulting functions are singular functions, which are non-constant, are continuous everywhere, and have a zero derivative almost everywhere. We show that for Rule 90, a one-dimensional elementary cellular automaton (CA), and a two-dimensional elementary CA, the resulting functions are Salem's singular functions. We also discuss two nonlinear elementary CAs, Rule 22, and Rule 126. Although their spatio-temporal patterns are different from that of Rule 90, their resulting functions from the number of nonzero states equal the function of Rule 90.

2022-03-10T08:49:32Z 26 pages, 16 figures Akane Kawaharada 10.1016/j.physd.2022.133428 http://arxiv.org/abs/2004.11202v2 2022-03-09T13:32:09Z

In this paper we consider the problem of estimating emissions due to vehicular traffic on complex networks, and minimizing their effect by regulating traffic at junctions. For the traffic evolution, we consider a Generic Second Order Model, which encompasses the majority of two-equations (i.e. second-order) models available in the literature, and extend it to road networks with merge and diverge junctions. The dynamics on the whole network is determined by selecting a solution to the Riemann Problems at junctions, i.e. the Cauchy problems with constant initial data on each incident road. The latter are solved assuming the maximization of the flow and assigning a traffic distribution coefficient for outgoing roads of diverges, and a priority rule for incoming roads of merges. A general emission model is considered and its parameters are tuned to the NOx emission rate. The minimization of emissions is then formulated in terms of the traffic distribution and priority parameters, taking into account travel times. A comparison is provided between roundabouts with optimized parameters and traffic lights, which correspond to time-varying traffic priorities. Our approach can be adapted to manage traffic in complex networks in order to reduce emissions while keeping travel time at acceptable levels.

2020-04-20T09:49:26Z 24 pages, 11 figures Caterina Balzotti Maya Briani Benedetto Piccoli http://arxiv.org/abs/2107.09385v2 2022-03-09T06:02:51Z

Anderson localization confines the wave function of a quantum particle in a one-dimensional random potential to a volume of the order of the localization length $ξ$. Nonlinear add-ons to the wave dynamics mimic many-body interactions on a mean field level, and result in escape from the Anderson cage and in unlimited subdiffusion of the interacting cloud. We address quantum corrections to that subdiffusion by (i) using the ultrafast unitary Floquet dynamics of discrete-time quantum walks, (ii) an interaction strength ramping to speed up the subdiffusion, and (iii) an action discretization of the nonlinear terms. We observe the saturation of the cloud expansion of $N$ particles to a volume $\sim Nξ$. We predict and observe a universal intermediate logarithmic expansion regime which connects the mean-field diffusion with the final saturation regime and is entirely controlled by particle number $N$. The temporal window of that regime grows exponentially with the localization length $ξ$.

2021-07-20T10:06:19Z 7 pages, 4 figures. Similar to the published version. Comments are welcome Physical Review A Letter 105, L020202 (2022) Arindam Mallick Sergej Flach 10.1103/PhysRevA.105.L020202