https://arxiv.org/api/9K26kqtOpFuCrxmHsFjrRHAfZqE 2026-04-09T17:17:57Z 1651 420 15 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 http://arxiv.org/abs/2006.06254v1 2020-06-11T08:36:19Z

We present experiments of sandpiles on grids (square, triangular, hexagonal) and Penrose tilings. The challenging part is to program such simulator; and our javacript code is available online, ready to play! We first present some identity elements of the sandpile group on these aperiodic structures, and then study the stabilization of the maximum stable configuration plus the identity, which lets a surprising circular shape appear. Roundness measurements reveal that the shapes are not approaching perfect circles, though they are close to be. We compare numerically this almost isotropic dynamical phenomenon on various tilings.

2020-06-11T08:36:19Z Jérémy Fersula Camille Noûs Kévin Perrot http://arxiv.org/abs/2004.10396v4 2020-06-08T06:23:10Z

We show that precise knowledge of epidemic transmission parameters is not required to build an informative model of the spread of disease. We propose a detailed model of the topology of the contact network under various external control regimes and demonstrate that this is sufficient to capture the salient dynamical characteristics and to inform decisions. Contact between individuals in the community is characterised by a contact graph, the structure of that contact graph is selected to mimic community control measures. Our model of city-level transmission of an infectious agent (SEIR model) characterises spread via a (a) scale-free contact network (no control); (b) a random graph (elimination of mass gatherings); and (c) small world lattice (partial to full lockdown -- "social" distancing). This model exhibits good qualitative agreement between simulation and data from the 2020 pandemic spread of coronavirus. Estimates of the relevant rate parameters of the SEIR model are obtained and we demonstrate the robustness of our model predictions under uncertainty of those estimates. The social context and utility of this work is identified, contributing to a highly effective pandemic response in Western Australia.

2020-04-22T05:05:27Z Revised. 14 pages, 7 figures. Including impact discussion and recovery predictions. in press in IEEE Access Michael Small David Cavanagh 10.1109/ACCESS.2020.3001298 http://arxiv.org/abs/1912.09742v2 2020-05-27T15:27:06Z

For an interacting spatio-temporal lattice system we introduce a formal way of expressing multi-time correlation functions of local observables located at the same spatial point with a time state, i.e. a statistical distribution of configurations observed along a time lattice. Such a time state is defined with respect to a particular equilibrium state that is invariant under space and time translations. The concept is developed within the Rule 54 reversible cellular automaton, for which we explicitly construct a matrix product form of the time state, with matrices that act on the 3-dimensional auxiliary space. We use the matrix-product state to express equal-space time-dependent density-density correlation function, which, for special maximum-entropy values of equilibrium parameters, agrees with the previous results. Additionally, we obtain an explicit expression for the probabilities of observing all multi-time configurations, which enables us to study distributions of times between consecutive excitations and prove the absence of decoupling of timescales in the Rule 54 model.

2019-12-20T10:27:09Z 17 pages, 3 figures J. Phys. A: Math. Theor. 53 335001 (2020) Katja Klobas Matthieu Vanicat Juan P. Garrahan Tomaž Prosen 10.1088/1751-8121/ab8c62 http://arxiv.org/abs/2005.11402v1 2020-05-22T21:39:03Z

The state of structural balance (termed also `Heider balance') of a social network is often discussed in social psychology and sociophysics. In this state, actors at network nodes classify other individuals as enemies or friends. Hence, the network contains two kinds of links: positive and negative. Here a new cellular automaton is designed and investigated, which mimics the time evolution towards the structural balance. The automaton is deterministic and synchronous. The medium is the triangular lattice with some fraction $f$ of links removed. We analyse the number of unbalanced triads (parameterized as `energy'), the frequencies of balanced triads and correlations between them. The time evolution enhances the local correlations of balanced triads. Local configurations of unbalanced triads are found which are blinking with period of two time steps.

2020-05-22T21:39:03Z For Physica D; Special Issue on Discrete Models of Complex Systems: recent trends and analytical challenges Physica D 411 (2020) 132556 Krzysztof Malarz Maciej Wołoszyn Krzysztof Kułakowski 10.1016/j.physd.2020.132556 http://arxiv.org/abs/2005.08570v1 2020-05-18T10:29:38Z

In this paper, we come back on the notion of local simulation allowing to transform a cellular automaton into a closely related one with different local encoding of information. This notion is used to explore solutions of the Firing Squad Synchronization Problem that are minimal both in time (2n -- 2 for n cells) and, up to current knowledge, also in states (6 states). While only one such solution was proposed by Mazoyer since 1987, 718 new solutions have been generated by Clergue, Verel and Formenti in 2018 with a cluster of machines. We show here that, starting from existing solutions, it is possible to generate millions of such solutions using local simulations using a single common personal computer.

2020-05-18T10:29:38Z Tien Thao Nguyen LACL Luidnel Maignan LACL http://arxiv.org/abs/2005.08300v1 2020-05-17T17:03:28Z

Semi-bent Boolean functions are interesting from a cryptographic standpoint, since they possess several desirable properties such as having a low and flat Walsh spectrum, which is useful to resist linear cryptanalysis. In this paper, we consider the search of semi-bent functions through a construction based on cellular automata (CA). In particular, the construction defines a Boolean function by computing the XOR of all output cells in the CA. Since the resulting Boolean functions have the same algebraic degree of the CA local rule, we devise a combinatorial algorithm to enumerate all quadratic Boolean functions. We then apply this algorithm to exhaustively explore the space of quadratic rules of up to 6 variables, selecting only those for which our CA-based construction always yields semi-bent functions of up to 20 variables. Finally, we filter the obtained rules with respect to their balancedness, and remark that the semi-bent functions generated through our construction by the remaining rules have a constant number of linear structures.

2020-05-17T17:03:28Z 12 pages, 1 figure, submitted to ACRI 2020 Luca Mariot Martina Saletta Alberto Leporati Luca Manzoni http://arxiv.org/abs/2005.07119v1 2020-05-14T16:39:01Z

Flows through medical devices as well as in anatomical vessels despite being at moderate Reynolds number may exhibit transitional or even turbulent character. In order to validate numerical methods and codes used for biomedical flow computations, the U.S. food and drug administration (FDA) established an experimental benchmark, which was a pipe with gradual contraction and sudden expansion representing a nozzle. The experimental results for various Reynolds numbers ranging from 500 to 6500 were publicly released. Previous and recent computational investigations of flow in the FDA nozzle found limitations in various CFD approaches and some even questioned the adequacy of the benchmark itself. This communication reports the results of a lattice Boltzmann method (LBM) based direct numerical simulation (DNS) approach applied to the FDA nozzle benchmark for transitional cases of Reynolds numbers 2000 and 3500. The goal is to evaluate if a simple off the shelf LBM would predict the experimental results without the use of complex models or synthetic turbulence at the inflow. LBM computations with various spatial and temporal resolutions are performed - in the extremities of 44 million to 2.8 billion lattice cells - conducted respectively on 32 CPU cores of a desktop to more than 300'000 cores of a modern supercomputer to explore and characterize miniscule flow details and quantify Kolmogorov scales. The LBM simulations transition to turbulence at a Reynolds number 2000 like the FDA's experiments and acceptable agreement in jet breakdown locations, average velocity, shear stress and pressure is found for both the Reynolds numbers.

2020-05-14T16:39:01Z Kartik Jain 10.1007/s11517-020-02188-8