https://arxiv.org/api/t6JqjcS0yzoWOF/jd8U4N5A/LTY 2026-03-26T09:58:39Z 1647 150 15 http://arxiv.org/abs/2407.11545v1 2024-07-16T09:51:25Z

The Tile Automata (TA) model describes self-assembly systems in which monomers can build structures and transition with an adjacent monomer to change their states. This paper shows that seeded TA is a non-committal intrinsically universal model of self-assembly. We present a single universal Tile Automata system containing approximately 4600 states that can simulate (a) the output assemblies created by any other Tile Automata system G, (b) the dynamics involved in building G's assemblies, and (c) G's internal state transitions. It does so in a non-committal way: it preserves the full non-deterministic dynamics of a tile's potential attachment or transition by selecting its state in a single step, considering all possible outcomes until the moment of selection. The system uses supertiles, each encoding the complete system being simulated. The universal system builds supertiles from its seed, each representing a single tile in G, transferring the information to simulate G to each new tile. Supertiles may also asynchronously transition states according to the rules of G. This result directly transfers to a restricted version of asynchronous Cellular Automata: pairwise Cellular Automata.

2024-07-16T09:51:25Z Tim Gomez Elise Grizzell Asher Haun Ryan Knobel Tom Peters Robert Schweller Tim Wylie http://arxiv.org/abs/2407.09581v1 2024-07-12T05:56:24Z

Understanding employee behavior in a workplace is critical for enhancing overall organizational performance. Despite numerous efforts to improve work environments, many organizations still need help with challenges primarily rooted in unaddressed issues or poorly understood behavioral patterns. In this paper, we have focused on recognizing this pattern and the dynamics of complex systems in organizational behavior and studying how factors influence the systems overall behavior using Wolframs Cellular Automata theory. Over the cycle, we observe how leadership influences team dynamics, influences the organization, and drives employee behavior to foster a positive environment. Keywords: Cellular Automata, Employee Behavior, team dynamics, Leadership Influence.

2024-07-12T05:56:24Z 7 Pages, 5 Figures, Links to Github repository Rakshitha Jayashankar Mahesh Balan http://arxiv.org/abs/2407.04658v1 2024-07-05T17:14:34Z

We will consider a family of cellular automata $Φ: \{1,2,...,r\}^\mathbb{N}\circlearrowright$ that are not of algebraic type. Our first goal is to determine conditions that result in the identification of probabilities that are at the same time $σ$-invariant and $Φ$-invariant, where $σ$ is the full shift. Via the use of versions of the Ruelle operator $\mathcal{L}_{A,σ}$ and $\mathcal{L}_{B,Φ}$ we will show that there is an abundant set of measures with this property; they will be equilibrium probabilities for different Lispchitz potentials $A,B$ and for the corresponding dynamics $σ$ and $Φ$. Via the use of a version of the involution kernel $W$ for a $(σ,Φ)$-mixed skew product $\hatΦ: \{1,2,...,r\}^\mathbb{Z}\circlearrowright$, given $A$ one can determine $B$, in such way that the integral kernel $e^W$ produce a duality between eigenprobabilities $ρ_A$ for $(\mathcal{L}_{A,σ})^*$ and eigenfunctions $ψ_B$ for $\mathcal{L}_{B,Φ}$. In another direction, considering the non-mixed extension $\hatΦ_n : \{1,2,...,r\}^\mathbb{Z}\circlearrowright$ of $Φ$, given a Lispchitz potential $\hat{A} : \{1,2,...,r\}^\mathbb{Z}\to \mathbb{R}$, we can identify a Lipschitz potential $A:\{1,2,...,r\}^\mathbb{N} \to \mathbb{R} $, in such away that relates the variational problem of $\hatΦ_n$-Topological Pressure for $\hat{A}$ with the $Φ$-Topological Pressure for $A$. We also present a version of Livsic's Theorem. Whether or not $Φ$ (or $\hatΦ)$ can eventually be conjugated with another shift of finite type is irrelevant in our context.

2024-07-05T17:14:34Z Artur O. Lopes Elismar R. Oliveira Marcelo Sobottka http://arxiv.org/abs/2407.02181v1 2024-07-02T11:40:14Z

We define a mathematical notion of complex adaptive system by following the original intuition of G.K. Zipf about the principle of least effort, an intuitive idea which is nowadays informally widespread in complex systems modeling. We call generalized evolution principle this mathematical notion of interaction spaces theory. Formalizing and generalizing Mandelbrot's ideas, we also prove that a large class of these systems satisfy a power law. We finally illustrate the notion of complex adaptive system with theorems describing a Von Thünen-like model. The latter can be easily generalized to other complex systems and describes the appearance of emergent patterns. Every notion is introduced both using an intuitive description with lots of examples, and using a modern mathematical language.

2024-07-02T11:40:14Z Paolo Giordano http://arxiv.org/abs/2407.02175v1 2024-07-02T11:30:41Z

We present the first steps of interaction spaces theory, a universal mathematical theory of complex systems which is able to embed cellular automata, agent based models, master equation based models, stochastic or deterministic, continuous or discrete dynamical systems, networked dynamical models, artificial neural networks and genetic algorithms in a single notion. Therefore, interaction spaces represent a common mathematical language that can be used to describe several complex systems modeling frameworks. This is the first step to start a mathematical theory of complex systems. Every notion is introduced both using an intuitive description by listing lots of examples, and using a modern mathematical language.

2024-07-02T11:30:41Z Paolo Giordano http://arxiv.org/abs/2403.07612v2 2024-06-28T07:30:49Z

Regulation of cell proliferation is a crucial aspect of tissue development and homeostasis and plays a major role in morphogenesis, wound healing, and tumor invasion. A phenomenon of such regulation is contact inhibition, which describes the dramatic slowing of proliferation, cell migration and individual cell growth when multiple cells are in contact with each other. While many physiological, molecular and genetic factors are known, the mechanism of contact inhibition is still not fully understood. In particular, the relevance of cellular signaling due to interfacial contact for contact inhibition is still debated. Cellular automata (CA) have been employed in the past as numerically efficient mathematical models to study the dynamics of cell ensembles, but they are not suitable to explore the origins of contact inhibition as such agent-based models assume fixed cell sizes. We develop a minimal, data-driven model to simulate the dynamics of planar cell cultures by extending a probabilistic CA to incorporate size changes of individual cells during growth and cell division. We successfully apply this model to previous in-vitro experiments on contact inhibition in epithelial tissue: After a systematic calibration of the model parameters to measurements of single-cell dynamics, our CA model quantitatively reproduces independent measurements of emergent, culture-wide features, like colony size, cell density and collective cell migration. In particular, the dynamics of the CA model also exhibit the transition from a low-density confluent regime to a stationary postconfluent regime with a rapid decrease in cell size and motion. This implies that the volume exclusion principle, a mechanical constraint which is the only inter-cellular interaction incorporated in the model, paired with a size-dependent proliferation rate is sufficient to generate the observed contact inhibition.

2024-03-12T12:49:47Z 15 pages, 17 figures Journal of Theoretical Biology: Biomechanical regulation of cell shape, cell migration, and cell-cell interactions (2024) Steffen Lange Jannik Schmied Paul Willam Anja Voss-Böhme 10.1016/j.jtbi.2024.111882 http://arxiv.org/abs/2406.17464v1 2024-06-25T11:08:20Z

We introduce a stochastic generalisation of the classical deterministic Floquet-East model, a discrete circuit with the same kinetic constraint as the East model of glasses. We prove exactly that, in the limit of long time and large size, this model has a large deviation phase transition between active and inactive dynamical phases. We also compute the finite time and size scaling of general space-time fluctuations, which for the case of inactive regions gives rise to dynamical hydrophobicity. We also discuss how, through the Trotter limit, these exact results also hold for the continuous-time East model, thus proving long-standing observations in kinetically constrained models. Our results here illustrate the applicability of exact tensor network methods for solving problems in many-body stochastic systems.

2024-06-25T11:08:20Z 14 pages, 3 figures J. Phys. A: Math. Theor. 57 505002 (2024) Cecilia De Fazio Juan P. Garrahan Katja Klobas 10.1088/1751-8121/ad8e1c http://arxiv.org/abs/2406.16296v1 2024-06-24T03:44:58Z

In vitro cell biology experiments are routinely used to characterize cell migration properties under various experimental conditions. These experiments can be interpreted using lattice-based random walk models to provide insight into underlying biological mechanisms, and continuum limit partial differential equation (PDE) descriptions of the stochastic models can be used to efficiently explore model properties instead of relying on repeated stochastic simulations. Working with efficient PDE models is of high interest for parameter estimation algorithms that typically require a large number of forward model simulations. Quantitative data from cell biology experiments usually involves non-negative cell counts in different regions of the experimental images, and it is not obvious how to relate finite, noisy count data to the solutions of continuous PDE models that correspond to noise-free density profiles. In this work we illustrate how to develop and implement likelihood-based methods for parameter estimation, parameter identifiability and model prediction for lattice-based models describing collective migration with an arbitrary number of interacting subpopulations. We implement a standard additive Gaussian measurement error model as well as a new physically-motivated multinomial measurement error model that relates noisy count data with the solution of continuous PDE models. Both measurement error models lead to similar outcomes for parameter estimation and parameter identifiability, whereas the standard additive Gaussian measurement error model leads to non-physical prediction outcomes. In contrast, the new multinomial measurement error model involves a lower computational overhead for parameter estimation and identifiability analysis, as well as leading to physically meaningful model predictions.

2024-06-24T03:44:58Z 34 pages, 7 figures Yihan Liu David J Warne Matthew J Simpson http://arxiv.org/abs/2406.14652v1 2024-06-20T18:17:25Z

After decades of attention, emergence continues to lack a centralized mathematical definition that leads to a rigorous emergence test applicable to physical flocks and swarms, particularly those containing both deterministic elements (eg, interactions) and stochastic perturbations like measurement noise. This study develops a heuristic test based on singular value curve analysis of data matrices containing deterministic and Gaussian noise signals. The minimum detection criteria are identified, and statistical and matrix space analysis developed to determine upper and lower bounds. This study applies the analysis to representative examples by using recorded trajectories of mixed deterministic and stochastic trajectories for multi-agent, cellular automata, and biological video. Examples include Cucker Smale and Vicsek flocking, Gaussian noise and its integration, recorded observations of bird flocking, and 1D cellular automata. Ensemble simulations including measurement noise are performed to compute statistical variation and discussed relative to random matrix theory noise bounds. The results indicate singular knee analysis of recorded trajectories can detect gradated levels on a continuum of structure and noise. Across the eight singular value decay metrics considered, the angle subtended at the singular value knee emerges with the most potential for supporting cross-embodiment emergence detection, the size of noise bounds is used as an indication of required sample size, and the presence of a large fraction of singular values inside noise bounds as an indication of noise.

2024-06-20T18:17:25Z 14 pages, 11 figures; includes 2 supplementary pages Imraan A. Faruque Ishriak Ahmed http://arxiv.org/abs/2406.13383v1 2024-06-19T09:25:50Z

The Game of Life (GoL), one well known 2D cellular automaton, does not typically ensure interesting long-term phenotypic dynamics. Therefore, while being Turing complete, GoL cannot be said to be open-ended. In this work, we extend GoL with the opportunity for local mutations, thus enabling a heterogeneous life-like cellular automaton guided by an evolutionary inner loop. Additionally, we introduce the concept of cell ageing to ensure that cell aliveness (activated by inheritance with variation, and controlled by ageing) and actual cell computation (governed by life-like rules on local neighborhoods) are kept conceptually separated. We conduct an experimental campaign to identify suitable parameters that produce long-term phenotypic dynamics and favor genotypic innovations.

2024-06-19T09:25:50Z 16 pages, 9 Figures Aarati Shrestha Felix Reimers Sanyam Jain Paolo Baldini Michele Braccini Andrea Roli Stefano Nichele http://arxiv.org/abs/2406.05642v1 2024-06-09T04:54:09Z

Cellular automata with memory (CAM) are widely used in fields such as image processing, pattern recognition, simulation, and cryptography. The invertibility of CAM is generally considered to be chaotic. Paper [Invertible behavior in elementary cellular automata with memory, Juan C. Seck-Tuoh-Mora et al., Information Sciences, 2012] presented necessary and sufficient conditions for the invertibility of elementary CAM, but it contains a critical error: it classifies identity CAM as non-invertible, whereas identity CAM is undoubtedly invertible. By integrating Amoroso's algorithm and cycle graphs, we provide the correct necessary and sufficient conditions for the invertibility of one-dimensional CAM. Additionally, we link CAM to a specific type of cellular automaton that is isomorphic to CAM, behaves identically, and has easily determinable invertibility. This makes it a promising alternative tool for CAM applications.

2024-06-09T04:54:09Z Chen Wang Xiang Deng Chao Wang http://arxiv.org/abs/2402.03961v2 2024-06-08T20:35:36Z

The year of 2024 marks the 25th anniversary of the publication of evoloops, an evolutionary variant of Chris Langton's self-reproducing loops which proved constructively that Darwinian evolution of self-reproducing organisms by variation and natural selection is possible within deterministic cellular automata. Over the last few decades, this line of Artificial Life research has since undergone several important developments. Although it experienced a relative dormancy of activities for a while, the recent rise of interest in open-ended evolution and the success of continuous cellular automata models have brought researchers' attention back to how to make spatio-temporal patterns self-reproduce and evolve within spatially distributed computational media. This article provides a review of the relevant literature on this topic over the past 25 years and highlights the major accomplishments made so far, the challenges being faced, and promising future research directions.

2024-02-06T12:41:39Z 21 pages, 2 figures Hiroki Sayama Chrystopher L. Nehaniv 10.1162/artl_a_00451 http://arxiv.org/abs/2406.04895v1 2024-06-07T12:43:01Z

Cellular automata (CA) exemplify systems where simple local interaction rules can lead to intricate and complex emergent phenomena at large scales. The various types of dynamical behavior of CA are usually categorized empirically into Wolfram's complexity classes. Here, we propose a quantitative measure, rooted in quantum information theory, to categorize the complexity of classical deterministic cellular automata. Specifically, we construct a Matrix Product Operator (MPO) of the transition matrix on the space of all possible CA configurations. We find that the growth of entropy of the singular value spectrum of the MPO reveals the complexity of the CA and can be used to characterize its dynamical behavior. This measure defines the concept of operator entanglement entropy for CA, demonstrating that quantum information measures can be meaningfully applied to classical deterministic systems.

2024-06-07T12:43:01Z 15 pages, 5 figures, accepted for publication in ICCS 2024 proceedings Wout Merbis Calvin Bakker http://arxiv.org/abs/1911.04458v5 2024-06-06T06:27:41Z

The box-ball systems are integrable cellular automata whose long-time behavior is characterized by soliton solutions, with rich connections to other integrable systems such as the Korteweg-de Vries equation. In this paper, we consider a multicolor box-ball system with two types of random initial configurations and obtain sharp scaling limits of the soliton lengths as the system size tends to infinity. We obtain a sharp scaling limit of soliton lengths that turns out to be more delicate than that in the single color case established in [Levine, Lyu, Pike '20]. A large part of our analysis is devoted to studying the associated carrier process, which is a multi-dimensional Markov chain on the orthant, whose excursions and running maxima are closely related to soliton lengths. We establish the sharp scaling of its ruin probabilities, Skorokhod decomposition, strong law of large numbers, and weak diffusive scaling limit to a semimartingale reflecting Brownian motion with explicit parameters. We also establish and utilize complementary descriptions of the soliton lengths and numbers in terms of modified Greene-Kleitman invariants for the box-ball systems and associated circular exclusion processes.

2019-11-11T18:55:51Z 81 pages, 10 figures, 1 table Forum of Mathematics, Sigma 12 (2024) e120 Joel Lewis Hanbaek Lyu Pavlo Pylyavskyy Arnab Sen 10.1017/fms.2024.74 http://arxiv.org/abs/2401.09593v2 2024-05-31T21:59:23Z

Motivated by the search for idempotent cellular automata (CA), we study CA that act almost as the identity unless they read a fixed pattern $p$. We show that constant and symmetrical patterns always produce idempotent CA, and we characterize the quasi-constant patterns that produce idempotent CA. Our results are valid for CA over an arbitrary group $G$. Moreover, we study the semigroup theoretic natural partial order defined on idempotent CA. If $G$ is infinite, we prove that there is an infinite independent set of idempotent CA, and if $G$ has an element of infinite order, we prove that there is an infinite increasing chain of idempotent CA.

2024-01-17T20:48:01Z 14 pages Theoretical Computer Science, vol. 1009, 12 September 2024, 114698 Alonso Castillo-Ramirez Maria G. Magaña-Chavez Eduardo Veliz-Quintero 10.1016/j.tcs.2024.114698