https://arxiv.org/api/FYOpBtIyGDp5/dJBLc5RqvJJepY 2026-03-26T16:01:37Z 1647 210 15 http://arxiv.org/abs/2309.06307v2 2023-10-12T18:49:38Z

A novel cellular automaton with update rules reversed with the environment depending on the cell, is frustrated through its von Neumann and Moore neighborhoods and evolved anisotropically. Addition of fine tuning and coupling plots the susceptibility of an Ising model that has five phase transitions, both first-order and second-order, and four magnetic phases. This susceptibility model generates a trigonometric plot as an output of the cell evolution, without the use of math libraries or primitives.

2023-09-12T15:18:00Z Better results found Goktug Islamoglu http://arxiv.org/abs/2310.08305v1 2023-10-12T13:12:14Z

Stochastic lattice models (sLMs) are computational tools for simulating spatiotemporal dynamics in physics, computational biology, chemistry, ecology, and other fields. Despite their widespread use, it is challenging to fit sLMs to data, as their likelihood function is commonly intractable and the models non-differentiable. The adjacent field of agent-based modelling (ABM), faced with similar challenges, has recently introduced an approach to approximate gradients in network-controlled ABMs via reparameterization tricks. This approach enables efficient gradient-based optimization with automatic differentiation (AD), which allows for a directed local search of suitable parameters rather than estimation via black-box sampling. In this study, we investigate the feasibility of using similar reparameterization tricks to fit sLMs through backpropagation of approximate gradients. We consider four common scenarios: fitting to single-state transitions, fitting to trajectories, inference of lattice states, and identification of stable lattice configurations. We demonstrate that all tasks can be solved by AD using four example sLMs from sociology, biophysics, image processing, and physical chemistry. Our results show that AD via approximate gradients is a promising method to fit sLMs to data for a wide variety of models and tasks.

2023-10-12T13:12:14Z Jan Schering Sander Keemink Johannes Textor http://arxiv.org/abs/2310.07167v1 2023-10-11T03:34:16Z

When using a cellular automaton (CA) as a fractal generator, consider orbits from the single site seed, an initial configuration that gives only a single cell a positive value. In the case of a two-state CA, since the possible states of each cell are $0$ or $1$, the "seed" in the single site seed is uniquely determined to be the state $1$. However, for a CA with three or more states, there are multiple candidates for the seed. For example, for a $3$-state CA, the possible states of each cell are $0$, $1$, and $2$, so the candidates for the seed are $1$ and $2$. For a $4$-state CA, the possible states of each cell are $0$, $1$, $2$, and $3$, so the candidates for the seed are $1$, $2$, and $3$. Thus, as the number of possible states of a CA increases, the number of seed candidates also increases. In this paper, we prove that for linear CAs it is sufficient to consider only the orbit from the single site seed with the seed $1$.

2023-10-11T03:34:16Z 18 pages Akane Kawaharada http://arxiv.org/abs/2310.05357v1 2023-10-09T02:33:07Z

Traffic waves can rise even from single lane car-following behaviour. To better understand and mitigate traffic waves, it is necessary to use analytical tools like mathematical models, data analysis, and micro-simulations that can capture the dynamics of real traffic flow. In this study, we isolate car-following dynamics and present a systematic hierarchy of tests that connect the microscopic scale with the meaningful macroscopic effective state in the presence of waves. This allows insights with precise attributable cause-to-effect relationships of specific observed traffic patterns. We establish a principled way of generating macroscopic flow quantities from microscopic models in the unstable regime. Those quantities are then used to study how the corresponding non-equilibrium wave structures manifest in the fundamental diagram, based on three basic scenarios that can serve as building blocks for understanding more complex micro-simulation studies. Finally, this study gives insight on the shapes of the reduced fundamental diagrams for different commonly used microscopic models.

2023-10-09T02:33:07Z 22 pages, 12 figures Nour Khoudari Rabie Ramadan Megan Ross Benjamin Seibold http://arxiv.org/abs/2310.02889v1 2023-10-04T15:26:48Z

We investigate a simple network, which has a branching-merging structure, using the totally asymmetric simple exclusion process, considering conflicts at the merging point. For both periodic and open boundary conditions, the system exhibits metastability. Specifically, for open boundary conditions, we observe two types of metastability: hysteresis and a nonergodic phase. We analytically determine the tipping points, that is, the critical conditions under which a small disturbance can lead to the collapse of metastability. Our findings provide novel insights into metastability induced by branching-merging structures, which exist in all network systems in various fields.

2023-10-04T15:26:48Z 17 pages, 23 figures Hiroki Yamamoto Daichi Yanagisawa Katsuhiro Nishinari 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