https://arxiv.org/api//RZZQfAcd6u4YB76LrM8NXiDZwI 2026-04-09T08:32:07Z 1651 330 15 http://arxiv.org/abs/2110.15085v2 2021-12-03T17:04:10Z

We study the dynamics of the Rule 150 reversible cellular automaton (RCA). This is a one-dimensional lattice system of binary variables with synchronous (Floquet) dynamics, corresponding to a bulk deterministic and reversible discrete version of the kinetically constrained XOR-Fredrickson-Andersen model, whereby the local dynamics is restricted: a site flips if and only if the states of its neighbouring sites are different from each other. Like other RCA which have been studied recently, such as Rule 54 and Rule 201, Rule 150 is integrable, however, in contrast is noninteracting. In particular, the emergent quasiparticles - the domain walls - behave as free fermions. This then allows us to solve the model by means of matrix product ansätze. We find the exact equilibrium and nonequilibrium stationary states for systems with closed (periodic) and open (stochastic) boundaries, respectively, resolve the full spectrum of the time evolution operator and, therefore, gain access to the relaxation dynamics, and obtain the exact large deviation statistics of dynamical observables in the long time limit.

2021-10-28T13:02:08Z 36 pages, 9 figures, 8 appendices Joseph W. P. Wilkinson Tomaž Prosen Juan P. Garrahan 10.1103/PhysRevE.105.034124 http://arxiv.org/abs/2112.00603v1 2021-12-01T16:19:23Z

Let $G$ be a group and let $X$ be an algebraic variety over an algebraically closed field $k$ of characteristic zero. Denote $A=X(k)$ the set of rational points of $X$. We investigate invertible algebraic cellular automata $τ\colon A^G \to A^G$ whose local defining map is induced by some morphism of algebraic varieties $X^M \to X$ where $M$ is a finite memory. When $G$ is locally embeddable into finite groups (LEF), then we show that the inverses of reversible algebraic cellular automata are automatically algebraic cellular automata. Generalizations are also obtained for finite product Hopfian pointed object alphabets in concrete categories.

2021-12-01T16:19:23Z Xuan Kien Phung http://arxiv.org/abs/2006.11417v5 2021-11-29T20:12:00Z

The Kardar-Parisi-Zhang (KPZ) equation has been connected to a large number of important stochastic processes in physics, chemistry and growth phenomena, ranging from classical to quantum physics. The central quest in this field is the search for ever more precise universal growth exponents. Notably, exact growth exponents are only known for $1+1$ dimensions. In this work, we present physical and geometric analytical methods that directly associate these exponents to the fractal dimension of the rough interface. Based on this, we determine the growth exponents for the $2+1$ dimensions, which are in agreement with the results of thin films experiments and precise simulations. We also make a first step towards a solution in $d+1$ dimensions, where our results suggest the inexistence of an upper critical dimension.

2020-06-19T21:56:13Z Results in Physics, p. 104435, v. 26 (2021) Márcio S. Gomes-Filho André L. A. Penna Fernando A. Oliveira 10.1016/j.rinp.2021.104435 http://arxiv.org/abs/2109.01644v2 2021-11-19T17:02:52Z

We introduce a pair of time-reversible models defined on the discrete space-time lattice with 3 states per site, specifically, a vacancy and a particle of two flavours (species). The local update rules reproduce the rule 54 reversible cellular automaton when only a single species of particles is present, and satisfy the requirements of flavour exchange (C), space-reversal (P), and time-reversal (T) symmetries. We find closed-form expressions for three local conserved charges and provide an explicit matrix product form of the grand canonical Gibbs states, which are identical for both models. For one of the models this family of Gibbs states seems to be a complete characterisation of equilibrium (i.e. space and time translation invariant) states, while for the other model we empirically find a sequence of local conserved charges, one for each support size larger than 2, hinting to its algebraic integrability. Finally, we numerically investigate the behaviour of spatio-temporal correlation functions of charge densities, and test the hydrodynamic prediction for the model with exactly three local charges. Surprisingly, the numerically observed 'sound velocity' does not match the hydrodynamic value. The deviations are either significant, or they decay extremely slowly with the simulation time, which leaves us with an open question for the mechanism of such a glassy behaviour in a deterministic locally interacting system.

2021-09-03T17:47:07Z 27 pages, v2: Minor modifications, To appear in the J. Phys. A special issue "Hydrodynamics of Low-Dimensional Quantum Systems" J Phys. A: Math. Theor. 55 094003 (2022) Katja Klobas Tomaž Prosen 10.1088/1751-8121/ac3ebc http://arxiv.org/abs/2111.04876v1 2021-11-08T23:45:25Z

Antipredator behavior is present in many biological systems where individuals collectively react to an imminent attack. The antipredator response may influence spatial pattern formation and ecosystem stability but requires an organism's cost to contribute to the collective effort. We investigate a nonhierarchical tritrophic system, whose predator-prey interactions are described by the rock-paper-scissors game rules. In our spatial stochastic simulations, the radius of antipredator response defines the maximum prey group size that disturbs the predator's action, determining the individual cost to participate in antipredator strategies. We consider that each organism contributes equally to the collective effort, having its mobility limited by the proportion of energy devoted to the antipredator reaction. Our outcomes show that the antipredator response leads to spiral patterns, with the segregation of organisms of the same species occupying departed spatial domains. We found that a less localized antipredator response increases the average size of the single-species patches, improving the protection of individuals against predation. Finally, our findings show that although the increase of the predation risk for a more localized antipredator response, the high mobility constraining benefits species coexistence. Our results may help ecologists understand the mechanisms leading to the stability of biological systems where locality is crucial to behavioral interactions among species.

2021-11-08T23:45:25Z 7pages, 8 figures. arXiv admin note: text overlap with arXiv:2103.00661 Phys. Rev. E 104, 054201 (2021) J. Menezes B. Moura 10.1103/PhysRevE.104.054201 http://arxiv.org/abs/2106.01118v2 2021-10-26T07:42:37Z

We perform a Koopman spectral analysis of elementary cellular automata (ECA). By lifting the system dynamics using a one-hot representation of the system state, we derive a matrix representation of the Koopman operator as a transpose of the adjacency matrix of the state-transition network. The Koopman eigenvalues are either zero or on the unit circle in the complex plane, and the associated Koopman eigenfunctions can be explicitly constructed. From the Koopman eigenvalues, we can judge the reversibility, determine the number of connected components in the state-transition network, evaluate the periods of asymptotic orbits, and derive the conserved quantities for each system. We numerically calculate the Koopman eigenvalues of all rules of ECA on a one-dimensional lattice of 13 cells with periodic boundary conditions. It is shown that the spectral properties of the Koopman operator reflect Wolfram's classification of ECA.

2021-06-02T12:33:31Z 29 pages, 9 figures Chaos 31, 103121 (2021) Keisuke Taga Yuzuru Kato Yoshinobu Kawahara Yoshihiro Yamazaki Hiroya Nakao 10.1063/5.0059202 http://arxiv.org/abs/2110.10821v1 2021-10-20T23:38:35Z

A recent article by Weidner et al. [2021] presents a method to extract graph properties that are predictive of the dynamical behavior of multivariate, discrete models of biochemical regulation. In other words, a method that uses only features from the structure of network interactions to predict which nodes are most involved in automata network dynamics. However, the authors claim that dynamical analysis of large automata network models is "not even feasible." To make sure that others are not discouraged from working on this problem, it is important to clarify that effective dynamical analysis of automata network models, to the contrary, is feasible. Unlike what is suggested in the article, graph-based analysis of static features is not the only analytical avenue for large systems biology models of regulation and signaling dynamics because there are dynamical methods that are, indeed, scalable.

2021-10-20T23:38:35Z Luis M. Rocha http://arxiv.org/abs/2105.08772v2 2021-10-19T07:40:34Z

We demonstrate that the multi-phase Shan-Chen lattice Boltzmann method (LBM) yields a curvature dependent surface tension $σ$ as computed from three-dimensional hydrostatic droplets/bubbles simulations. Such curvature dependence is routinely characterized, at first order, by the so-called {\it Tolman length} $δ$. LBM allows to precisely compute $σ$ at the surface of tension $R_s$ and determine the Tolman length from the coefficient of the first order correction. The corresponding values of $δ$ display universality for different equations of state, following a power-law scaling near the critical temperature. The Tolman length has been studied so far mainly via computationally demanding molecular dynamics (MD) simulations or by means of density functional theory (DFT) approaches playing a pivotal role in extending Classical Nucleation Theory. The present results open a new hydrodynamic-compliant mesoscale arena, in which the fundamental role of the Tolman length, alongside real-world applications to cavitation phenomena, can be effectively tackled. All the results can be independently reproduced through the "idea.deploy" framework.

2021-05-18T18:40:25Z 10 pages, 5 figures: extended text and added figures Matteo Lulli Luca Biferale Giacomo Falcucci Mauro Sbragaglia Xiaowen Shan 10.1103/PhysRevE.105.015301 http://arxiv.org/abs/2105.01999v2 2021-10-14T22:35:25Z

To celebrate Hans Frauenfelder's achievements, we examine energy(-like) "landscapes" for complex living systems. Energy landscapes summarize all possible dynamics of some physical systems. Energy(-like) landscapes can explain some biomolecular processes, including gene expression and, as Frauenfelder showed, protein folding. But energy-like landscapes and existing frameworks like statistical mechanics seem impractical for describing many living systems. Difficulties stem from living systems being high dimensional, nonlinear, and governed by many, tightly coupled constituents that are noisy. The predominant modeling approach is devising differential equations that are tailored to each living system. This ad hoc approach faces the notorious "parameter problem": models have numerous nonlinear, mathematical functions with unknown parameter values, even for describing just a few intracellular processes. One cannot measure many intracellular parameters or can only measure them as snapshots in time. Another modeling approach uses cellular automata to represent living systems as discrete dynamical systems with binary variables. Quantitative (Hamiltonian-based) rules can dictate cellular automata (e.g., Cellular Potts Model). But numerous biological features, in current practice, are qualitatively described rather than quantitatively (e.g., gene is (highly) expressed or not (highly) expressed). Cellular automata governed by verbal rules are useful representations for living systems and can mitigate the parameter problem. However, they can yield complex dynamics that are difficult to understand because much of the existing mathematical tools and theorems apply to continuous but not discrete dynamical systems. Recent studies found ways to overcome this challenge by discovering a predictive "landscape" that yield low-dimensional representations of cellular automata dynamics. We review these studies.

2021-05-05T11:54:32Z Invited perspective in honor of Hans Frauenfelder: to appear in upcoming special issue titled "Impact of Landscapes in Biology" in Journal of Biological Physics Lars Koopmans Hyun Youk http://arxiv.org/abs/2110.06716v1 2021-10-13T13:42:44Z

This paper initiates the analysis of the relation between evacuation time and group size by applying an extended floor field cellular automaton model. Agents with various speeds, a group structure containing leaders and followers, and a dynamic field dependent on local population density are implemented all together in the model. Most importantly, a complete binding mechanism which includes leaders waiting for followers is brought up for the first time. A counterintuitive negative relation between evacuation time and group size is discovered in simulations. An entropy like quantity, namely the mixing index, is constructed to analyze the cause of that relation. It is found that under the binding mechanism, the higher degree of group mixing, the longer the evacuation time will be. Moreover, through a constant scale transformation, it is shown that the mixing index can be a key indicator that contains useful information about the evacuation system.

2021-10-13T13:42:44Z 12 pages, 12 figures Tianyi Wang Yu Chen http://arxiv.org/abs/2110.06013v1 2021-10-09T18:47:10Z

We demonstrate a discrete implementation of a wave-based majority gate in a chaotic Life-like cellular automaton. The gate functions via controlling of patterns' propagation into stationary channels. The gate presented is realisable in many living and non-living substrates that show wave-like activity of its space-time dynamics or pattern propagation. In the gate a symmetric pattern represents a binary value 0 while a non-symmetric pattern represents a binary value 1. Origination of the patterns and their symmetry type are encoded by the particle reactions at the beginning of computation. The patterns propagate in channels of the gate and compete for the space at the intersection of the channels. We implement 3-inputs majority gates using a W topology showing additional implementations of 5-inputs majority gates and one tree (cascade) majority gate.

2021-10-09T18:47:10Z 18 pages, 12 figures, 2 tables. https://www.worldscientific.com/doi/abs/10.1142/9789811235740_0009 Handbook of Unconventional Computing, Volume 2: Implementations, chapter 9, pp. 271-288, (2021) Genaro J. Martinez Andrew Adamatzky Shigeru Ninagawa Kenichi Morita 10.1142/9789811235740_0009 http://arxiv.org/abs/2104.04513v2 2021-09-15T08:59:21Z

We study the entanglement dynamics generated by quantum quenches in the quantum cellular automaton Rule $54$. We consider the evolution from a recently introduced class of solvable initial states. States in this class relax (locally) to a one-parameter family of Gibbs states and the thermalisation dynamics of local observables can be characterised exactly by means of an evolution in space. Here we show that the latter approach also gives access to the entanglement dynamics and derive exact formulas describing the asymptotic linear growth of all Rényi entropies in the thermodynamic limit and their eventual saturation for finite subsystems. While in the case of von Neumann entropy we recover exactly the predictions of the quasiparticle picture, we find no physically meaningful quasiparticle description for other Rényi entropies. Our results apply to both homogeneous and inhomogeneous quenches.

2021-04-09T17:51:09Z 33 pages, 5 figures; v2 accepted version SciPost Phys. 11, 107 (2021) Katja Klobas Bruno Bertini 10.21468/SciPostPhys.11.6.107 http://arxiv.org/abs/2008.05905v2 2021-09-13T05:33:47Z

Biological systems are notorious for complex behavior within short timescales (e.g. metabolic activity) and longer time scales (e.g. evolutionary selection), along with their complex spatial organization. Because of their complexity and their ability to innovate with respect to their environment, living systems are considered to be open-ended. Historically, it has been difficult to model open-ended evolution and innovation. As a result, our understanding of the exact mechanisms that distinguish open-ended living systems from non-living ones is limited. One of the biggest barriers is understanding how multiple, complex parts within a single system interact and contribute to the complex, emergent behavior of the system as a whole. How do interactions between parts of a system lead to more complex behavior of the system as a whole? This paper presents two interacting cellular automata (CA) as an abstract model to address the effects of complex interactions between two individual entities embedded within a larger system. Unlike elementary CA, each CA changes its update rules as a function of the system's state as a whole. The resulting behavior of the two-CA system suggests that complex interaction functions between the two CA have little to no effect on the complexity of each individual CA behavior and structure. However, having an interaction function that is random results in open-ended evolution regardless of the specific type of state-dependency.

2020-08-11T19:08:34Z Alyssa M Adams http://arxiv.org/abs/2102.02486v2 2021-09-09T07:45:18Z

We extend the paradigmatic and versatile TASEP (Totally Asymmetric Simple Exclusion Process) for stochastic 1d transport to allow for two different particle species, each having specific entry and exit rates. We offer a complete mean-field analysis, including a phase diagram, by mapping this model onto an effective one-species TASEP. Stochastic simulations confirm the results, but indicate deviations when the particle species have very different exit rates. We illustrate that this is due to a phenomenon of intermittency, and formulate a refined 'intermittent' mean-field (iMF) theory for this regime. We discuss how non-stationary effects may further enrich the phenomenology.

2021-02-04T08:53:20Z Pierre Bonnin Ian Stansfield M. Carmen Romano Norbert Kern 10.1103/PhysRevE.105.034117 http://arxiv.org/abs/2007.01195v3 2021-09-02T18:13:52Z

Self-organization of complex morphological patterns from local interactions is a fascinating phenomenon in many natural and artificial systems. In the artificial world, typical examples of such morphogenetic systems are cellular automata. Yet, their mechanisms are often very hard to grasp and so far scientific discoveries of novel patterns have primarily been relying on manual tuning and ad hoc exploratory search. The problem of automated diversity-driven discovery in these systems was recently introduced [26, 62], highlighting that two key ingredients are autonomous exploration and unsupervised representation learning to describe "relevant" degrees of variations in the patterns. In this paper, we motivate the need for what we call Meta-diversity search, arguing that there is not a unique ground truth interesting diversity as it strongly depends on the final observer and its motives. Using a continuous game-of-life system for experiments, we provide empirical evidences that relying on monolithic architectures for the behavioral embedding design tends to bias the final discoveries (both for hand-defined and unsupervisedly-learned features) which are unlikely to be aligned with the interest of a final end-user. To address these issues, we introduce a novel dynamic and modular architecture that enables unsupervised learning of a hierarchy of diverse representations. Combined with intrinsically motivated goal exploration algorithms, we show that this system forms a discovery assistant that can efficiently adapt its diversity search towards preferences of a user using only a very small amount of user feedback.

2020-07-02T15:28:27Z Advances in Neural Information Processing Systems 33 (NeurIPS 2020 - oral) Mayalen Etcheverry Clement Moulin-Frier Pierre-Yves Oudeyer