https://arxiv.org/api/+A0LpkSVkDa2EywPbcOsfkXKzFg 2026-04-09T09:56:43Z 1651 345 15 http://arxiv.org/abs/2107.14774v2 2021-08-29T19:20:34Z

We present a new 3D lattice Boltzmann (LB) algorithm based on central moments for the D3Q27 lattice using a cuboid grid, which is parameterized by two grid aspect ratios that are related to the ratios of the particle speeds with respect to that along a reference coordinate direction. The use of the cuboid lattice grid enables the method to compute flows having different characteristic length scales in different directions more efficiently. It is constructed to simulate the Navier-Stokes equations consistently via introducing counteracting corrections to the second order moment equilibria obtained via a Chapman-Enskog analysis that eliminate the errors associated with the grid anisotropy and the non-Galilean invariant terms. The implementation is shown to be compact and modular, with an interpretation based on special matrices, admitting ready extension of the standard algorithm for the cubic lattice to the cuboid lattice via appropriate scaling of moments based on grid aspect ratios before and after collision step and equilibria corrections. The resulting formulation is general in that the same grid corrections developed for the D3Q27 lattice for recovering the correct viscous stress tensor is applicable for other lattice subsets, and a variety of collision models, including those based on the relaxation of raw moments, central moments and cumulants, as well as their special case involving the distribution functions. The cuboid central moment LBM is validated against a variety of benchmark flows, and when used in lieu of the corresponding raw moment formulation for simulating shear flows, we show that it results in significant improvements in numerical stability. Finally, we demonstrate that our cuboid LB approach is efficient in simulating anisotropic shear flow problems with significant savings in computational cost and memory storage when compared to that based on the cubic lattice.

2021-07-27T20:46:10Z 60 pages, 14 figures Eman Yahia William Schupbach Kannan Premnath http://arxiv.org/abs/2107.12191v2 2021-08-24T13:52:13Z

A generalized set of Clifford cellular automata, which includes all Clifford cellular automata, result from the quantization of a lattice system where on each site of the lattice one has a $2k$-dimensional torus phase space. The dynamics is a linear map in the torus variables and it is also local: the evolution depends only on variables in some region around the original lattice site. Moreover it preserves the symplectic structure. These are classified by $2k\times 2k$ matrices with entries in Laurent polynomials with integer coefficients in a set of additional formal variables. These can lead to fractal behavior in the evolution of the generators of the quantum algebra. Fractal behavior leads to non-trivial Lyapunov exponents of the original linear dynamical system. The proof uses Fourier analysis on the characteristic polynomial of these matrices.

2021-07-26T12:56:50Z 4 pages, plus supplementary material. v2: references added David Berenstein Brian Kent http://arxiv.org/abs/2108.10000v1 2021-08-23T08:17:20Z

Cancer cell population dynamics often exhibit remarkably replicable, universal laws despite their underlying heterogeneity. Mechanistic explanations of universal cell population growth remain partly unresolved to this day, whereby population feedback between the microscopic and mesoscopic configurations can lead to macroscopic growth laws. We here present a unification under density-dependent birth events via contact inhibition. We consider five classical tumor growth laws: exponential, generalized logistic, Gompertz, radial growth, and fractal growth, which can be seen as manifestations of a single microscopic model. Our theory is substantiated by agent based simulations and can explain growth curve differences in experimental data from in vitro cancer cell population growth. Thus, our framework offers a possible explanation for the large number of mean-field laws that can adequately capture seemingly unrelated cancer or microbial growth dynamics.

2021-08-23T08:17:20Z 23 pages, 4 main figures, 39 references, 2 supplementary figures Gregory J. Kimmel Jeffrey West Mehdi Damaghi Alexander R. A. Anderson Philipp M. Altrock http://arxiv.org/abs/2108.08353v1 2021-08-18T19:06:36Z

We investigate number conserving cellular automata with up to five inputs and two states with the goal of comparing their dynamics with diffusion. For this purpose, we introduce the concept of decompression ratio describing expansion of configurations with finite support. We find that a large number of number-conserving rules exhibit abrupt change in the decompression ratio when the density of the initial pattern is increasing, somewhat analogous to the second order phase transition. The existence of this transition is formally proved for rule 184. Small number of rules exhibit infinite decompression ratio, and such rules may be useful for "engineering" of CA rules which are good models of diffusion, although they will most likely require more than two states.

2021-08-18T19:06:36Z 13 pages 8 figures Int. J. Mod. Phys. C, 33(11):2250148, 2022 Henryk Fukś Sanchala Abeykoon Mudiyanselage 10.1142/S0129183122501480 http://arxiv.org/abs/2103.09636v2 2021-08-16T06:53:27Z

Global transformations form a categorical framework adapting graph transformations to describe fully synchronous rule systems on a given data structure.In this work we focus on data structures that can be captured as presheaves and study the computational aspects of such synchronous rule systems.To obtain an online algorithm, a complete study of the sub-steps within each synchronous step is done at the semantic level.This leads to the definition of accretive rule systems and a local criterion to characterize these systems.Finally an online computation algorithm for theses systems is given.

2021-03-17T13:24:12Z Alexandre Fernandez LACL Luidnel Maignan LACL Antoine Spicher LACL http://arxiv.org/abs/2108.05179v1 2021-08-11T12:24:59Z

The design of reliable indicators to anticipate critical transitions in complex systems is an im portant task in order to detect a coming sudden regime shift and to take action in order to either prevent it or mitigate its consequences. We present a data-driven method based on the estimation of a parameterized nonlinear stochastic differential equation that allows for a robust anticipation of critical transitions even in the presence of strong noise levels like they are present in many real world systems. Since the parameter estimation is done by a Markov Chain Monte Carlo approach we have access to credibility bands allowing for a better interpretation of the reliability of the results. By introducing a Bayesian linear segment fit it is possible to give an estimate for the time horizon in which the transition will probably occur based on the current state of information. This approach is also able to handle nonlinear time dependencies of the parameter controlling the transition. In general the method could be used as a tool for on-line analysis to detect changes in the resilience of the system and to provide information on the probability of the occurrence of a critical transition in future.

2021-08-11T12:24:59Z 13 pages, 6 figures, 1 table 2022 New J. Phys. 24 063021 Martin Heßler Oliver Kamps 10.1088/1367-2630/ac46d4 http://arxiv.org/abs/2108.01573v1 2021-08-03T15:34:01Z

In order to develop systems capable of artificial evolution, we need to identify which systems can produce complex behavior. We present a novel classification method applicable to any class of deterministic discrete space and time dynamical systems. The method is based on classifying the asymptotic behavior of the average computation time in a given system before entering a loop. We were able to identify a critical region of behavior that corresponds to a phase transition from ordered behavior to chaos across various classes of dynamical systems. To show that our approach can be applied to many different computational systems, we demonstrate the results of classifying cellular automata, Turing machines, and random Boolean networks. Further, we use this method to classify 2D cellular automata to automatically find those with interesting, complex dynamics. We believe that our work can be used to design systems in which complex structures emerge. Also, it can be used to compare various versions of existing attempts to model open-ended evolution (Ray (1991), Ofria et al. (2004), Channon (2006)).

2021-08-03T15:34:01Z 15 pages. arXiv admin note: substantial text overlap with arXiv:2008.13503 Barbora Hudcová Tomáš Mikolov http://arxiv.org/abs/2108.00415v1 2021-08-01T10:00:54Z

The complexity of cellular automata is traditionally measured by their computational capacity. However, it is difficult to choose a challenging set of computational tasks suitable for the parallel nature of such systems. We study the ability of automata to emulate one another, and we use this notion to define such a set of naturally emerging tasks. We present the results for elementary cellular automata, although the core ideas can be extended to other computational systems. We compute a graph showing which elementary cellular automata can be emulated by which and show that certain chaotic automata are the only ones that cannot emulate any automata non-trivially. Finally, we use the emulation notion to suggest a novel definition of chaos that we believe is suitable for discrete computational systems. We believe our work can help design parallel computational systems that are Turing-complete and also computationally efficient.

2021-08-01T10:00:54Z 8 pages The 2021 Conference on Artificial Life Proceedings, 2021, 353--360 Barbora Hudcová Tomáš Mikolov 10.1162/isal_a_00478 http://arxiv.org/abs/2107.14799v1 2021-07-30T17:56:44Z

We consider the problem of studying the simulation capabilities of the dynamics of arbitrary networks of finite states machines. In these models, each node of the network takes two states 0 (passive) and 1 (active). The states of the nodes are updated in parallel following a local totalistic rule, i.e., depending only on the sum of active states. Four families of totalistic rules are considered: linear or matrix defined rules (a node takes state 1 if each of its neighbours is in state 1), threshold rules (a node takes state 1 if the sum of its neighbours exceed a threshold), isolated rules (a node takes state 1 if the sum of its neighbours equals to some single number) and interval rule (a node takes state 1 if the sum of its neighbours belong to some discrete interval). We focus in studying the simulation capabilities of the dynamics of each of the latter classes. In particular, we show that totalistic automata networks governed by matrix defined rules can only implement constant functions and other matrix defined functions. In addition, we show that t by threshold rules can generate any monotone Boolean functions. Finally, we show that networks driven by isolated and the interval rules exhibit a very rich spectrum of boolean functions as they can, in fact, implement any arbitrary Boolean functions. We complement this results by studying experimentally the set of different Boolean functions generated by totalistic rules on random graphs.

2021-07-30T17:56:44Z International Journal of Unconventional Computing 16(4): 343-391 (2021) Eric Goles Unconventional Computing Laboratory, University of the West of England, Bristol, UK and Facultad de Ingeniería y Ciencias, Universidad Adolfo Ibáñez, Santiago, Chile Andrew Adamatzky Unconventional Computing Laboratory, University of the West of England, Bristol, UK Pedro Montealegre Facultad de Ingeniería y Ciencias, Universidad Adolfo Ibáñez, Santiago, Chile Martín Ríos-Wilson Departamento de Ingeniería Matemática, FCFM, Universidad de Chile, Santiago, Chile and Aix Marseille Univ, Université de Toulon, CNRS, LIS, Marseille, France http://arxiv.org/abs/2107.13713v1 2021-07-29T02:38:13Z

Distillation is a unit operation with multiple input parameters and multiple output parameters. It is characterized by multiple variables, coupling between input parameters, and non-linear relationship with output parameters. Therefore, it is very difficult to use traditional methods to control and optimize the distillation column. Artificial Neural Network (ANN) uses the interconnection between a large number of neurons to establish the functional relationship between input and output, thereby achieving the approximation of any non-linear mapping. ANN is used for the control and optimization of distillation tower, with short response time, good dynamic performance, strong robustness, and strong ability to adapt to changes in the control environment. This article will mainly introduce the research progress of ANN and its application in the modeling, control and optimization of distillation towers.

2021-07-29T02:38:13Z 12 pages Chunli Li Chunyu Wang http://arxiv.org/abs/2107.07980v1 2021-07-16T15:51:06Z

In this article we introduce the p-adic cellular neural networks which are mathematical generalizations of the classical cellular neural networks (CNNs) introduced by Chua and Yang. The new networks have infinitely many cells which are organized hierarchically in rooted trees, and also they have infinitely many hidden layers. Intuitively, the p-adic CNNs occur as limits of large hierarchical discrete CNNs. More precisely, the new networks can be very well approximated by hierarchical discrete CNNs. Mathematically speaking, each of the new networks is modeled by one integro-differential equation depending on several p-adic spatial variables and the time. We study the Cauchy problem associated to these integro-differential equations and also provide numerical methods for solving them.

2021-07-16T15:51:06Z B. A. Zambrano-Luna W. A. Zúñiga-Galindo 10.1007/s44198-022-00071-8 http://arxiv.org/abs/2101.10072v3 2021-07-15T15:45:54Z

Agent based modelling is a simulation method in which autonomous agents interact with their environment and one another, given a predefined set of rules. It is an integral method for modelling and simulating complex systems, such as socio-economic problems. Since agent based models are not described by simple and concise mathematical equations, code that generates them is typically complicated, large, and slow. Here we present Agents.jl, a Julia-based software that provides an ABM analysis platform with minimal code complexity. We compare our software with some of the most popular ABM software in other programming languages. We find that Agents.jl is not only the most performant, but also the least complicated software, providing the same (and sometimes more) features as the competitors with less input required from the user. Agents.jl also integrates excellently with the entire Julia ecosystem, including interactive applications, differential equations, parameter optimization, and more. This removes any ``extensions library'' requirement from Agents.jl, which is paramount in many other tools.

2021-01-25T13:36:28Z SIMULATION. January 2022 George Datseris Ali R. Vahdati Timothy C. DuBois 10.1177/00375497211068820 http://arxiv.org/abs/2107.06001v1 2021-07-13T11:51:59Z

We present a new spontaneously emergent glider-gun in a 2D Cellular Automaton and build the logical gates NOT, AND and OR required for logical universality. The Ameyalli-rule is not based on survival/birth logic but depends on 102 isotropic neighborhood groups making an iso-rule, which can drive an interactive input-frequency histogram for visualising iso-group activity and dependent functions for filtering and mutation. Neutral inputs relative to logical gates are identified which provide an idealized striped-down form of the iso-rule.

2021-07-13T11:51:59Z 16 pages, 15 figures José Manuel Gómez Soto Andrew Wuensche http://arxiv.org/abs/2107.04843v1 2021-07-10T14:10:56Z

In this paper, we prove that there is a strongly universal cellular automaton in the dodecagrid, the tesselllation {5,3,4} of the hyperbolic 3D space, with four states but, it is not rotation invariant as the automaton of arXiv:2104.01561 is with five states. The present paper is not an improvement of arXiv:2104.01561. The reduction to four states of the automaton of the present paper results from a relaxation of the condition of rotation invariance. However, the relaxation is not complete: the rules are invariant with respect to rotations of the dodecahedron which leave it globally invariant which also leave invariant a couple of opposite faces of the dodecahedron. As there are twenty five such rotations, it can be considered that the reduction to four states is significant although the relaxation it implied.

2021-07-10T14:10:56Z 49 pages, 23 figures. arXiv admin note: substantial text overlap with arXiv:2104.01561 Maurice Margenstern http://arxiv.org/abs/1911.11216v4 2021-07-08T13:44:22Z

The theory of cellular automata in operational probabilistic theories is developed. We start introducing the composition of infinitely many elementary systems, and then use this notion to define update rules for such infinite composite systems. The notion of causal influence is introduced, and its relation with the usual property of signalling is discussed. We then introduce homogeneity, namely the property of an update rule to evolve every system in the same way, and prove that systems evolving by a homogeneous rule always correspond to vertices of a Cayley graph. Next, we define the notion of locality for update rules. Cellular automata are then defined as homogeneous and local update rules. Finally, we prove a general version of the wrapping lemma, that connects CA on different Cayley graphs sharing some small-scale structure of neighbourhoods.

2019-11-22T14:02:27Z Updated version: the only change consists in the extension of the proof of lemma 2 Quantum 4, 294 (2020) Paolo Perinotti 10.22331/q-2020-07-09-294