https://arxiv.org/api/NS854aH/lE5LUtuaxQSCtKg7rzw 2026-06-10T10:42:45Z 1671 135 15 http://arxiv.org/abs/2502.07054v1 2025-02-10T21:41:27Z

The transition from individual to collective motion plays a significant role in many biological processes. While the implications of different types of particle-particle interactions for the emergence of particular modes of collective motion have been well studied, it is unclear how particular types of individual migration patterns influence collective motion. Here, motivated by swarming bacteria Myxococcus xanthus, we investigate the combined effects of the individual pattern of migration and of particle-particle interactions, on the emergence of collective migration. We analyze the effects of a feature of individual pattern migration, the persistence of motion, on the collective properties of the system that emerge from interactions among individuals; in particular, when nematic velocity alignment interaction mediates collective dynamics. We find, through computer simulations and mathematical analysis, that an initially disordered migratory state can become globally ordered by increasing either, the particle-particle alignment interaction strength or the persistence of individual migration. In contrast, we find that persistence prevents the emergence of global nematic order when both persistence and nematic alignment are comparatively high. We conclude that behavior at the population level does not only depend on interactions between individuals but also on the individuals' own intrinsic behavior.

2025-02-10T21:41:27Z JM Nava-Sedeno, R Klages, H Hatzikirou, A Deutsch. (2025) Phys. Rev. E 111, 025409 Josué Manik Nava-Sedeño Rainer Klages Haralampos Hatzikirou Andreas Deutsch 10.1103/PhysRevE.111.025409 http://arxiv.org/abs/2411.03601v3 2025-01-30T16:56:06Z

A one-dimensional cellular automaton $τ: A^\mathbb{Z} \to A^\mathbb{Z}$ is a transformation of the full shift defined via a finite neighborhood $S \subset \mathbb{Z}$ and a local function $μ: A^S \to A$. We study the family of cellular automata whose finite neighborhood $S$ is an interval containing $0$, and there exists a pattern $p \in A^S$ satisfying that $μ(z) = z(0)$ if and only if $z \neq p$; this means that these cellular automata have a unique \emph{active transition}. Despite its simplicity, this family presents interesting and subtle problems, as the behavior of the cellular automaton completely depends on the structure of $p$. We show that every cellular automaton $τ$ with a unique active transition $p \in A^S$ is either idempotent or strictly almost equicontinuous, and we completely characterize each one of these situations in terms of $p$. In essence, the idempotence of $τ$ depends on the existence of a certain subpattern of $p$ with a translational symmetry.

2024-11-06T01:39:53Z 14 pages Dynamical Systems, 40(3), 491-505 (2025) Alonso Castillo-Ramirez Maria G. Magaña-Chavez Luguis de los Santos Baños 10.1080/14689367.2025.2487698 http://arxiv.org/abs/2310.07362v3 2025-01-15T11:04:53Z

Lattice Gas Cellular Automata (LGCA) is a classical numerical method widely known and applied to simulate several physical phenomena. In this paper, we study the translation of LGCA on quantum computers (QC) using computational basis encoding (CBE), developing methods for different purposes. In particular, we clarify and discuss some fundamental limitations and advantages in using CBE and quantum walk as streaming procedure. Using quantum walks affect the possible encoding of classical states in quantum orthogonal states, feature linked to the unitarity of collision and to the possibility of getting a quantum advantage. Then, we give efficient procedures for optimizing collisional quantum circuits, based on the classical features of the model. This is applied specifically to fluid dynamic LGCA. Alongside, a new collision circuit for a 1-dimensional model is proposed. We address the important point of invariants in LGCA providing a method for finding how many invariants appear in their QC formulation. Quantum invariants outnumber the classical expectations, proving the necessity of further research. Lastly, we prove the validity of a method for retrieving any quantity of interest based on quantum phase estimation (QPE).

2023-10-11T10:22:07Z Niccolo Fonio Pierre Sagaut Giuseppe Di Molfetta 10.1016/j.compfluid.2025.106688 http://arxiv.org/abs/2501.08417v1 2025-01-14T20:18:06Z

We present a novel approach to understand vehicular traffic jams by studying a simple model, Elementary Cellular Automaton Rule 184 (ECA 184). Using key traffic observables, such as the total delay and relaxation time, as well as microscopic measures like delays and lifetimes of individual jams, we show how these quantities can fully characterize the system's behavior, revealing features analogous to those of a continuous phase transition. We exploit specific properties of ECA 184 to develop an efficient algorithm for calculating these observables numerically and introduce an auxiliary quantity, termed ''elementary jams'', which allows us to determine these observables. We discuss the implications of our results, highlighting connections to a potential field-theoretic description of traffic and suggest future application of these methods to more complex models. Supporting code can be found on: https://github.com/Aryaman-Jha/ECA_184_Critical

2025-01-14T20:18:06Z 9 pages, 19 figures Phys. Rev. E 112, 054104 (2025) Aryaman Jha Kurt Wiesenfeld Garyoung Lee Jorge Laval 10.1103/gx56-gmz9 http://arxiv.org/abs/2202.11738v2 2025-01-11T22:45:35Z

From the perfect radial symmetries of radiolarian mineral skeletons to the broken symmetry of homochirality, the logic of Nature's regularities has fascinated scientists for centuries. Some of Nature's symmetries are clearly visible in morphology and physical structure, whereas others are hidden in the network of interactions among system components. Just as visible symmetries and asymmetries contribute to the system's beauty, might hidden symmetries contribute to the system's functional harmony? And if so, how? Here we demonstrate that the interaction networks of biological systems from cell signaling to cancer display a form of dynamical reflection symmetry that serves to expand their dynamical complexity. The expansion proceeds according to precise rules regarding the lengths of dynamical cycles, made possible by a peculiar imbalance between excitation and inhibition. To probe the conditions under which this reflection symmetry evolves, we use a multi-objective genetic algorithm to produce networks with long dynamical cycles. We find that local structural motifs that break the reflection symmetry are deleted in the evolutionary process, providing evidence for symmetry's causal role in dynamical complexity. Finally, we identify symmetries in real continuous-valued scRNA-seq data of gene expression in drug-resistant cancer cells. Broadly, our work reveals a class of hidden symmetries in biology, present in the network of interactions among system components, and it underscores their functional importance. Mathematically simple and computational inexpensive, our approach is applicable to the types of biological data commonly acquired in modern experiments.

2022-02-23T19:02:08Z improved version Mathieu Ouellet Jason Z. Kim Harmange Guillaume Sydney M. Shaffer Lee C. Bassett Dani S. Bassett http://arxiv.org/abs/2501.06648v1 2025-01-11T22:05:46Z

In this paper we identify full list of Elementary Cellular Automata rules which can be simulated using a quantum circuit (there are 22 such rules). For every such rule we present quantum circuit implementing it with $O(N)$ gates.

2025-01-11T22:05:46Z Dmytro Fedoriaka http://arxiv.org/abs/2301.13320v2 2025-01-11T15:08:40Z

Self-organizing complex systems can be modeled using cellular automaton models. However, the parametrization of these models is crucial and significantly determines the resulting structural pattern. In this research, we introduce and successfully apply a sound statistical method to estimate these parameters. The decisive difference to earlier applications of such approaches is that, in our case, both the CA rules and the resulting patterns are discrete. The method is based on constructing Gaussian likelihoods using characteristics of the structures, such as the mean particle size. We show that our approach is robust for the method parameters, domain size of patterns, or CA iterations.

2023-01-30T22:57:49Z Alexey Kazarnikov Nadja Ray Heikki Haario Joona Lappalainen Andreas Rupp http://arxiv.org/abs/2501.04761v1 2025-01-08T17:46:38Z

Cellular automata are computers, similar to Turing machines. The main difference is that Turing machines use a one-dimensional tape, whereas cellular automata use a two-dimensional grid. The best-known cellular automaton is the Game of Life, which is a universal computer. It belongs to a family of cellular automata with 262,144 members. Playing the Game of Life generally involves engineering; that is, assembling a device composed of various parts that are combined to achieve a specific intended result. Instead of engineering cellular automata, we propose evolving cellular automata. Evolution applies mutation and selection to a population of organisms. If a mutation increases the fitness of an organism, it may have many descendants, displacing the less fit organisms. Unlike engineering, evolution does not work towards an imagined goal. Evolution works towards increasing fitness, with no expectations about the specific form of the final result. Mutation, selection, and fitness yield structures that appear to be more organic and life-like than engineered structures. In our experiments, the patterns resulting from evolving cellular automata look much like the spots on leopards and the stripes on tigers.

2025-01-08T17:46:38Z Peter Turney http://arxiv.org/abs/2501.03628v1 2025-01-07T08:56:56Z

This paper demonstrates real-time short-term traffic flow prediction through distributed fiber-optic sensing (DFOS) and data assimilation with a stochastic cell-automata-based traffic model. Traffic congestion on expressways is a severe issue. To alleviate its negative impacts, it is necessary to optimize traffic flow prior to becoming serious congestion. For this purpose, real-time short-term traffic flow prediction is promising. However, conventional traffic monitoring apparatus used in prediction methods faces a technical issue due to the sparsity in traffic flow data. To overcome the issue for realizing real-time traffic prediction, this paper employs DFOS, which enables to obtain spatially continuous and real-time traffic flow data along the road without dead zones. Using mean velocities derived from DFOS data as a feature extraction, this paper proposes a real-time data assimilation method for the short-term prediction. As the theoretical model, the stochastic Nishinari-Fukui-Schadschneider model is adopted. Future traffic flow is simulated with the optimal values of model parameters estimated from observed mean velocities and the initial condition estimated as the latest microscopic traffic state. This concept is validated using two congestion scenarios obtained in Japanese expressways. The results show that the mean absolute error of the predicted mean velocities is 10-15 km/h in the prediction horizon of 30 minutes. Furthermore, the prediction error in congestion length and travel time decreases by 40-84% depending on congestion scenarios when compared with conventional methods with traffic counters. This paper concludes that real-time data assimilation using DFOS enables an accurate short-term traffic prediction.

2025-01-07T08:56:56Z 22 pages, 11 figures Yoshiyuki Yajima Hemant Prasad Daisuke Ikefuji Takemasa Suzuki Shin Tominaga Hitoshi Sakurai Manabu Otani http://arxiv.org/abs/2412.19664v1 2024-12-27T14:22:56Z

We study the $q$-state Potts model on a square lattice with directed nearest-neighbor spin-spin interactions that are inherently non-reciprocal. Both equilibrium and non-equilibrium dynamics are investigated. Analytically, we demonstrate that non-reciprocal interactions do not alter the critical exponents of the model under equilibrium dynamics. In contrast, numerical simulations with selfish non-equilibrium dynamics reveal distinctive behavior. For $q=2$ (non-reciprocal non-equilibrium Ising model), the critical exponents remain consistent with those of the equilibrium Ising universality class. However, for $q=3$ and $q=4$, the critical exponents vary continuously. Remarkably, a super-universal scaling function -- Binder cumulant as a function of $ξ_2/ξ_0$, where $ξ_2$ is the second moment correlation length and $ξ_0$ its maximum value -- remains identical to that of the equilibrium $q=3,4$ Potts models. These findings indicate that non-reciprocal Potts models belong to the superuniversality class of their respective equilibrium counterparts.

2024-12-27T14:22:56Z 6 pages, 3 Figs, Supp. Material (4 pages) Soumya K. Saha P. K. Mohanty http://arxiv.org/abs/2406.19197v3 2024-12-10T11:27:03Z

We propose a simple mathematical model to describe the mechanical relaxation of cells within a curved epithelial tissue layer represented by an arbitrary curve in two-dimensional space. This model generalises previous one-dimensional models of flat epithelia to investigate the influence of curvature for mechanical relaxation. We represent the mechanics of a cell body either by straight springs, or by curved springs that follow the curve's shape. To understand the collective dynamics of the cells, we devise an appropriate continuum limit in which the number of cells and the length of the substrate are constant but the number of springs tends to infinity. In this limit, cell density is governed by a diffusion equation in arc length coordinates, where diffusion may be linear or nonlinear depending on the choice of the spring restoring force law. Our results have important implications about modelling cells on curved geometries: (i) curved and straight springs can lead to different dynamics when there is a finite number of springs, but they both converge quadratically to the dynamics governed by the diffusion equation; (ii) in the continuum limit, the curvature of the tissue does not affect the mechanical relaxation of cells within the layer nor their tangential stress; (iii) a cell's normal stress depends on curvature due to surface tension induced by the tangential forces. Normal stress enables cells to sense substrate curvature at length scales much larger than their cell body, and could induce curvature dependences in experiments.

2024-06-27T14:15:46Z 35 pages, 13 figures; v2: minor edits; v3: major revision (particularly abstract, introduction, conclusions) to emphasise novelty and relevance to biological situations; Bulletin of Mathematical Biology (2025) 87:29 Pascal R. Buenzli Shahak Kuba Ryan J. Murphy Matthew J. Simpson 10.1007/s11538-024-01406-w http://arxiv.org/abs/2110.00585v2 2024-12-03T14:01:27Z

We show that locally-interacting, periodically-driven (Floquet) Hamiltonian dynamics coupled to a Langevin bath support finite-temperature discrete time crystals (DTC) with an infinite auto-correlation time. By contrast to both prethermal and many-body localized DTCs, the time crystalline order we uncover is stable to arbitrary perturbations, including those that break the time translation symmetry of the underlying drive. Our approach utilizes a general mapping from probabilistic cellular automata (PCA) to open classical Floquet systems undergoing continuous-time Langevin dynamics. Applying this mapping to a variant of the Toom cellular automata, which we dub the ''$π$-Toom time crystal'', leads to a 2D Floquet Hamiltonian with a finite-temperature DTC phase transition. We provide numerical evidence for the existence of this transition, and analyze the statistics of the finite temperature fluctuations. Finally, we discuss how general results from the field of probabilistic cellular automata imply the existence of discrete time crystals (with an infinite auto-correlation time) in all dimensions, $d \geq 1$.

2021-10-01T18:00:00Z 6 + 9 pages, 4 + 9 figures Phys. Rev. Lett. 131, 180402 (2023) Francisco Machado Quntao Zhuang Norman Y. Yao Michael P. Zaletel 10.1103/PhysRevLett.131.180402 http://arxiv.org/abs/2406.01865v2 2024-11-20T11:02:23Z

Active Brownian disks moving in two dimensions that exchange information about their internal state stochastically are chosen to model epidemic spread in a self-propelled population of agents under the susceptible-infected-recovered-susceptible (SIRS) framework. The state of infection of an agent, or disk, governs its self-propulsion speed; consequently, the activity of the agents in the system varies in time. Two different protocols (one-to-one and one-to-many) are considered for the transmission of disease from the infected to susceptible populations. The effectiveness of the two protocols are practically identical at high values of the infection transmission rate. The one-to-many protocol, however, outperforms the one-to-one protocol at lower values of the infection transmission rate. Salient features of the macroscopic SIRS model are revisited, and compared to predictions from the agent-based model. Lastly, the motility induced phase separation in a population of such agents with a fluctuating fraction of active disks is found to be well-described by theories governing phase separation in a mixture of active and passive particles with a constant fraction of passive disks.

2024-06-04T00:37:21Z 26 pages, 20 figures R. Kailasham Aditya S. Khair 10.1039/D4SM00864B http://arxiv.org/abs/2407.21793v2 2024-11-20T10:30:37Z

Symmetry resolved entanglement and entanglement asymmetry are two measures of quantum correlations sensitive to symmetries of the system. Here we discuss their non-equilibrium dynamics in the Rule 54 cellular automaton, a simple, yet interacting, integrable model. Both quantities can be expressed in terms of the more analytically tractable "charged moments", i.e. traces of powers of a suitably deformed density matrix, via a replica trick. We express them in terms of a tensor network, which we contract in space using a system of local algebraic relations. This gives the asymptotic form for the charged moments, valid in the regime of large but finite time that is shorter than all the relevant subsystem sizes. In this regime the charge moments decay exponentially with the rate given by the leading solution to a cubic equation.

2024-07-31T17:59:50Z 21 pages, 2 figures; Submitted to the special issue of Journal of Physics A: Mathematical and Theoretical, "Quantum-Circuit Models for Many-Body Physics Out of Equilibrium"; v2 accepted version J. Phys. A: Math. Theor. 57 505001 (2024) Katja Klobas 10.1088/1751-8121/ad91fd http://arxiv.org/abs/2308.14291v2 2024-11-13T08:16:34Z

Autonomous vehicles are essential to future transportation systems, potentially reducing traffic congestion. This study examines the impact of different vehicle control strategies on traffic flow through simulations. We propose a novel stochastic cellular automaton model, the controlled stochastic optimal velocity (CSOV) model, which incorporates vehicle control effects. Within the CSOV model, two control strategies are implemented: gap-based control (GC), which adjusts vehicle velocity to balance the gaps between adjacent vehicles, and flow-based control (FC), which aims to maintain a consistent local flow between the front and rear vehicles. Results show that both control strategies improve traffic flow. However, under weaker control, the GC sometimes resulted in lower flow compared to no control. In contrast, the FC consistently enhanced flow across control strengths, yielding more robust outcomes. Furthermore, when both strategies achieved comparable flow rates, the FC provided a more stable velocity distribution under varying traffic densities than the GC.

2023-08-28T04:08:28Z 18 pages, 15 figures Kayo Kinjo Akiyasu Tomoeda 10.1080/19427867.2024.2417150