https://arxiv.org/api/NrIvgBVYgMaK7H9EgXQ+FPPcdAM 2026-06-10T16:55:56Z 1671 240 15 http://arxiv.org/abs/2310.05979v1 2023-10-04T08:29:03Z

The emergence of complex structures in the systems governed by a simple set of rules is among the most fascinating aspects of Nature. The particularly powerful and versatile model suitable for investigating this phenomenon is provided by cellular automata, with the Game of Life being one of the most prominent examples. However, this simplified model can be too limiting in providing a tool for modelling real systems. To address this, we introduce and study an extended version of the Game of Life, with the dynamical process governing the rule selection at each step. We show that the introduced modification significantly alters the behaviour of the game. We also demonstrate that the choice of the synchronization policy can be used to control the trade-off between the stability and the growth in the system.

2023-10-04T08:29:03Z 14 pages, 5+1 figures, code available at https://doi.org/10.5281/zenodo.8099606 Physica Scripta, 98, 115210 (2023) Jarosław Adam Miszczak 10.1088/1402-4896/acfc6c http://arxiv.org/abs/2309.15468v1 2023-09-27T08:04:40Z

We discovered that certain patterns called injective patterns remain stable during the revolution process, allowing us to create many reversible CA simply by using them to design the revolution rules. By examining injective patterns, we investigated their structural stability during revolutions. This led us to discover extended patterns and pattern mixtures that can create more reversible cellular automata. Furthermore, our research proposed a new way to study the reversibility of CA by observing the structure of local rule $f$. In this paper, we will explicate our study and propose an efficient method for finding the injective patterns. Our algorithms can find injective rules and generate local rule $f$ by traversing $2^{N}$, instead of $2^{2^{N}}$ to check all injective rules and pick the injective ones.

2023-09-27T08:04:40Z Defu Lin Weilin Chen Chen Wang Junchi Ma Chao Wang http://arxiv.org/abs/2306.06728v3 2023-09-19T17:16:41Z

In this paper, we prove that there is a strongly universal cellular automaton on the pentagrid with six states. For each cell c, Moore neighbourhood consists of the cells which share a vertex with c. Moreover, the rules are rotation invariant. There are 1072 of them. The result is different from arXiv:2306.06728. The present paper deals with the pentagrid and not with the heptagrid, it is not at all the same context although the implementated model is basically the same. The implementation of that model is different from the quoted arXiv paper.

2023-06-11T17:18:25Z 43 pages, 29 figures. arXiv admin note: substantial text overlap with arXiv:2306.06728, arXiv:2304.13575, arXiv:2104.01561, arXiv:2108.13094 Maurice Margenstern http://arxiv.org/abs/2301.10262v2 2023-09-19T08:55:11Z

Large deviation theory provides the framework to study the probability of rare fluctuations of time-averaged observables, opening new avenues of research in nonequilibrium physics. One of the most appealing results within this context are dynamical phase transitions (DPTs), which might occur at the level of trajectories in order to maximize the probability of sustaining a rare event. While the Macroscopic Fluctuation Theory has underpinned much recent progress on the understanding of symmetry-breaking DPTs in driven diffusive systems, their microscopic characterization is still challenging. In this work we shed light on the general spectral mechanism giving rise to continuous DPTs not only for driven diffusive systems, but for any jump process in which a discrete $\mathbb{Z}_n$ symmetry is broken. By means of a symmetry-aided spectral analysis of the Doob-transformed dynamics, we provide the conditions whereby symmetry-breaking DPTs might emerge and how the different dynamical phases arise from the specific structure of the degenerate eigenvectors. We show explicitly how all symmetry-breaking features are encoded in the subleading eigenvectors of the degenerate manifold. Moreover, by partitioning configuration space into equivalence classes according to a proper order parameter, we achieve a substantial dimensional reduction which allows for the quantitative characterization of the spectral fingerprints of DPTs. We illustrate our predictions in three paradigmatic many-body systems: (i) the 1D boundary-driven weakly asymmetric exclusion process (WASEP), which exhibits a particle-hole symmetry-breaking DPT for current fluctuations, (ii) the $3$ and $4$-state Potts model, which displays discrete rotational symmetry-breaking DPT for energy fluctuations, and (iii) the closed WASEP which presents a continuous symmetry-breaking DPT to a time-crystal phase characterized by a rotating condensate.

2023-01-24T19:00:04Z 30 pages, 17 figures Phys. Rev. E 108, 014107 (2023) R. Hurtado-Gutiérrez P. I. Hurtado C. Pérez-Espigares 10.1103/PhysRevE.108.014107 http://arxiv.org/abs/2207.14118v5 2023-09-06T09:12:19Z

Previous work indicates that tropical forest can exist as an alternative stable state to savanna. Therefore, perturbation by climate change or human impact may lead to crossing of a tipping point beyond which there is rapid forest dieback that is not easily reversed. A hypothesised mechanism for such bistability is a feedback between fire and vegetation, where fire spreads as a contagion process on grass patches. Theoretical models have largely implemented this mechanism implicitly, by assuming a threshold dependence of fire spread on flammable vegetation. Here, we show how the nonlinear dynamics and bistability emerge spontaneously, without assuming equations or thresholds for fire spread. We find that the forest geometry causes the nonlinearity that induces bistability. We demonstrate this in three steps. First, we model forest and fire as interacting contagion processes on grass patches, %using a cellular automaton showing that spatial structure emerges due to two counteracting effects on the forest perimeter: forest expansion by dispersal, and forest erosion by fires originating in adjacent grassland. Then, we derive a landscape-scale balance equation in which these two effects link forest geometry and dynamics: forest expands proportionally to its perimeter, while it shrinks proportionally to its perimeter weighted by adjacent grassland area. Finally, we show that these perimeter quantities introduce nonlinearity in our balance equation and lead to bistability. Relying on the link between structure and dynamics, we propose a forest resilience indicator that could be used for targeted conservation or restoration.

2022-07-28T14:32:18Z Bert Wuyts Jan Sieber http://arxiv.org/abs/2309.00165v1 2023-08-31T23:04:29Z

We introduce the first extension of a Lattice Gas Automaton (LGA) model to accurately replicate observed emergent phenomena in granular materials with a special focus on previously unexplored jamming transitions by incorporating gravitational effects, energy dissipation in particle collisions, and wall friction. We successfully reproduce flow rate evolution, density wave formation, and jamming transition observed in experiments. We also explore the critical density at which jamming becomes probable. This research advances our understanding of granular dynamics and offers insights into the jamming behavior of granular materials.

2023-08-31T23:04:29Z M. Gaber Raquel H. Ribeiro J. Kozicki http://arxiv.org/abs/2308.16864v1 2023-08-31T17:06:26Z

Hydrodynamic models with rain-on-the-grid capabilities are usually computationally expensive. This makes the use of automatic calibration algorithms hard to apply due to the large number of model runs. However, with the recent advances in parallel processing, computational resources, and increasing high-resolution climatologic and GIS data, high-resolution hydrodynamic models can be used for optimization-based calibration. This paper presents a global optimization-based algorithm to calibrate a fully distributed hydrologic-hydrodynamic and water quality model (HydroPol2D) using observed data (i.e., discharge, or pollutant concentration) as input. The algorithm can find a near-optimal set of parameters to explain observed gauged data. The modeling framework presented here, although applied in a poorly-gauged catchment, can be adapted for catchments with more detailed observations. We applied the algorithm in different cases of the V-Tilted Catchment, the Wooden-Board catchment, and in an existing urban catchment with heterogeneous data. The results of automatic calibration indicate $\mathrm{NSE} = 0.99$ for the V-Tilted catchment, $\mathrm{RMSE} = 830~\mathrm{mgL^{-1}}$ for salt concentration pollutographs (i.e., 8.3% of the event mean concentration), and $\mathrm{NSE} = 0.89$ for the urban catchment case study. This paper also explores the issue of equifinality in modeling calibration (EqMC). Equifinality is defined as the set of different parameter combinations that can provide equally good or accepted results, within the physical parameter ranges. EqMC decreases with the number of events and increases with the choice of partially or nonproducing runoff ones. Furthermore, results indicate that providing more accurate parameter ranges based on a priori knowledge of the catchment is fundamental to reduce the chances of finding a set of parameters with equifinality.

2023-08-31T17:06:26Z Preprint submitted to Journal of Hydrology Marcus N. Gomes Marcio H. Giacomoni Fabricio A. R. Navarro Eduardo M. Mendiondo http://arxiv.org/abs/2210.08706v2 2023-08-23T15:52:12Z

Nonequilibrium kinetic effects are widespread in fluid systems and might have a significant impact on the inertial confinement fusion ignition process, and the entropy production rate is a key factor in accessing the compression process. In this work, we study the Richtmyer-Meshkov instability (RMI) and the reshock process by a two-fluid discrete Boltzmann method (DBM). Firstly, the DBM result for the perturbation amplitude evolution is in good agreement with that of experiment. Greatly different from the case of normal shocking on unperturbed plane interface between two uniform media, in the RMI case, the Thermodynamic Non-Equilibrium (TNE) quantities show complex but inspiring kinetic effects in the shocking process and behind the shock front. The kinetic effects are detected by two sets of TNE quantities. The first set are $\left |Δ_{2}^{ {\rm{*}}}\right |$,$\left |Δ_{3,1}^{ {\rm{*}}}\right |$, $\left | Δ_{3}^{ {\rm{*}}}\right |$, and $\left |Δ_{4,2}^{ {\rm{*}}}\right |$. All the four TNE measures abruptly increase in the shocking process. $\left |Δ_{3,1}^{ {\rm{*}}}\right |$ and $\left |Δ_{3}^{ {\rm{*}}}\right |$ show similar behaviors. They continue to increase in a much lower rate behind the shock front. $\left |Δ_{2}^{ {\rm{*}}}\right |$ and $\left |Δ_{4,2}^{ {\rm{*}}}\right |$ have different dimensions, but show similar behaviors. They quickly decrease to be very small behind the shock front. The second set of TNE quantities are ${\dot{S} _{NOMF}}$, ${\dot{S} _{NOEF}}$ and ${\dot{S} _{sum}}$. It is found that the mixing zone is the primary contribution region to the ${\dot{S} _{NOEF}}$, while the flow field region excluding mixing zone is the primary contribution region to the ${\dot{S} _{NOMF}}$. The light fluid has a higher entropy production rate than the heavy fluid.

2022-10-17T02:41:00Z Accepted by Commun. Theor. Phys Yiming Shan Aiguo Xu Lifeng Wang Yudong Zhang 10.1088/1572-9494/acf305 http://arxiv.org/abs/2307.16423v1 2023-07-31T06:14:38Z

Currently, the world has been facing the brunt of a pandemic due to a disease called COVID-19 for the last 2 years. To study the spread of such infectious diseases it is important to not only understand their temporal evolution but also the spatial evolution. In this work, the spread of this disease has been studied with a cellular automata (CA) model to find the temporal and the spatial behavior of it. Here, we have proposed a neighborhood criteria which will help us to measure the social confinement at the time of the disease spread. The two main parameters of our model are (i) disease transmission probability (q) which helps us to measure the infectivity of a disease and (ii) exponent (n) which helps us to measure the degree of the social confinement. Here, we have studied various spatial growths of the disease by simulating this CA model. Finally we have tried to fit our model with the COVID-19 data of India for various waves and have attempted to match our model predictions with regards to each wave to see how the different parameters vary with respect to infectivity and restrictions in social interaction.

2023-07-31T06:14:38Z 12 pages, 43 figures and presented in ICNDA 2022 Sourav Chowdhury Suparna Roychowdhury Indranath Chaudhuri 10.1140/epjs/s11734-022-00619-1 http://arxiv.org/abs/2307.14576v1 2023-07-27T01:49:27Z

Between the years 2020 to 2022, the world was hit by the pandemic of COVID-19 giving rise to an extremely grave situation. The global economy was badly hurt due to the consequences of various intervention strategies (like social distancing, lockdown) which were applied by different countries to control this pandemic. There are multiple speculations that humanity will again face such pandemics in the future. Thus it is very important to learn and gain knowledge about the spread of such infectious diseases and the various factors which are responsible for it. In this study, we have extended our previous work (Chowdhury et.al., 2022) on the probabilistic cellular automata (CA) model to reproduce the spread of COVID-19 in several countries by modifying its earlier used neighbourhood criteria. This modification gives us the liberty to adopt the effect of different restrictions like lockdown and social distancing in our model. We have done some theoretical analysis for initial infection and simulations to gain insights into our model. We have also studied the data from eight countries for COVID-19 in a window of 876 days and compared it with our model. We have developed a proper framework to fit our model on the data for confirmed cases of COVID-19 and have also re-checked the goodness of the fit with the data of the deceased cases for this pandemic. This model fits well with different peaks of COVID-19 data for all the eight countries and can be possibly generalized for a global prediction.

2023-07-27T01:49:27Z 22 pages, 57 figures Sourav Chowdhury Suparna Roychowdhury Indranath Chaudhuri http://arxiv.org/abs/2308.06370v1 2023-07-25T16:41:55Z

Layered Cellular Automata (LCA) extends the concept of traditional cellular automata (CA) to model complex systems and phenomena. In LCA, each cell's next state is determined by the interaction of two layers of computation, allowing for more dynamic and realistic simulations. This thesis explores the design, dynamics, and applications of LCA, with a focus on its potential in pattern recognition and classification. The research begins by introducing the limitations of traditional CA in capturing the complexity of real-world systems. It then presents the concept of LCA, where layer 0 corresponds to a predefined model, and layer 1 represents the proposed model with additional influence. The interlayer rules, denoted as f and g, enable interactions not only from adjacent neighboring cells but also from some far-away neighboring cells, capturing long-range dependencies. The thesis explores various LCA models, including those based on averaging, maximization, minimization, and modified ECA neighborhoods. Additionally, the implementation of LCA on the 2-D cellular automaton Game of Life is discussed, showcasing intriguing patterns and behaviors. Through extensive experiments, the dynamics of different LCA models are analyzed, revealing their sensitivity to rule changes and block size variations. Convergent LCAs, which converge to fixed points from any initial configuration, are identified and used to design a two-class pattern classifier. Comparative evaluations demonstrate the competitive performance of the LCA-based classifier against existing algorithms. Theoretical analysis of LCA properties contributes to a deeper understanding of its computational capabilities and behaviors. The research also suggests potential future directions, such as exploring advanced LCA models, higher-dimensional simulations, and hybrid approaches integrating LCA with other computational models.

2023-07-25T16:41:55Z This thesis represents the culmination of my M.Tech research, conducted under the guidance of Dr. Sukanta Das, Associate Professor at the Department of Information Technology, Indian Institute of Engineering Science and Technology, Shibpur, West Bengal, India. arXiv admin note: substantial text overlap with arXiv:2210.13971 by other authors Abhishek Dalai http://arxiv.org/abs/2307.05216v1 2023-07-11T12:40:45Z

The simple greedy algorithm to find a maximal independent set of a graph can be viewed as a sequential update of a Boolean network, where the update function at each vertex is the conjunction of all the negated variables in its neighbourhood. In general, the convergence of the so-called kernel network is complex. A word (sequence of vertices) fixes the kernel network if applying the updates sequentially according to that word. We prove that determining whether a word fixes the kernel network is coNP-complete. We also consider the so-called permis, which are permutation words that fix the kernel network. We exhibit large classes of graphs that have a permis, but we also construct many graphs without a permis.

2023-07-11T12:40:45Z Maximilien Gadouleau David C. Kutner http://arxiv.org/abs/2307.04044v1 2023-07-08T20:45:24Z

A greedy personality is usually accompanied by arrogance and confidence. This work investigates the cooperation success condition in the context of biased payoff allocation and self-confidence. The first component allows the organizer in a spatial public goods game to receive a different proportion of goods than other participants. The second aspect influences the micro-level dynamics of strategy updates, wherein players can maintain their strategy with a certain weight. Analytical results are obtained on square lattices under the weak selection limit. If the organizer attempts to monopolize the public goods, cooperation becomes more attainable. If the confidence increases, cooperation is inhibited. Consequently, these elements have conflicting effects on cooperation, and their simultaneous presence can result in a heterogeneous change of the critical synergy factor. Our theoretical findings underscore the subtle implications of a mutual trait that may manifest as greediness or self-confidence under different circumstances, which are validated through Monte Carlo simulations.

2023-07-08T20:45:24Z 15 pages, 7 figures, accepted for publication in Physica A Physica A 625 (2023) 129033 Chaoqian Wang Wenqiang Zhu Attila Szolnoki 10.1016/j.physa.2023.129033 http://arxiv.org/abs/2307.01897v1 2023-07-04T19:42:26Z

Rotor walks are cellular automata that determine deterministic traversals of particles in a directed multigraph using simple local rules, yet they can generate complex behaviors. Furthermore, these trajectories exhibit statistical properties similar to random walks. In this study, we investigate a generalized version of the reachability problem known as ARRIVAL in Path Multigraphs, which involves predicting the number of particles that will reach designated target vertices. We show that this problem is in NP and co-NP in the general case. However, we exhibit algebraic invariants for Path Multigraphs that allow us to solve the problem efficiently, even for an exponential configuration of particles. These invariants are based on harmonic functions and are connected to the decomposition of integers in rational bases.

2023-07-04T19:42:26Z David Auger Pierre Coucheney Loric Duhazé Kossi Roland Etse http://arxiv.org/abs/2007.05792v2 2023-07-01T03:52:39Z

We consider certain elliptical subsets of the square lattice. The recurrent representative of the identity element of the sandpile group on this graph consists predominantly of a biperiodic pattern, along with some noise. We show that as the lattice spacing tends to 0, the fraction of the area taken up by the pattern in the identity element tends to 1.

2020-07-11T15:07:00Z Andrew Melchionna