https://arxiv.org/api/g560Lvpzq7DHxkynffOCKVScnx8 2026-06-10T20:26:44Z 1671 285 15 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 http://arxiv.org/abs/2210.13971v1 2022-10-20T14:56:02Z

In this dissertation, we study temporally stochasticity in cellular automata and the behavior of such cellular automata. The work also explores the computational ability of such cellular automaton that illustrates the computability of solving the affinity classification problem. In addition to that, a cellular automaton, defined over Cayley tree, is shown as the classical searching problem solver. The proposed temporally stochastic cellular automata deals with two elementary cellular automata rules, say $f$ and $g$. The $f$ is the default rule, however, $g$ is temporally applied to the overall system with some probability $τ$ which acts as a noise in the system. After exploring the dynamics of temporally stochastic cellular automata (TSCAs), we study the dynamical behavior of these temporally stochastic cellular automata (TSCAs) to identify the TSCAs that converge to a fixed point from any seed. We apply each of the convergent TSCAs to some standard datasets and observe the effectiveness of each TSCA as a pattern classifier. It is observed that the proposed TSCA-based classifier shows competitive performance in comparison with existing classifier algorithms. We use temporally stochastic cellular automata to solve a new problem in the field of cellular automata, named as, affinity classification problem which is a generalization of the density classification problem . We show that this model can be used in several applications, like modeling self-healing systems. Finally, we introduce a new model of computing unit developed around cellular automata to reduce the workload of the Central Processing Unit (CPU) of a machine to compute. Each cell of the computing unit acts as a tiny processing element with attached memory. Such a CA is implemented on the Cayley Tree to realize efficient solutions for diverse computational problems.

2022-10-20T14:56:02Z This is my M.Tech thesis under the guidance of Dr. Sukanta Das, Associate Professor, Department of Information Technology, Indian Institute of Engineering Science and Technology Subrata Paul http://arxiv.org/abs/2210.07837v1 2022-10-14T14:07:40Z

Garden of Eden (GOE) states in cellular automata are grid configurations which have no precursors, that is, they can only occur as initial conditions. Finding individual configurations that minimize or maximize some criterion of interest (e.g., grid size, density, etc.) has been a popular sport in recreational mathematics, but systematic studies of the set of GOEs for a cellular automaton have been rare. This paper presents the current results of an ongoing computational study of GOE configurations in Conway's Game of Life (GoL) cellular automaton. Specifically, we describe the current status of a map of the layout of GOEs and nonGOEs in density/size space, characterize how the density-dependent structure of the number of precursors varies with increasing grid size as we approach the point where GOEs begin to occur, provide a catalog of all known GOE configurations up to a grid size of 11x11, and initiate a study of the structure of the network of constraints that characterize GOE vs. nonGOE configurations.

2022-10-14T14:07:40Z Randall D. Beer http://arxiv.org/abs/2210.00676v1 2022-10-03T01:43:08Z

For non-uniform cellular automata (NUCA) with finite memory over an arbitrary universe with multiple local transition rules, we show that pointwise nilpotency, pointwise periodicity, and pointwise eventual periodicity properties are respectively equivalent to nilpotency, periodicity, and eventual periodicity. Moreover, we prove that every linear NUCA which satisfies pointwise a polynomial equation (which may depend on the configuration) must be an eventually periodic linear NUCA. Generalizing results for higher dimensional group and linear CA, we also establish the decidability results of the above dynamical properties as well as the injectivity for arbitrary NUCA with finite memory which are local perturbations of higher dimensional linear and group CA. Some generalizations to the case of sparse global perturbations of higher dimensional linear and group CA are also obtained.

2022-10-03T01:43:08Z Xuan Kien Phung http://arxiv.org/abs/2104.01242v5 2022-09-27T00:20:57Z

In past work, we developed a computational model of the evolution of symbiotic entities (Model-S), based on Conway's Game of Life. In this article, we examine three trends that biologists have observed in the evolution of symbiotes. (1) Management: If one partner is able to control the symbiotic relation, this control can reduce conflict; thus, evolutionary selection favours symbiotes that have a manager. (2) Mutualism: Although partners in a symbiote often have conflicting needs, evolutionary selection favours symbiotes in which partners are better off together inside the symbiote than they would be as individuals outside of the symbiote. (3) Interaction: Repeated interaction among partners in symbiosis tends to promote increasing fitness due to evolutionary selection. We have added new components to Model-S that allow us to observe these three trends in runs of Model-S. The new components are analogous to the practice of staining cells in biology research, to reveal patterns that are not usually visible. When we measure the fitness of a symbiote by making it compete with other symbiotes, we find that fitter symbiotes have significantly more management, mutualism, and interaction than less fit symbiotes. These results confirm the trends observed in nature by biologists. Model-S allows biologists to study these evolutionary trends and other characteristics of symbiosis in ways that are not tractable with living organisms.

2021-04-02T21:23:48Z Peter D. Turney http://arxiv.org/abs/2209.12434v1 2022-09-26T05:47:05Z

Cellular automata (CA) is an important modelling paradigm for complex systems. In the design of cellular automata, the most difficult task is to find the transformation rules that describe the temporal evolution or pattern of a modelled system. A CA with weights(CAW) yields transition rules algorithm is proposed in this paper, which have ample physical meanings and extend the category of CA. Firstly, the weights are increased to connect the updated cell and its neighbours, and the output of each cell depends on the states of cells in the neighbourhood and their respective weights. Secondly, the error correction algorithm is adopted to find correct transition rules by adjusting weights. When the error is zero, the required transition rules with correct weights will be found to describe the fixed configuration. The CAW with the correct rules will relax to the fixed configuration regardless of the initial states. Finally, the mathematical analysis and simulation are carried out with one-dimensional CAW, and the results show that the proposed algorithm has the ability to find correct transition rules as the error converges exponentially.

2022-09-26T05:47:05Z International Journal of Bio-Inspired Computation (2022) International Journal of Bio-Inspired Computation, 2023 Vol.21 No.4, pp.189 - 199 (2023) Lei Kou Fangfang Zhang Luobing Chen Wende Ke Quande Yuan Junhe Wan Zhen Wang 10.1504/IJBIC.2023.132760