https://arxiv.org/api/gDnX0Pyr/uk/XlCWUlE7E/YBZNI 2026-06-11T07:53:24Z 1673 435 15 http://arxiv.org/abs/2008.06341v1 2020-08-13T15:19:44Z

Granular materials are very common in the everyday world. Media such as sand, soil, gravel, food stuffs, pharmaceuticals, etc. all have similar irregular flow since they are composed of numerous small solid particles. In video games, simulating these materials increases immersion and can be used for various game mechanics. Computationally, full scale simulation is not typically feasible except on the most powerful hardware and tends to be reduced in priority to favor other, more integral, gameplay features. Here we study the computational and qualitative aspects of side profile flow of sand-like particles using cellular automata (CA). Our CA uses a standard square lattice that updates via a custom, modified Margolus neighborhood. Each update occurs using a set of probabilistic transitions that can be tuned to simulate friction between particles. We focus on the look of the sandpile structure created from an hourglass shape over time using different transition probabilities and the computational impact of such a simulation.

2020-08-13T15:19:44Z Cellular Automata, Sandpile Jonathan Devlin Micah D. Schuster http://arxiv.org/abs/1706.05621v5 2020-08-12T03:24:24Z

In this paper, we consider the soliton cellular automaton introduced in [Takahashi 1990] with a random initial configuration. We give multiple constructions of a Young diagram describing various statistics of the system in terms of familiar objects like birth-and-death chains and Galton-Watson forests. Using these ideas, we establish limit theorems showing that if the first $n$ boxes are occupied independently with probability $p\in(0,1)$, then the number of solitons is of order $n$ for all $p$, and the length of the longest soliton is of order $\log n$ for $p<1/2$, order $\sqrt{n}$ for $p=1/2$, and order $n$ for $p>1/2$. Additionally, we uncover a condensation phenomenon in the supercritical regime: For each fixed $j\geq 1$, the top $j$ soliton lengths have the same order as the longest for $p\leq 1/2$, whereas all but the longest have order at most $\log n$ for $p>1/2$. As an application, we obtain scaling limits for the lengths of the $k^{\text{th}}$ longest increasing and decreasing subsequences in a random stack-sortable permutation of length $n$ in terms of random walks and Brownian excursions.

2017-06-18T09:03:59Z 44 pages, 2 tables and 13 figures. Minor correction to Thm 2. (i) Lionel Levine Hanbaek Lyu John Pike http://arxiv.org/abs/2008.02405v1 2020-08-06T00:27:40Z

Traffic congestion leads to a sharp increase in fuel consumption and exhaust emissions, which easily leads to air pollution and fuel waste. Based on Fukui-Ishibashi (FI) model, this paper studies particulate matter(PM) emission and energy dissipation of traffic flow by considering the maximum speed, mixing ratio and random slowing probability. Simulation results show that the energy dissipation of the traffic flow consisting of the same length and different maximum velocity is associated with the maximum velocity. The greater the maximum velocity, the more the energy consumes. When the maximum velocity is different, the PM emission is similar to the change of energy consumption. Moreover, for the same maximum velocity and different mixing ratio, the energy dissipation and the PM emission related to the mixing ratio. There are the maximum fuel consumption and emission value in the maximum flow. For the same maximum velocity and length of vehicles, their energy consumption and emission are determined by random slowing probability.

2020-08-06T00:27:40Z Dong Chen Yanping Huang Xue Wang Mi Tan Bingling Cen http://arxiv.org/abs/2002.06112v3 2020-07-22T10:30:54Z

One of the most important problems in contemporary science, and especially in biology, is to reveal mechanisms of pattern formation. On the level of biological tissues, patterns form due to interactions between cells. These interactions can be long-range if mediated by diffusive molecules or short-range when associated with cell-to-cell contact sites. Mathematical studies of long-range interactions in-volve models based on differential equations while short-range interactions are modelled using discrete type models. In this paper, we use cellular automata (CA) technique to study formation of patterns due to short-range interactions. Namely, we use von Neumann cellular automata represented by a finite set of lattices whose states evolve according to transition rules. Lattices can be considered as representing biological cells (which, in the simplest case, can only be in one of the two different states) while the transition rules define changes in their states due to the cell-to-cell contact interactions. In this model, we identify rules result-ing in the formation of stationary periodic patterns. In our analysis, we distin-guish rules which do not destroy preset patterns and those which cause pattern formation from random initial conditions. Also, we check whether the forming patterns are resistant to noise and analyze the time frame for their formation. Transition rules which allow formation of stationary periodic patterns are then discussed in terms of pattern formation in biology.

2020-02-14T16:29:09Z 16 pages, 5 figures, 3 tables conference: ICCS 2020 Manan'Iarivo Rasolonjanahary Bakhtier Vasiev http://arxiv.org/abs/2007.09195v1 2020-07-17T19:23:27Z

Long-range synchrony from short-range interactions is a familiar pattern in biological and physical systems, many of which share a common set of ``universal'' properties at the point of synchronization. Common biological systems of coupled oscillators have been shown to be members of the Ising universality class, meaning that the very simple Ising model replicates certain spatial statistics of these systems at stationarity. This observation is useful because it reveals which aspects of spatial pattern arise independently of the details governing local dynamics, resulting in both deeper understanding of and a simpler baseline model for biological synchrony. However, in many situations a system's dynamics are of greater interest than their static spatial properties. Here, we ask whether a dynamical Ising model can replicate universal and non-universal features of ecological systems, using noisy coupled metapopulation models with two-cycle dynamics as a case study. The standard Ising model makes unrealistic dynamical predictions, but the Ising model with memory corrects this by using an additional parameter to reflect the tendency for local dynamics to maintain their phase of oscillation. By fitting the two parameters of the Ising model with memory to simulated ecological dynamics, we assess the correspondence between the Ising and ecological models in several of their features (location of the critical boundary in parameter space between synchronous and asynchronous dynamics, probability of local phase changes, and ability to predict future dynamics). We find that the Ising model with memory is reasonably good at representing these properties of ecological metapopulations. The correspondence between these models creates the potential for the simple and well-known Ising class of models to become a valuable tool for understanding complex biological systems.

2020-07-17T19:23:27Z J. R. Soc. Interface 17:20200571 (2020) Vahini Reddy Nareddy Jonathan Machta Karen C Abbott Shadisadat Esmaeili Alan Hastings 10.1098/rsif.2020.0571 http://arxiv.org/abs/2007.10079v1 2020-07-16T23:42:31Z

This article presents a 3D geographic information systems (GIS) modeling and simulation of water flow in a landscape defined by a digital terrain model, provided by some available geolocation APIs. The proposed approach uses a cellular automata based algorithm to calculate water flow dynamic. The methodology was tested on a case study area of 27kmx19km located in Tangier, north of Morocco. In fact, we aim to detect flood zones in order to prevent problems related to space occupation in urban and rural regions. Some indices can be deduced from the stream shape using Cellular Automata (CA) based approach that can reduce the complexity related to space structures with multiple changes. A spatiotemporal simulation of the runoff process is provided using 3D visualization that we can pair with geographical information system tools (GIS). The 3D GIS modeling approach that was developed for the analyses of flood zones detection using a runoff model based on cellular automata was comprised of three main steps: Input (collection of data), calculation (CA tool) and visualization (3D simulation).

2020-07-16T23:42:31Z 7 pages, 19 figures, Published with International Journal of Engineering Trends and Technology (IJETT) International Journal of Engineering Trends and Technology 68.6(2020):68-74 Souhaib Douass M'hamed Ait Kbir 10.14445/22315381/IJETT-V68I6P211S http://arxiv.org/abs/1812.00658v2 2020-07-16T11:51:15Z

We show theoretically that a lattice of exciton-polaritons can behave as a life-like cellular automaton when simultaneously excited by a continuous wave coherent field and a time-periodic sequence of non-resonant pulses. This provides a mechanism of realizing a range of highly sought spatiotemporal structures under the same conditions, including: discrete solitons, oscillating solitons, rotating solitons, breathers, soliton trains, guns, and choatic behaviour. These structures can survive in the system indefinitely, despite the presence of dissipation, and allow universal computation.

2018-12-03T11:01:33Z 14 pages, 14 figures New J. Phys. 22 103062 (2020) R. Banerjee T. C. H. Liew 10.1088/1367-2630/abc290 http://arxiv.org/abs/2007.06841v1 2020-07-14T06:01:59Z

We study the diffusive behavior of biased Brownian particles in a two dimensional confined geometry filled with the freezing obstacles. The transport properties of these particles are investigated for various values of the obstacles density $η$ and the scaling parameter $f$, which is the ratio of work done to the particles to available thermal energy. We show that, when the thermal fluctuations dominate over the external force, i.e., small $f$ regime, particles get trapped in the given environment when the system percolates at the critical obstacles density $η_c \approx 1.2$. However, as $f$ increases, we observe that particles trapping occurs prior to $η_c$. In particular, we find a relation between $η$ and $f$ which provides an estimate of the minimum $η$ up to a critical scaling parameter $f_c$ beyond which the Fick-Jacobs description is invalid. Prominent transport features like nonmonotonic behavior of the nonlinear mobility, anomalous diffusion, and greatly enhanced effective diffusion coefficient are explained for various strengths of $f$ and $η$. Also, it is interesting to observe that particles exhibit different kinds of diffusive behaviors, i.e., subdiffusion, normal diffusion, and superdiffusion. These findings, which are genuine to the confined and random Lorentz gas environment, can be useful to understand the transport of small particles or molecules in systems such as molecular sieves and porous media which have a complex heterogeneous environment of the freezing obstacles.

2020-07-14T06:01:59Z 17 pages, 6 figures Phys. Rev. E 102, 012137 (2020) Narender Khatri P. S. Burada 10.1103/PhysRevE.102.012137 http://arxiv.org/abs/1806.02480v2 2020-07-10T21:00:07Z

Traveling fronts describe the transition between two alternative states in a great number of physical and biological systems. Examples include the spread of beneficial mutations, chemical reactions, and the invasions by foreign species. In homogeneous environments, the alternative states are separated by a smooth front moving at a constant velocity. This simple picture can break down in structured environments such as tissues, patchy landscapes, and microfluidic devices. Habitat fragmentation can pin the front at a particular location or lock invasion velocities into specific values. Locked velocities are not sensitive to moderate changes in dispersal or growth and are determined by the spatial and temporal periodicity of the environment. The synchronization with the environment results in discontinuous fronts that propagate as periodic pulses. We characterize the transition from continuous to locked invasions and show that it is controlled by positive density-dependence in dispersal or growth. We also demonstrate that velocity locking is robust to demographic and environmental fluctuations and examine stochastic dynamics and evolution in locked invasions.

2018-06-07T01:25:55Z Equal contribution from first 3 authors Ching-Hao Wang Sakib Matin Ashish B. George Kirill S. Korolev http://arxiv.org/abs/2007.02894v1 2020-07-06T17:13:02Z

Game of Life is a simple and elegant model to study dynamical system over networks. The model consists of a graph where every vertex has one of two types, namely, dead or alive. A configuration is a mapping of the vertices to the types. An update rule describes how the type of a vertex is updated given the types of its neighbors. In every round, all vertices are updated synchronously, which leads to a configuration update. While in general, Game of Life allows a broad range of update rules, we focus on two simple families of update rules, namely, underpopulation and overpopulation, that model several interesting dynamics studied in the literature. In both settings, a dead vertex requires at least a desired number of live neighbors to become alive. For underpopulation (resp., overpopulation), a live vertex requires at least (resp. at most) a desired number of live neighbors to remain alive. We study the basic computation problems, e.g., configuration reachability, for these two families of rules. For underpopulation rules, we show that these problems can be solved in polynomial time, whereas for overpopulation rules they are PSPACE-complete.

2020-07-06T17:13:02Z Published at MFCS 2020 Krishnendu Chatterjee Rasmus Ibsen-Jensen Ismaël Jecker Jakub Svoboda 10.4230/LIPIcs.MFCS.2020.22 http://arxiv.org/abs/2006.13741v2 2020-06-30T07:38:36Z

Cellular Automaton (CA) and an Integral Value Transformation (IVT) are two well established mathematical models which evolve in discrete time steps. Theoretically, studies on CA suggest that CA is capable of producing a great variety of evolution patterns. However computation of non-linear CA or higher dimensional CA maybe complex, whereas IVTs can be manipulated easily. The main purpose of this paper is to study the link between a transition function of a one-dimensional CA and IVTs. Mathematically, we have also established the algebraic structures of a set of transition functions of a one-dimensional CA as well as that of a set of IVTs using binary operations. Also DNA sequence evolution has been modelled using IVTs.

2020-06-24T14:08:51Z 20 Pages Sreeya Ghosh Sudhakar Sahoo Sk. Sarif Hassan Jayanta Kumar Das Pabitra Pal Choudhury http://arxiv.org/abs/2004.01671v3 2020-06-26T08:03:21Z

In this paper we study the space evolution in the Rule 54 reversible cellular automaton, which is a paradigmatic example of a deterministic interacting lattice gas. We show that the spatial translation of time configurations of the automaton is given in terms of local deterministic maps with the support that is small but bigger than that of the time evolution. The model is thus an example of space-time dual reversible cellular automaton, i.e. its dual is also (in general different) reversible cellular automaton. We provide two equivalent interpretations of the result; the first one relies on the dynamics of quasi-particles and follows from an exhaustive check of all the relevant time configurations, while the second one relies on purely algebraic considerations based on the circuit representation of the dynamics. Additionally, we use the properties of the local space evolution maps to provide an alternative derivation of the matrix product representation of multi-time correlation functions of local observables positioned at the same spatial coordinate.

2020-04-03T16:59:42Z 28 pages, 3 figures SciPost Phys. Core 2, 010 (2020) Katja Klobas Tomaž Prosen 10.21468/SciPostPhysCore.2.2.010 http://arxiv.org/abs/2006.13532v1 2020-06-24T07:40:31Z

We modify the Nagel-Schreckenberg (NaSch) cellular automata model to study mixed-traffic dynamics. We focus on the interplay between passenger availability and bus-stopping constraints. Buses stop next to occupied cells of a discretized sidewalk model. By parametrizing the spacing distance between designated stops, our simulation covers the range of load-anywhere behavior to that of well-spaced stops. The interplay of passenger arrival rates and bus densities drives crossover transitions from platooning to non-platooned (free-flow and congested) states. We show that platoons can be dissolved by either decreasing the passenger arrival rate or increasing the bus density. The critical passenger arrival rate at which platoons are dissolved is an exponential function of vehicle density. We also find that at low densities, spacing stops close together induces platooned states, which reduces system speeds and increases waiting times of passengers.

2020-06-24T07:40:31Z 12 pages, 10 figures Physica A (2020) 124861 Damian N. Dailisan May T. Lim 10.1016/j.physa.2020.124861 http://arxiv.org/abs/2006.11270v1 2020-06-19T17:58:14Z

Coronavirus disease (COVID-19) which is caused by SARS-COV2 has become a pandemic. This disease is highly infectious and potentially fatal, causing a global public health concern. To contain the spread of COVID-19, governments are adopting nationwide interventions, like lockdown, containment and quarantine, restrictions on travel, cancelling social events and extensive testing. To understand the effects of these measures on the control of the epidemic in a data-driven manner, we propose a probabilistic cellular automata (PCA) based modified SEIQR model. The transitions associated with the model is driven by data available on chronology, symptoms, pathogenesis and transmissivity of the virus. By arguing that the lattice-based model captures the features of the dynamics along with the existing fluctuations, we perform rigorous computational analyses of the model to take into account of the spatial dynamics of social distancing measures imposed on the people. Considering the probabilistic behavioural aspects associated with mitigation strategies, we study the model considering factors like population density and testing efficiency. Using the model, we focus on the variability of epidemic dynamics data for different countries and point out the reasons behind these contrasting observations. To the best of our knowledge, this is the first attempt to model COVID-19 spread using PCA that gives us both spatial and temporal variations of the infection spread with the insight about the contributions of different infection parameters.

2020-06-19T17:58:14Z 13 pages, 6 Figures Sayantari Ghosh Saumik Bhattacharya http://arxiv.org/abs/2006.01182v2 2020-06-13T17:23:52Z

Robust boundary states have been the focus of much recent research, both as topologically protected states and as non-Hermitian skin states. In this work, we show that many-body effects can also induce analogs of these robust states in place of actual physical boundaries. Particle statistics or suitably engineered interactions i.e. in ultracold atomic lattices can restrict the accessible many-body Hilbert space, and introduce effective boundaries in a spatially periodic higher-dimensional configuration space. We demonstrate the emergence of topological chiral modes in a two-fermion hopping model without open boundaries, with fermion pairs confined and asymmetrically propagated by suitably chosen fluxes. Heterogeneous non-reciprocal hoppings across different particle species can also result in robust particle clumping in a translation invariant setting, reminiscent of skin mode accumulation at an open boundary. But unlike fixed open boundaries, effective boundaries correspond to the locations of impenetrable particles and are dynamic, giving rise to fundamentally different many-body vs. single-body time evolution behavior. Since non-reciprocal accumulation is agnostic to the dimensionality of restricted Hilbert spaces, our many-body skin states generalize directly in the thermodynamic limit. The many-body topological states, however, are nontrivially dimension-dependent, and their detailed exploration will stimulate further studies in higher dimensional topological invariants.

2020-06-01T18:17:58Z 22 pages, 8 figures Ching Hua Lee 10.1103/PhysRevB.104.195102