https://arxiv.org/api/ZOO1Cba781/EsruwMfDPgbgyNFo 2026-03-26T20:24:21Z 1647 255 15 http://arxiv.org/abs/2212.12258v4 2023-02-03T13:24:29Z

Fuzzy cellular automaton is a dynamical system with a continuous state value embedding a cellular automaton with a discrete state value. We investigate a fuzzy cellular automaton obtained from an elementary cellular automaton of rule number 38. Its asymptotic solutions are classified into two types. One is a solution where stable propagating waves exist, and the other is a static uniform solution of constant value.

2022-12-23T11:09:01Z 7 pages, 3 figures Ko Yamamoto Daisuke Takahashi http://arxiv.org/abs/2301.06839v1 2023-01-17T12:36:25Z

The Wilson-Cowan model constitutes a paradigmatic approach to understanding the collective dynamics of networks of excitatory and inhibitory units. It has been profusely used in the literature to analyze the possible phases of neural networks at a mean-field level, e.g., assuming large fully-connected networks. Moreover, its stochastic counterpart allows one to study fluctuation-induced phenomena, such as avalanches. Here, we revisit the stochastic Wilson-Cowan model paying special attention to the possible phase transitions between quiescent and active phases. We unveil eight possible types of phase transitions, including continuous ones with scaling behavior belonging to known universality classes -- such as directed percolation and tricritical directed percolation -- as well as novel ones. In particular, we show that under some special circumstances, at a so-called Hopf tricritical directed percolation transition, rather unconventional behavior including an anomalous breakdown of scaling emerges. These results broaden our knowledge of the possible types of critical behavior in networks of excitatory and inhibitory units and are of relevance to understanding avalanche dynamics in actual neuronal recordings. From a more general perspective, these results help extend the theory of non-equilibrium phase transitions into quiescent or absorbing states.

2023-01-17T12:36:25Z 19 pages, 11 figures Helena Christina Piuvezam Bóris Marin Mauro Copelli Miguel A. Muñoz http://arxiv.org/abs/2210.14132v2 2023-01-16T23:16:09Z

The p-adic cellular neural networks (CNNs) are mathematical generalizations of the neural networks introduced by Chua and Yang in the 80s. In this work we present two new types of CNNs that can perform computations with real data, and whose dynamics can be understood almost completely. The first type of networks are edge detectors for grayscale images. The stationary states of these networks are organized hierarchically in a lattice structure. The dynamics of any of these networks consists of transitions toward some minimal state in the lattice. The second type is a new class of reaction-diffusion networks. We investigate the stability of these networks and show that they can be used as filters to reduce noise, preserving the edges, in grayscale images polluted with additive Gaussian noise. The networks introduced here were found experimentally. They are abstract evolution equations on spaces of real-valued functions defined in the p-adic unit ball for some prime number p. In practical applications the prime p is determined by the size of image, and thus, only small primes are used. We provide several numerical simulations showing how these networks work.

2022-10-25T16:29:49Z Several typos were corrected. Three additional references were added B. A. Zambrano-Luna W. A. Zúñiga-Galindo 10.1016/j.physd.2023.133668 http://arxiv.org/abs/2301.03195v1 2023-01-09T08:06:38Z

Cellular automata can simulate many complex physical phenomena using the power of simple rules. The presented methodological platform expresses the concept of programmable matter in which Newtons laws of motion are one of examples. Energy has been introduced as the equivalent of the Game of Life mass, which can be treated as first level of approximation. The temperature presence and propagation was calculated for various lattice topology and boundary conditions by using the Shannon entropy measure. The conducted study provides strong evidence that despite not fulfillment the principle of mass and energy conservation, the entropy, mass distribution and temperatures approaches thermodynamic equilibrium. In addition, the described cellular automata system transits from positive to a negative temperatures that stabilizes and can be treated as a signature of system dynamical equilibrium. Furthermore the system dynamics was presented in case of few species of cellular automata competing for maximum presence on given lattice with different boundary conditions.

2023-01-09T08:06:38Z 19 pages, 16 figures Krzysztof Pomorski Dariusz Kotula http://arxiv.org/abs/2301.01868v1 2023-01-05T01:37:46Z

Numerical simulation results of basic exactly solvable fluid flows using the previously proposed Lattice Boltzmann Method (LBM) formulated on a general curvilinear coordinate system are presented. As was noted in the theoretical work of H. Chen, such curvilinear Lattice Boltzmann Method preserves a fundamental one-to-one exact advection feature in producing minimal numerical diffusion, as the Cartesian lattice Boltzmann model. As we numerically show, the new model converges to exact solutions of basic fluid flows with the increase of grid resolution in the presence of both natural curvilinear geometry and/or grid non-uniform contraction, both for near equilibrium and non-equilibrium LBM parameter choices.

2023-01-05T01:37:46Z accepted for publication in: Front. Appl. Math. Stat. - Mathematical Physics, 12/2022 Front. Appl. Math. Stat., 11 January 2023 Sec. Mathematical Physics Alexei Chekhlov Ilya Staroselsky Raoyang Zhang Hudong Chen 10.3389/fams.2022.1066522 http://arxiv.org/abs/2301.00132v1 2022-12-31T06:15:57Z

The box-ball system (BBS), which was introduced by Takahashi and Satsuma in 1990, is a soliton cellular automaton. Its dynamics can be linearized by a few methods, among which the best known is the Kerov-Kirillov-Reschetikhin (KKR) bijection using rigged partitions. Recently a new linearization method in terms of "slot configurations" was introduced by Ferrari-Nguyen-Rolla-Wang, but its relations to existing ones have not been clarified. In this paper we investigate this issue and clarify the relation between the two linearizations. For this we introduce a novel way of describing the BBS dynamics using a carrier with seat numbers. We show that the seat number configuration also linearizes the BBS and reveals explicit relations between the KKR bijection and the slot configuration. In addition, by using these explicit relations, we also show that even in case of finite carrier capacity the BBS can be linearized via the slot configuration.

2022-12-31T06:15:57Z 33 pages, 12 figures Matteo Mucciconi Makiko Sasada Tomohiro Sasamoto Hayate Suda http://arxiv.org/abs/2208.12038v2 2022-12-30T23:26:07Z

The critical behavior of the non-diffusive susceptible-infected-recovered model on lattices had been well established in virtue of its duality symmetry. By performing simulations and scaling analyses for the diffusive variant on the two-dimensional lattice, we show that diffusion for all agents, while rendering this symmetry destroyed, constitutes a singular perturbation that induces asymptotically distinct dynamical and stationary critical behavior from the non-diffusive model. In particular, the manifested crossover behavior in the effective mean-square radius exponents reveals that slow crossover behavior in general diffusive multi-species reaction systems may be ascribed to the interference of multiple length scales and timescales at early times.

2022-08-25T12:14:30Z 9 pages, 4 figures Phys. Rev. E 107 (2023) 014303 Shengfeng Deng Géza Ódor 10.1103/PhysRevE.107.014303 http://arxiv.org/abs/2212.07848v2 2022-12-18T15:22:01Z

We quantitatively characterize the metastability in a multi-phase lattice Boltzmann model. The structure factor of density fluctuations is theoretically obtained and numerically verified to a high precision, for all simulated wave-vectors and reduced temperatures. The static structure factor is found to consistently diverge as the temperature approaches the critical-point or the density approaches the spinodal line at a sub-critical temperature. Theoretically predicted critical exponents are observed in both cases. Finally, the phase separation in the unstable branch follows the same pattern, i.e. the generation of interfaces with different topology, as observed in molecular dynamics simulations. All results can be independently reproduced through the ``idea.deploy" framework https://github.com/lullimat/idea.deploy

2022-12-15T14:16:43Z 5 pages, 3 figures, added Supplemental Material in ancillary files Matteo Lulli Luca Biferale Giacomo Falcucci Mauro Sbragaglia Dong Yang Xiaowen Shan http://arxiv.org/abs/2203.14081v2 2022-12-07T14:45:28Z

How do cellular automata behave in the limit of a very large number of cells? Is there a continuum limit with simple properties? We attack this problem by mapping certain classes of automata to quantum field theories for which powerful methods exist for this type of problem. Indeed, many cellular automata admit an interpretation in terms of fermionic particles. Reversible automata on space-lattices with a local updating rule can be described by a partition function or Grassmann functional integral for interacting fermions moving in this space. We discuss large classes of automata that are equivalent to discretized fermionic quantum field theories with various types of interactions. Two-dimensional models include relativistic Thirring or Gross-Neveu type models with abelian or non-abelian continuous global symmetries, models with local gauge symmetries, and spinor gravity with local Lorentz symmetry as well as diffeomorphism invariance in the (naive) continuum limit. The limit of a very large number of cells needs a probabilistic description. Probabilistic cellular automata are characterized by a probability distribution over initial bit-configurations. They can be described by the quantum formalism with wave functions, density matrix and non-commuting operators associated to observables, which are the same for the automata and associated fermionic quantum theories. This formalism is crucial for a discussion of concepts as vacuum states, spontaneous symmetry breaking, coarse graining and the continuum limit for probabilistic cellular automata. In particular, we perform explicitly the continuum limit for an automaton that describes a quantum particle in a potential for one space dimension.

2022-03-26T13:50:11Z Considerably extended discussion of continuum limit, random automaton for quantum particle in one-dimensional potential, 71 pages, 9 figures C. Wetterich http://arxiv.org/abs/2211.12589v1 2022-11-22T21:11:04Z

Tile Automata is a recently defined model of self-assembly that borrows many concepts from cellular automata to create active self-assembling systems where changes may be occurring within an assembly without requiring attachment. This model has been shown to be powerful, but many fundamental questions have yet to be explored. Here, we study the state complexity of assembling $n \times n$ squares in seeded Tile Automata systems where growth starts from a seed and tiles may attach one at a time, similar to the abstract Tile Assembly Model. We provide optimal bounds for three classes of seeded Tile Automata systems (all without detachment), which vary in the amount of complexity allowed in the transition rules. We show that, in general, seeded Tile Automata systems require $Θ{(\log^{\frac{1}{4}} n)}$ states. For single-transition systems, where only one state may change in a transition rule, we show a bound of $Θ{(\log^{\frac{1}{3}} n)}$, and for deterministic systems, where each pair of states may only have one associated transition rule, a bound of $Θ( (\frac{\log n}{\log \log n})^\frac{1}{2} )$.

2022-11-22T21:11:04Z An earlier version was published in the 2022 Symposium on Algorithmic Foundations of Dynamic Networks (SAND) Robert M. Alaniz David Caballero Sonya C. Cirlos Timothy Gomez Elise Grizzell Andrew Rodriguez Robert Schweller Armando Tenorio Tim Wylie http://arxiv.org/abs/2211.08276v1 2022-11-15T16:29:35Z

We investigate the impact of the oxidizing character of the nitric medium on the evolution of the intergranular corrosion of a stainless steel. In two different oxidizing conditions ("severe" and "soft"), the corroded surface of the steel reaches a different steady state: the oxide is thicker, the intergranular grooves are thinner and the surface area is larger in the "severe" conditions than in the "soft" ones. Then we investigate the effect of an alternative "severe then soft" corrosion sequence. We show that the system re-adapts to the "soft" conditions without memory effect from the previous "severe" ones. bstra

2022-11-15T16:29:35Z Accepted version Corrosion Science 205 (2022) 110457 S. Guiso N. Brijou-Mokrani J. de Lamare D. Di Caprio B. Gwinner V. Lorentz F. Miserque 10.1016/j.corsci.2022.110457 http://arxiv.org/abs/2204.03403v2 2022-11-07T17:43:39Z

Early warning indicators often suffer from the shortness and coarse-graining of real-world time series. Furthermore, the typically strong and correlated noise contributions in real applications are severe drawbacks for statistical measures. Even under favourable simulation conditions the measures are of limited capacity due to their qualitative nature and sometimes ambiguous trend-to-noise ratio. In order to solve these shortcomings, we analyse the stability of the system via the slope of the deterministic term of a Langevin equation, which is hypothesized to underlie the system dynamics close to the fixed point. The open-source available method is applied to a previously studied seasonal ecological model under noise levels and correlation scenarios commonly observed in real world data. We compare the results to autocorrelation, standard deviation, skewness and kurtosis as leading indicator candidates by a Bayesian model comparison with a linear and a constant model. We show that the slope of the deterministic term is a promising alternative due to its quantitative nature and high robustness against noise levels and types. The commonly computed indicators apart from the autocorrelation with deseasonalization fail to provide reliable insights into the stability of the system in contrast to a previously performed study in which the standard deviation was found to perform best. In addition, we discuss the significant influence of the seasonal nature of the data to the robust computation of the various indicators, before we determine approximately the minimal amount of data per time window that leads to significant trends for the drift slope estimations.

2022-04-07T12:39:45Z 20 pages, 3 figures, 5 tables. Supplementary material available PNAS Nexus, Volume 2, Issue 2, February 2023, pgac296 Martin Heßler Oliver Kamps 10.1093/pnasnexus/pgac296 http://arxiv.org/abs/2211.01811v1 2022-11-02T03:25:39Z

Cellular automata are a class of computational models based on simple rules and algorithms that can simulate a wide range of complex phenomena. However, when using conventional computers, these 'simple' rules are only encapsulated at the level of software. This can be taken one step further by simplifying the underlying physical hardware. Here, we propose and implement a simple photonic hardware platform for simulating complex phenomena based on cellular automata. Using this special-purpose computer, we experimentally demonstrate complex phenomena including fractals, chaos, and solitons, which are typically associated with much more complex physical systems. The flexibility and programmability of our photonic computer presents new opportunities to simulate and harness complexity for efficient, robust, and decentralized information processing schemes using light.

2022-11-02T03:25:39Z Gordon H. Y. Li Christian R. Leefmans James Williams Alireza Marandi http://arxiv.org/abs/2206.07724v2 2022-11-01T05:18:23Z

In a recent work [A. Deger et al., Phys. Rev. Lett. 129, 160601 (2022)] we have shown that kinetic constraints can completely arrest many-body chaos in the dynamics of a classical, deterministic, translationally-invariant spin system with the strength of the constraint driving a dynamical phase transition. Using extensive numerical simulations and scaling analyses we demonstrate here that this constraint-induced phase transition lies in the directed percolation universality class in both one and two spatial dimensions.

2022-06-15T18:00:02Z 5 pages, 3 figures + supplementary material (2 pages, 4 figures), version published in Phys. Rev. Lett. as an Editors' Suggestion Phys. Rev. Lett. 129, 190601 (2022) Aydin Deger Achilleas Lazarides Sthitadhi Roy 10.1103/PhysRevLett.129.190601 http://arxiv.org/abs/2210.14615v1 2022-10-26T10:45:51Z

Cells in a fungal hyphae are separated by internal walls (septa). The septa have tiny pores that allow cytoplasm flowing between cells. Cells can close their septa blocking the flow if they are injured, preventing fluid loss from the rest of filament. This action is achieved by special organelles called Woronin bodies. Using the controllable pores as an inspiration we advance one and two-dimensional cellular automata into Elementary fungal cellular automata (EFCA) and Majority fungal automata (MFA) by adding a concept of Woronin bodies to the cell state transition rules. EFCA is a cellular automaton where the communications between neighboring cells can be blocked by the activation of the Woronin bodies (Wb), allowing or blocking the flow of information (represented by a cytoplasm and chemical elements it carries) between them. We explore a novel version of the fungal automata where the evolution of the system is only affected by the activation of the Wb. We explore two case studies: the Elementary Fungal Cellular Automata (EFCA), which is a direct application of this variant for elementary cellular automata rules, and the Majority Fungal Automata (MFA), which correspond to an application of the Wb to two dimensional automaton with majority rule with Von Neumann neighborhood. By studying the EFCA model, we analyze how the 256 elementary cellular automata rules are affected by the activation of Wb in different modes, increasing the complexity on applied rule in some cases. Also we explore how a consensus over MFA is affected when the continuous flow of information is interrupted due to the activation of Woronin bodies.

2022-10-26T10:45:51Z 31 pages, 30 figures International Journal of Unconventional Computing, Vol 18, Number 2-3, 2023, p. 115--144 Carlos S. Sepúlveda Eric Goles Martín Ríos-Wilson Andrew Adamatzky