https://arxiv.org/api/ZgcDMcmALOiMwC1JPGv3ynJ/SGo 2026-03-24T08:33:23Z 1646 120 15 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 http://arxiv.org/abs/2306.13226v3 2024-11-11T20:24:16Z

Andrei Toom, who died in September 2022, contributed some of the most fundamental results on probabilistic cellular automata. We want to acquaint the reader with these and will also try to give the reader a look at the environment in which they were born. Toom was an original and strong personality, and other aspects of his life (education, literature) will also deserve mention.

2023-06-22T22:13:39Z 17 pages, 1 figure Peter Gacs http://arxiv.org/abs/2410.23735v1 2024-10-31T08:43:54Z

Enormous progress have been made in the last 20 years since the publication of our review \cite{csk05polrev} in this journal on transport and traffic phenomena in biology. In this brief article we present a glimpse of the major advances during this period. First, we present similarities and differences between collective intracellular transport of a single micron-size cargo by multiple molecular motors and that of a cargo particle by a team of ants on the basis of the common principle of load-sharing. Second, we sketch several models all of which are biologically motivated extensions of the Asymmetric Simple Exclusion Process (ASEP); some of these models represent the traffic of molecular machines, like RNA polymerase (RNAP) and ribosome, that catalyze template-directed polymerization of RNA and proteins, respectively, whereas few other models capture the key features of the traffic of ants on trails. More specifically, using the ASEP-based models we demonstrate the effects of traffic of RNAPs and ribosomes on random and `programmed' errors in gene expression as well as on some other subcellular processes. We recall a puzzling empirical result on the single-lane traffic of predatory ants {\it Leptogenys processionalis} as well as recent attempts to account for this puzzle. We also mention some surprising effects of lane-changing rules observed in a ASEP-based model for 3-lane traffic of army ants. Finally, we explain the conceptual similarities between the pheromone-mediated indirect communication, called stigmergy, between ants on a trail and the floor-field-mediated interaction between humans in a pedestrian traffic. For the floor-field model of human pedestrian traffic we present a major theoretical result that is relevant from the perspective of all types of traffic phenomena.

2024-10-31T08:43:54Z 17 pages including 8 figures; to be submitted to "Physics of Life Reviews" Debashish Chowdhury Andreas Schadschneider Katsuhiro Nishinari http://arxiv.org/abs/2410.22389v1 2024-10-29T16:45:45Z

Conways Game of Life is a cellular automaton noted for its rich, complex, and emergent behavior, which seems qualitatively lifelike it exists within a wider space of different rule-sets of cellular automata none of which have been found to display behaviors that seem as rich as Conways selected example We present here a set of three quantitative tests for lifelike behavior based on the critical brain theory Shannons theory of information entropy and integrated information theory all of which are successfully able to select Conways Game of Life as an outlier within this set which is a nonbiological analogue to the selection of a habitable planet or universe among a wider space of similar settings that cannot support the same kinds of living systems

2024-10-29T16:45:45Z 11 pages, 6 figures, IAU conference proceedings James McCrum Terence P Kee http://arxiv.org/abs/2205.03148v4 2024-10-29T13:17:38Z

This work provides a relativistic, digital quantum simulation scheme for both $2+1$ and $3+1$ dimensional quantum electrodynamics (QED), based on a discrete spacetime formulation of theory. It takes the form of a quantum circuit, infinitely repeating across space and time, parametrised by the discretization step $Δ_t=Δ_x$. Strict causality at each step is ensured as circuit wires coincide with the lightlike worldlines of QED; simulation time under decoherence is optimized. The construction replays the logic that leads to the QED Lagrangian. Namely, it starts from the Dirac quantum walk, well-known to converge towards free relativistic fermions. It then extends the quantum walk into a multi-particle sector quantum cellular automata in a way which respects the fermionic anti-commutation relations and the discrete gauge invariance symmetry. Both requirements can only be achieved at cost of introducing the gauge field. Lastly the gauge field is given its own electromagnetic dynamics, which can be formulated as a quantum walk at each plaquette.

2022-05-06T11:39:05Z 37 pages, 8 figures. V2: typos corrected, precisions added. V3: changed license, added ref doi. v4: 3D transport corrected Quantum 7, 1179 (2023) Nathanaël Eon Giuseppe Di Molfetta Giuseppe Magnifico Pablo Arrighi 10.22331/q-2023-11-08-1179 http://arxiv.org/abs/2407.05048v2 2024-10-29T07:21:06Z

Cellular automata represent physical systems where both space and time are discrete, and the associated physical quantities assume a limited set of values. While previous research has applied cellular automata in modeling chemical, biological, and physical systems, its potential for modeling topological systems, specifically network topologies, remains underexplored. This paper investigates the use of cellular automata to model decentralized network topologies, which could enhance load balancing, fault tolerance, scalability, and the propagation and dissemination of information in distributed systems.

2024-07-06T11:10:19Z 10 pages Temitayo Adefemi http://arxiv.org/abs/2311.12426v3 2024-10-22T09:38:07Z

Spatial L{é}vy-like flights are introduced as a way in the absorbing phase transitions to produce non-local interactions. We utilize the autoencoder, an unsupervised learning method, to predict the critical points for $(1+1)$-d directed percolation with such spatial long-range interactions. After making a global coverage of the reaction-diffusion distance and taking a series of different values for the parameter $β$ in the distribution $P(r){\sim}1/r^β$, the critical points $P_c$ that can be continuously varied are obtained. And the dynamic decay of the particle density under the critical points was counted as a way to determine the critical exponent $δ$ of the survival rate. We also investigate the active behavior of the system's particles under the critical point with increasing time steps, which allows us to determine the characteristic time $t_f$ of the finite-scale systems. And the dynamic exponents $z$ are obtained using the scaling relation $t_f{\sim}L^{z}$. We find that the autoencoder can identify this characteristic evolutionary behavior of particles. Finally, we discuss the compliance of the scaling form $1/δ-(β-2)/δz=2$ in different $β$ intervals as well as a method to introduce a global scaling mechanism by generating a random walking step using the L{é}vy distribution.

2023-11-21T08:38:00Z Yanyang Wang Yuxiang Yang Wei Li http://arxiv.org/abs/2410.13689v1 2024-10-17T15:54:29Z

We propose a simple cellular automaton model of a self-healing system and investigate its properties. In the model, the substrate is a two-dimensional checkerboard configuration which can be damaged by changing values of a finite number of sites. The cellular automaton we consider is a checkerboard voting rule, a binary rule with Moore neighbourhood which is topologically conjugate to majority voting rule. For a single color damage (when only cells in the same state are modified), the rule always fixes the damage. For a general damage, when it is localized inside a $3 \times 3$ square, the rule also fixes it always. When the damage is inside of a larger $n \times n$ square, the efficiency of the rule in fixing the damage becomes smaller than $100\%$, but it remains better than $98\%$ for $n \leq 5$ and better than $75 \%$ for $n\leq 7$. We show that in the limit of infinite $n$ the efficiency tends to zero.

2024-10-17T15:54:29Z 12 pages, 5 figures Henryk Fukś José Manuel Gómez Soto 10.1080/17445760.2024.2413509 http://arxiv.org/abs/2410.13425v1 2024-10-17T10:47:23Z

The objective is the design of a Cellular Automata rule that can form patterns with 'touching' loops. A loop is defined as a closed path of 1-cells in a 2D grid on a zero background and with a zero border. A path cell is connected with two of its adjacent neighbors. In touching loops a path cell is also allowed to touch another on a diagonal. A CA rule was designed that can evolve stable touching loop patterns. The rule tries to cover the 2D space by overlapping tiles. The rule uses so-called templates, 5 x 5 matching patterns which are systematically derived from the given set of 3 x 3 tiles. The rule checks the pattern being evolved against a list of templates. If the outer neighbors of a template match, then the cell's state is set to the template's center value. Noise is injected if there is no matching template, or the tiles are not properly assembled. Thereby the evolution is driven to the desired loop patterns.

2024-10-17T10:47:23Z Rolf Hoffmann http://arxiv.org/abs/2404.05838v2 2024-10-07T09:35:59Z

We study non-terminating graph rewriting models, whose local rules are applied non-deterministically -- and yet enjoy a strong form of determinism, namely space-time determinism. Of course in the case of terminating computation it is well-known that the mess introduced by asynchronous rule applications may not matter to the end result, as confluence conspires to produce a unique normal form. In the context of non-terminating computation however, confluence is a very weak property, and (almost) synchronous rule applications is always preferred e.g. when it comes to simulating dynamical systems. Here we provide sufficient conditions so that asynchronous local rule applications conspire to produce well-determined events in the space-time unfolding of the graph, regardless of their application orders. Our first example is an asynchronous simulation of a dynamical system. Our second example features time dilation, in the spirit of general relativity.

2024-04-08T20:03:50Z Pablo Arrighi Marin Costes Gilles Dowek Luidnel Maignan http://arxiv.org/abs/2410.03976v1 2024-10-04T23:29:11Z

Asynchronous Boolean networks are a type of discrete dynamical system in which each variable can take one of two states, and a single variable state is updated in each time step according to pre-selected rules. Boolean networks are popular in systems biology due to their ability to model long-term biological phenotypes within a qualitative, predictive framework. Boolean networks model phenotypes as attractors, which are closely linked to minimal trap spaces (inescapable hypercubes in the system's state space). In biological applications, attractors and minimal trap spaces are typically in one-to-one correspondence. However, this correspondence is not guaranteed: motif-avoidant attractors (MAAs) that lie outside minimal trap spaces are possible. MAAs are rare and (despite recent efforts) poorly understood. Here we summarize the current state of knowledge regarding MAAs and present several novel observations regarding their response to node deletion reductions and linear extensions of edges. We conduct large-scale computational studies on an ensemble of 14,000 models derived from published Boolean models of biological systems, and more than 100 million Random Boolean Networks. Our findings quantify the rarity of MAAs (in particular, we found no MAAs in the biological models), but highlight the role of network reduction in introducing MAAs into the dynamics. We also show that MAAs are fragile to linear extensions: in sparse networks, even a single linear node can disrupt virtually all MAAs. Motivated by this observation, we improve the upper bound on the number of delays needed to disrupt a motif-avoidant attractor.

2024-10-04T23:29:11Z 30 pages, 7 figures Samuel Pastva Kyu Hyong Park Ondrej Huvar Jordan C Rozum Reka Albert http://arxiv.org/abs/2410.03586v1 2024-10-04T16:46:57Z

Issues in co-evolutionary population dynamics have long been studied via computationally intensive simulations of minimally simple agent-based models, known as Evolutionary Spatial Cyclic Games (ESCGs), involving multiple interacting biological species in which each agent has its own unique spatial location in a cell on a regular lattice, and can move from cell to cell over time. Many papers have been published exploring the dynamics of ESCGs where competitive inter-species predator/prey relationships are modelled via the cyclic game Rock-Paper-Scissors (RPS) for three species, or Rock-Paper-Scissors-Lizard-Spock (RPSLS) for five. At the core of these simulations is the "Elementary Step" (ES), in which one or two agents are chosen at random to either compete to the death, or to reproduce, or to move location. ESCG studies typically involve executing trillions of ESs and hence the computational efficiency of the core ES algorithm is a key concern. In this paper I demonstrate that the de facto standard "Original ES" (OES) algorithm is computationally inefficient both in time and in space due to the implicit execution of many "no-op" commands (i.e., commands that do nothing) and because at steady state large numbers of cells can be empty, and yet empty cells serve no purpose. I present a new "Revised ES" (RES) algorithm which eliminates these inefficiencies, and I show empirically that ESCGs with RES exhibit qualitatively the same characteristics as those with OES, and are also markedly more stable. The more stable dynamics of RES-based simulations means that they can be run with smaller lattices than when using OES, leading to reductions in total simulation times of 85% or more. Python source code developed for the experiments reported here is freely available on GitHub.

2024-10-04T16:46:57Z 21 pages; 32 Figures; 27 References. Accepted for publication at the 36th European Modeling and Simulation Symposiuum (EMSS2024), September 2024 Dave Cliff