https://arxiv.org/api/6UkfzltumWFPEJ4p34u/vubALFE 2026-03-22T10:22:46Z 1645 105 15 http://arxiv.org/abs/2502.13735v1 2025-02-19T14:02:23Z

Two kinetic exchange models are proposed to explore the dynamics of closed economic markets characterized by random exchanges, saving propensities, and collective transactions. Model I simulates a system where individual transactions occur among agents with saving tendencies, along with collective transactions between groups. Model II restricts individual transactions to agents within the same group, but allows for collective transactions between groups. A three-step trading process--comprising intergroup transactions, intragroup redistribution, and individual exchanges--is developed to capture the dual-layered market dynamics. The saving propensity is incorporated using the Chakraborti-Chakrabarti model, applied to both individual and collective transactions. Results reveal that collective transactions increase wealth inequality by concentrating wealth within groups, as indicated by higher Gini coefficients and Kolkata indices. In contrast, individual transactions across groups mitigate inequality through more uniform wealth redistribution. The interplay between saving propensities and collective transactions governs deviation degree and entropy, which display inverse trends. Higher saving propensities lead to deviations from the Boltzmann-Gibbs equilibrium, whereas specific thresholds result in collective transaction dominance, producing notable peaks or troughs in these metrics. These findings underscore the critical influence of dual-layered market interactions on wealth distribution and economic dynamics.

2025-02-19T14:02:23Z Chuandong Lin Lijie Cui http://arxiv.org/abs/2411.03309v2 2025-02-19T09:02:33Z

Kinetically constrained spin chains serve as a prototype for structured ergodicity breaking in isolated quantum systems. We show that such a system exhibits a hierarchy of degenerate steady states when driven by incoherent pump and loss at the boundary. By tuning the relative pump and loss and how local the constraints are, one can stabilize mixed steady states, noiseless subsystems, and various decoherence-free subspaces, all of which preserve large amounts of information. We also find that a dipole-conserving bulk suppresses current in steady state. These exact results based on the flow in Hilbert space hold regardless of the specific Hamiltonian or drive mechanism. Our findings show that a competition of kinetic constraints and local drives can induce different forms of ergodicity breaking in open systems, which should be accessible in quantum simulators.

2024-11-05T18:03:02Z 8 pages, 2 figures + appendix + notebook with data; Minor refinements to the text and additional derivations SciPost Phys. 18, 111 (2025) Apoorv Srivastava Shovan Dutta 10.21468/SciPostPhys.18.3.111 http://arxiv.org/abs/2502.13360v1 2025-02-19T01:49:34Z

Elementary cellular automata (ECA) are converted into multiplicative versions by using permuted n-dim Galois fields and octonion multiplication tables as binary pointers to each rule's Wolfram code truth table. This enables an extension of the binary ECA to complex numbers, identity solutions are found, produces a polynomial, and is implemented in Java.

2025-02-19T01:49:34Z Daniel McKinley 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 Alonso Castillo-Ramirez Maria G. Magaña-Chavez Luguis de los Santos Baños 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