https://arxiv.org/api/ZOO1Cba781/EsruwMfDPgbgyNFo 2026-06-10T18:09:28Z 1671 255 15 http://arxiv.org/abs/2306.15291v1 2023-06-27T08:29:51Z

We develop the idea that a natural link between Boltzmann schemes and finite volumes exists naturally: the conserved mass and momentum during the collision phase of the Boltzmann scheme induces general expressions for mass and momentum fluxes. We treat a unidimensional case and focus our development in two dimensions on possible flux boundary conditions. Several test cases show that a high level of accuracy can be achieved with this scheme.

2023-06-27T08:29:51Z Progress in Computational Fluid Dynamics, 2008, 8 (1-4), pp.11-24 François Dubois LMO, LMSSC Pierre Lallemand CSRC 10.1504/PCFD.2008.018075 http://arxiv.org/abs/2306.15151v1 2023-06-27T02:16:08Z

Classical stochastic Conway Game of Life is expressed by the dissipative Schrödinger equation and dissipative tight-binding model. This is conducted at the prize of usage of time dependent anomalous non-Hermitian Hamiltonians as with occurrence of complex value potential that do not preserve the normalization of wave-function and thus allows for mimicking creationism or annihilationism of cellular automaton. Simply saying time-dependent complex value eigenenergies are similar to complex values of resonant frequencies in electromagnetic resonant cavities reflecting presence of dissipation that reflects energy leaving the system or being pumped into the system. At the same time various aspects of thermodynamics were observed in cellular automata that can be later reformulated by quantum mechanical pictures. The usage of Shannon entropy and mass equivalence to energy points definition of cellular automata temperature. Contrary to intuitive statement the system dynamical equilibrium is always reflected by negative temperatures. Diffusion of mass, energy and temperature as well as phase of proposed wave function is reported and can be directly linked with second thermodynamics law approximately valid for the system, where neither mass nor energy is conserved. The concept of complex-valued mass mimics wave-function behavior. Equivalence an anomalous second Fick law and dissipative Schrödinger equation is given. Dissipative Conway Game of Life tight-binding Hamiltonian is given using phenomenological justification.

2023-06-27T02:16:08Z 32 pages, 22 figures Krzysztof Pomorski Dariusz Kotula http://arxiv.org/abs/2301.06591v3 2023-06-20T14:31:15Z

We introduce a class of stochastic engines in which the regime of units operating synchronously can boost the performance. Our approach encompasses a minimal setup composed of $N$ interacting units placed in contact with two thermal baths and subjected to a constant driving worksource. The interplay between unit synchronization and interaction leads to an efficiency at maximum power between the Carnot, $η_{c}$, and the Curzon-Ahlborn bound, $η_{CA}$. Moreover, these limits can be respectively saturated maximizing the efficiency, and by simultaneous optimization of power and efficiency. We show that the interplay between Ising-like interactions and a collective ordered regime is crucial to operate as a heat engine. The main system features are investigated by means of a linear analysis near equilibrium, and developing an effective discrete-state model that captures the effects of the synchronous phase. The present framework paves the way for the building of promising nonequilibrium thermal machines based on ordered structures.

2023-01-16T20:14:19Z Improved main text and supplemental material. Some figures and new analysis were performed Fernando S. Filho Gustavo A. L. Forão D. M. Busiello B. Cleuren Carlos E. Fiore http://arxiv.org/abs/2306.07067v1 2023-06-12T12:32:23Z

The essential ingredient for studying the phenomena of emergence is the ability to generate and manipulate emergent systems that span large scales. Cellular automata are the model class particularly known for their effective scalability but are also typically constrained by fixed local rules. In this paper, we propose a new model class of adaptive cellular automata that allows for the generation of scalable and expressive models. We show how to implement computation-effective adaptation by coupling the update rule of the cellular automaton with itself and the system state in a localized way. To demonstrate the applications of this approach, we implement two different emergent models: a self-organizing Ising model and two types of plastic neural networks, a rate and spiking model. With the Ising model, we show how coupling local/global temperatures to local/global measurements can tune the model to stay in the vicinity of the critical temperature. With the neural models, we reproduce a classical balanced state in large recurrent neuronal networks with excitatory and inhibitory neurons and various plasticity mechanisms. Our study opens multiple directions for studying collective behavior and emergence.

2023-06-12T12:32:23Z Sina Khajehabdollahi Emmanouil Giannakakis Victor Buendia Georg Martius Anna Levina http://arxiv.org/abs/2306.02135v1 2023-06-03T15:19:02Z

In social dilemmas under weak selection, the capacity for a player to exhibit updating passivity or interact with its own strategy can lead to conflicting outcomes. The central question is which effect is stronger and how their simultaneous presence influences the evolution of cooperation. We introduce a model that considers both effects using different weight factors. We derive theoretical solutions for the conditions of cooperation success and the cooperation level under weak selection, scanning the complete parameter space. When the weight factors are equally strong, the promoting effect of self-interaction to cooperation surpasses the inhibitory effect of updating passivity. Intriguingly, however, we identify non-monotonous cooperation-supporting effects when the weight of updating passivity increases more rapidly. Our findings are corroborated by Monte Carlo simulations and demonstrate robustness across various game types, including the prisoner's dilemma, stag-hunt, and snowdrift games.

2023-06-03T15:19:02Z 17 two-column pages, 7 figures, accepted for publication in Chaos, Solitons and Fractals Chaos, Solitons and Fractals 173 (2023) 113667 Chaoqian Wang Wenqiang Zhu Attila Szolnoki 10.1016/j.chaos.2023.113667 http://arxiv.org/abs/2305.19504v1 2023-05-31T02:30:29Z

We have discovered a novel transition rule for binary cellular automata (CA) that yields self-replicating structures across two spatial and temporal scales from sparsely populated random initial conditions. Lower-level, shapeshifting clusters frequently follow a transient attractor trajectory, generating new clusters, some of which periodically self-duplicate. When the initial distribution of live cells is sufficiently sparse, these clusters coalesce into larger formations that also self-replicate. These formations may further form the boundaries of an expanding complex on an even larger scale. This rule, dubbed ``Outlier,'' is rotationally symmetric and applies to 2D Moore neighborhoods. It was evolved through Genetic Programming during an extensive automated search for rules that foster open-ended evolution in CA. While self-replicating structures, both crafted and emergent, have been created in CA with state sets intentionally designed for this purpose, the Outlier may be the first known rule to facilitate emergent self-replication across two spatial scales in simple binary CA.

2023-05-31T02:30:29Z 12 pages, 5 figures Bo Yang http://arxiv.org/abs/2305.13784v1 2023-05-23T07:53:40Z

The relationship between reaction-diffusion (RD) systems, characterized by continuous spatiotemporal states, and cellular automata (CA), marked by discrete spatiotemporal states, remains poorly understood. This paper delves into this relationship through an examination of a recently developed CA known as Lenia. We demonstrate that asymptotic Lenia, a variant of Lenia, can be comprehensively described by differential equations, and, unlike the original Lenia, it is independent of time-step ticks. Further, we establish that this formulation is mathematically equivalent to a generalization of the kernel-based Turing model (KT model). Stemming from these insights, we establish that asymptotic Lenia can be replicated by an RD system composed solely of diffusion and spatially local reaction terms, resulting in the simulated asymptotic Lenia based on an RD system, or "RD Lenia". However, our RD Lenia cannot be construed as a chemical system since the reaction term fails to satisfy mass-action kinetics.

2023-05-23T07:53:40Z Accepted to ALIFE 2023 Hiroki Kojima Takashi Ikegami 10.1162/isal_a_00638 http://arxiv.org/abs/2302.06802v2 2023-05-18T02:27:49Z

Fast radio bursts (FRBs) are brief, luminous pulses with unknown physical origin. The repetition pattern of FRBs contains essential information about their physical nature and emission mechanisms. Using the two largest samples of FRB 20121102A and FRB 20201124, we report that the sources of the two FRBs reveal memory over a large range of timescales, from a few minutes to about an hour. The memory is detected from the coherent growths in burst-rate structures and the Hurst exponent. The waiting time distribution displays a power-law tail, which is consistent with a Poisson model with a time-varying rate. From cellular automaton simulations, we find that these characteristics can be well understood within the physical framework of a self-organized criticality system driven in a correlation way, such as random walk functions. These properties indicate that the triggers of bursts are correlated, preferring the crustal failure mechanism of neutron stars.

2023-02-14T03:07:12Z 16 pages, 6 figures, 3 tables, accepted for publication in ApJL F. Y. Wang NJU Q. Wu Z. G. Dai 10.3847/2041-8213/acd5d2 http://arxiv.org/abs/2305.08904v1 2023-05-15T18:00:02Z

The spontaneous breaking of time translation symmetry has led to the discovery of a new phase of matter - the discrete time crystal. Discrete time crystals exhibit rigid subharmonic oscillations, which result from a combination of many-body interactions, collective synchronization, and ergodicity breaking. This Colloquium reviews recent theoretical and experimental advances in the study of quantum and classical discrete time crystals. We focus on the breaking of ergodicity as the key to discrete time crystals and the delaying of ergodicity as the source of numerous phenomena that share many of the properties of discrete time crystals, including the AC Josephson effect, coupled map lattices, and Faraday waves. Theoretically, there exists a diverse array of strategies to stabilize time crystalline order in both closed and open systems, ranging from localization and prethermalization to dissipation and error correction. Experimentally, many-body quantum simulators provide a natural platform for investigating signatures of time crystalline order; recent work utilizing trapped ions, solid-state spin systems, and superconducting qubits will be reviewed. Finally, this Colloquium concludes by describing outstanding challenges in the field and a vision for new directions on both the experimental and theoretical fronts.

2023-05-15T18:00:02Z 29 pages, 13 figures; commissioned review for Reviews of Modern Physics Michael P. Zaletel Mikhail Lukin Christopher Monroe Chetan Nayak Frank Wilczek Norman Y. Yao 10.1103/RevModPhys.95.031001 http://arxiv.org/abs/2211.08166v2 2023-05-11T14:34:30Z

Cellular automata are a set of computational models in discrete space that have a discrete time evolution defined by neighbourhood rules. They are used to simulate many complex systems in physics and science in general. In this work, statistical mechanics and thermodynamics are used to analyse a large set of outer totalistic two-dimensional cellular automata. Thermodynamic variables and potentials are derived and computed according to three different approaches to determine if a cellular automaton rule is representing a system akin to the ideal gas, in or out of the thermodynamical equilibrium. It is suggested that this classification is sufficiently robust and predictive of interesting properties for particular set of rules.

2022-11-15T14:21:31Z 24 Pages, 7 Figures Luca Bertolani Andrea Idini http://arxiv.org/abs/2305.02947v1 2023-05-04T15:51:16Z

Elementary cellular automata (ECA) are one-dimensional discrete models of computation with a small memory set that have gained significant interest since the pioneer work of Stephen Wolfram, who studied them as time-discrete dynamical systems. Each of the 256 ECA is labeled as rule $X$, where $X$ is an integer between $0$ and $255$. An important property, that is usually overlooked in computational studies, is that the composition of any two one-dimensional cellular automata is again a one-dimensional cellular automaton. In this chapter, we begin a systematic study of the composition of ECA. Intuitively speaking, we shall consider that rule $X$ has low complexity if the compositions $X \circ Y$ and $Y \circ X$ have small minimal memory sets, for many rules $Y$. Hence, we propose a new classification of ECA based on the compositions among them. We also describe all semigroups of ECA (i.e., composition-closed sets of ECA) and analyze their basic structure from the perspective of semigroup theory. In particular, we determine that the largest semigroups of ECA have $9$ elements, and have a subsemigroup of order $8$ that is $\mathcal{R}$-trivial, property which has been recently used to define random walks and Markov chains over semigroups.

2023-05-04T15:51:16Z 19 pages, 3 figures In: Adamatzky, A., Sirakoulis, G.C., Martinez, G.J. (eds) Advances in Cellular Automata. Emergence, Complexity and Computation, 52, 347-373, Springer, Cham, 2025 Alonso Castillo-Ramirez Maria G. Magaña-Chavez 10.1007/978-3-031-78757-7_12 http://arxiv.org/abs/2209.08598v2 2023-04-27T07:43:25Z

This paper presents a model to unify the diverse range of magnetar activity, through the building and release of elastic stress from the crust. A cellular automaton drives both local and global yielding of the crust, leading to braiding of coronal loops and energy release. The model behaves like a real magnetar in many ways: giant flares and small bursts both occur, as well as periods of quiescence whose typical duration is either $\lesssim 1$ yr or $\sim 10-30$ yr. The burst energy distribution broadly follows an earthquake-like power law over the energy range $10^{40}-10^{45}\,{\rm erg}$. The local nature of coronal loops allows for the possibility of high-energy and fast radio bursts from the same magnetar. Within this paradigm, magnetar observations can be used to constrain the poorly-understood mechanical properties of the neutron-star crust.

2022-09-18T16:29:13Z 6 pages, 5 figures. Matches version now published in ApJ Letters. Animations related to figure 3 available here: sklander.wordpress.com/animations/ S. K. Lander 10.3847/2041-8213/acca1f http://arxiv.org/abs/2301.07722v3 2023-04-24T21:10:48Z

Scrambling is the delocalization of quantum information over a many-body system and underlies all quantum-chaotic dynamics. We employ discrete quantum cellular automata as classically simulable toy models of scrambling. We observe that these automata break ergodicity, i.e. they exhibit quantum scarring. We also find that the time-scale of scrambling rises with the local Hilbert-space dimension and obeys a specific combinatorial pattern. We then show that scarring is mostly suppressed in a semiclassical limit, demonstrating that semiclassical-chaotic systems are more ergodic.

2023-01-18T19:00:02Z 7 pages (including supplement), 5 figures; version 2: references added; version 3: typos fixed, matches version to be published in PRB Brian Kent Sarah Racz Sanjit Shashi 10.1103/PhysRevB.107.144306 http://arxiv.org/abs/2304.11099v1 2023-04-21T16:08:15Z

Floods are one of the deadliest natural hazards and are fueled by excessive urbanization. Urban development decreases infiltration by reducing pervious areas and increases the accumulation of pollutants during dry weather. During wet weather events, there is an increase in the levels of pollution concentrations and stormwater runoff that eventually reach creeks and rivers. Polluted stormwater runoff may be sources of water supply. Modeling the quantity and quality dynamics of stormwater runoff requires a coupled hydrodynamic module capable of estimating the transport and fate of pollutants. In this paper, we evaluate the applicability of a distributed hydrodynamic model coupled with a water quality model (HydroPol2D). First, the model is compared to GSSHA and WCA2D in the V-Tilted catchment, and the limitation of the critical velocity of WCA2D is investigated. We also applied the model in a laboratory wooden board catchment, focusing on the validation of the numerical approach to simulate water quality dynamics. Then, we apply HydroPol2D in the Tijuco Preto catchment, in Sao Carlos - Brazil, and compare the modeling results with the full momentum solver of the Hydrologic Engineering Center - River System Analysis (HEC-RAS). The model implementation, the governing equations, and the estimation of input data are discussed, indicating the challenges and opportunities of the application of distributed models in poorly-gauged catchments. For a 1-yr return period of rainfall and antecedent dry days and assuming an uncertainty of $40\%$ in the water quality parameters, the results indicate that the maximum concentration of total suspended solids (TSS), the maximum load and the mass of the pollutant washed in $30\%$ of the volume are, $456~\pm~260~\mathrm{mg.L^{-1}.km^{-2}}$, $\mathrm{2.56 \pm 0.4~kg.s^{-1}.km^{-2}}$, and $\mathrm{89\%~\pm~10\%}$, respectively.

2023-04-21T16:08:15Z Preprint submitted to Journal of Hydrology Journal of Hydrology 625 (2023) 129982 Marcus Nóbrega Gomes César Ambrogi Ferreira do Lago Luis Miguel Castillo Rápalo Paulo Tarso S. Oliveira Marcio Hofheinz Giacomoni Eduardo Mario Mendiondo 10.1016/j.jhydrol.2023.129982 http://arxiv.org/abs/2208.03014v3 2023-04-16T06:50:50Z

The one-parameter two-dimensional cellular automaton with the Margolus neighbourhood is analyzed based on the considering the projection of the stochastic movements of a single particle. Introducing the auxiliary random variable associated with the direction of the movement, we reduce the problem under consideration to the study of a two-dimensional Markov chain. The master equation for the probability distribution is derived and solved exactly using the probability generating function method. The probability distribution is expressed analytically in terms of Jacobi polynomials. The moments of the obtained solution allowed us to derive the exact analytical formula for the parametric dependence of the diffusion coefficient in the two-dimensional cellular automaton with the Margolus neighbourhood. Our analytic results agree with earlier empirical results of other authors and refine them. The results are of interest for the modelling two-dimensional diffusion using cellular automata especially for the multicomponent problem.

2022-08-05T07:08:57Z 28 pages, 6 figures, minor improvements Anton Kulagin Alexander Shapovalov 10.3390/math11030584