total 1235took 0.12s

The Variant-Rule, Another Logically Universal RuleSep 18 2019The Variant-rule derives from the Precursor-rule by interchanging two classes of its 28 isotropic mappings. Although this small mutation conserves most glider types and stable blocks, glider-gun engines are changed, as are most large scale pattern behaviors, ... More

Periodic solutions of one-dimensional cellular automata with random rulesSep 15 2019We study cellular automata with randomly selected rules. Our setting are two-neighbor rules with a large number $n$ of states. The main quantity we analyze is the asymptotic probability, as $n \to \infty$, that the random rule has a periodic solution ... More

Max-Plus Generalization of Conway's Game of LifeSep 10 2019We propose a max-plus equation which includes Conway's Game of Life (GoL) as a special case. There are some special solutions to the equation which include and unify those to GoL. Moreover, the multi-value extension of GoL is derived from the equation ... More

Freezing, Bounded-Change and Convergent Cellular AutomataAug 19 2019This paper studies three classes of cellular automata from a computational point of view: freezing cellular automata where the state of a cell can only decrease according to some order on states, cellular automata where each cell only makes a bounded ... More

Non-Abelian Gauge-Invariant Cellular AutomataAug 03 2019Gauge-invariance is a mathematical concept that has profound implications in Physics -- known to provide justification for the fundamental interactions -- and has recently been applied to the Cellular Automaton (CA) model in a restricted case. In this ... More

One-dimensional number-conserving cellular automataJul 13 2019This paper contains two methods to construct one-dimensional number-conserving cellular automata in terms of particle flows. One method is a sequence of increasingly stronger restrictions on the particle flow, which always ends with the specification ... More

Efficient methods to determine the reversibility of general 1D linear cellular automata in polynomial complexityJul 13 2019In this paper, we study reversibility of one-dimensional(1D) linear cellular automata(LCA) under null boundary condition, whose core problems have been divided into two main parts: calculating the period of reversibility and verifying the reversibility ... More

Multivaluedness Aspects in Self-organization, Complexity and Computations Investigations by Strong AnticipationJul 09 2019Since the introduction of strong anticipation by D.~Dubois the numerous investigations of concrete systems have been proposed. In proposed paper the new examples of discrete dynamical systems with anticipation are considered. The mathematical formulation ... More

Universal One-Dimensional Cellular Automata Derived for Turing Machines and its Dynamical BehaviourJul 06 2019Universality in cellular automata theory is a central problem studied and developed from their origins by John von Neumann. In this paper, we present an algorithm where any Turing machine can be converted to one-dimensional cellular automaton with a 2-linear ... More

Kardar-Parisi-Zhang Universality of the Nagel-Schreckenberg ModelJul 01 2019Dynamical universality classes are distinguished by their dynamical exponent $z$ and unique scaling functions encoding space-time asymmetry for, e.g. slow-relaxation modes or the distribution of time-integrated currents. So far the universality class ... More

Evaluation on asymptotic distribution of particle systems expressed by probabilistic cellular automataJun 29 2019We propose some conjectures for asymptotic distribution of probabilistic Burgers cellular automaton (PBCA) which is defined by a simple motion rule of particles including a probabilistic parameter. Asymptotic distribution of configurations converges to ... More

Improving the bus flow in a Bus Rapid Transit system: an approach based on cellular automata simulationsJun 27 2019We studied the bus flow in a Bus Rapid Transit (BRT) system using a novel approach based on a cellular automata (CA) that properly accounts for bus interactions. The model quantitatively reproduces the bus queuing behaviour for both fixed and random dwell ... More

Horizon Visibility Graphs and Time Series Merge Trees are DualJun 20 2019In this paper we introduce the horizon visibility graph, a simple extension to the popular horizontal visibility graph representation of a time series, and show that it possesses a rigorous mathematical foundation in computational algebraic topology. ... More

Mutually Orthogonal Latin Squares based on Cellular AutomataJun 19 2019We investigate sets of Mutually Orthogonal Latin Squares (MOLS) generated by Cellular Automata (CA) over finite fields. After introducing how a CA defined by a bipermutive local rule of diameter $d$ over an alphabet of $q$ elements generates a Latin square ... More

Kinetic Monte Carlo and hydrodynamic modelling of droplet dynamics on surfaces, including evaporation and condensationJun 19 2019We present a lattice-gas (generalised Ising) model for liquid droplets on solid surfaces. The time evolution in the model involves two processes: (i) Single-particle moves which are determined by a kinetic Monte Carlo algorithm. These incorporate into ... More

A roundabout model with on-ramp queues: exact results and scaling approximationsJun 07 2019This paper introduces a general model of a single-lane roundabout, represented as a circular lattice that consists of $L$ cells, with Markovian traffic dynamics. Vehicles enter the roundabout via on-ramp queues that have stochastic arrival processes, ... More

Paradox of integration---Cellular automata approachJun 02 2019We discuss the self-deprecating strategy introduced by Peter Blau as one of stages of the process of social integration. Recently we have introduced a two-dimensional space of status, real and surface one ($A$ and $B$), and we have demonstrated that with ... More

Coarse Graining of Partitioned Cellular AutomataMay 24 2019Partitioned cellular automata are known to be an useful tool to simulate linear and nonlinear problems in physics, specially because they allow for a straightforward way to define conserved quantities and reversible dynamics. Here we show how to construct ... More

A trust model for spreading gossip in social networksMay 23 2019We introduce here a multi-type bootstrap percolation model, which we call T-Bootstrap Percolation (T-BP), and apply it to study information propagation in social networks. In this model, a social network is represented by a graph G whose vertices have ... More

Brief Notes and History Computing in Mexico during 50 yearsMay 18 2019The history of computing in Mexico can not be thought without the name of Prof. Harold V. McIntosh (1929-2015). For almost 50 years, in Mexico he contributed to the development of computer science with wide international recognition. Approximately in ... More

Visualising high-dimensional state spaces with "Tuple Plots"May 12 2019Complex systems are described with high-dimensional data that is hard to visualise. Inselberg's parallel coordinates are one representation technique for visualising high-dimensional data. Here we generalise Inselberg's approach, and use it for visualising ... More

Delay Parameter Selection in Permutation Entropy Using Topological Data AnalysisMay 10 2019Permutation Entropy (PE) is a powerful tool for quantifying the predictability of a sequence which includes measuring the regularity of a time series. Despite its successful application in a variety of scientific domains, PE requires a judicious choice ... More

Sandpile monomorphisms and harmonic functionsApr 27 2019The abelian sandpile model is a cellular automaton defined on a finite convex domain $\Gamma\subset\mathbb{Z}^2$ of the standard square lattice $\mathbb{Z}^2$. Its recurrent configurations form an abelian group, the sandpile group. Little is known about ... More

Sandpile monomorphisms and limitsApr 27 2019Sep 13 2019We introduce a tiling problem between bounded open convex polyforms $\hat{P}\subset\mathbb{R}^2$ with directed and uniquely colored edges. If there exists a tiling of the polyform $\hat{P}_2$ by $\hat{P}_1$, we show that one can construct a monomorphism ... More

Simply modified GKL density classifiers that reach consensus fasterApr 16 2019May 24 2019The two-state Gacs-Kurdyumov-Levin (GKL) cellular automaton has been a staple model in the study of complex systems due to its ability to classify binary arrays of symbols according to their initial density. We show that a class of modified GKL models ... More

Simply modified GKL density classifiers that reach consensus fasterApr 16 2019The two-state Gacs-Kurdyumov-Levin (GKL) cellular automaton has been a staple model in the study of complex systems due to its ability to classify binary arrays of symbols according to their initial density. We show that a class of modified GKL models ... More

Persistent Homology of Complex Networks for Dynamic State DetectionApr 16 2019In this paper we develop a novel Topological Data Analysis (TDA) approach for studying graph representations of time series of dynamical systems. Specifically, we show how persistent homology, a tool from TDA, can be used to yield a compressed, multi-scale ... More

A Graph Theory Approach for Regional Controllability of Boolean Cellular AutomataApr 15 2019Controllability is one of the central concepts of modern control theory that allows a good understanding of a system's behaviour. It consists in constraining a system to reach the desired state from an initial state within a given time interval. When ... More

Models of infiltration into homogeneous and fractal porous media with localized sourcesApr 10 2019We study a random walk infiltration (RWI) model, in homogeneous and in fractal media, with localized sources at their boundaries. The particles released at a source, which is maintained at a constant density, execute unbiased random walks over a lattice; ... More

Dependence of the transportation time on the sequence in which particles with different hopping probabilities enter a latticeApr 10 2019Smooth transportation has drawn the attention of many researchers and practitioners in several fields. In the present paper, we propose a modified model of a totally asymmetric simple exclusion process (TASEP), which includes multiple species of particles ... More

Comparison of escalator strategies in models using a modified totally asymmetric simple exclusion processApr 08 2019We develop a modified version of the totally asymmetric simple exclusion process (TASEP) and use it to reproduce flow on an escalator with two distinct lanes of pedestrian traffic. The model is used to compare strategies with two standing lanes and a ... More

Constriction Percolation Model for Coupled Diffusion-Reaction Corrosion of Zirconium in PWRApr 06 2019Percolation phenomena are pervasive in nature, ranging from capillary flow, crack propagation, ionic transport, fluid permeation, etc. Modeling percolation in highly-branched media requires the use of numerical solutions, as problems can quickly become ... More

Advanced Aspects of the Galactic HabitabilityApr 01 2019Apr 14 2019Context. Astrobiological evolution of the Milky Way (or the shape of its "astrobiological landscape") has emerged as one of the key research topics in recent years. In order to build precise, quantitative models of the Galactic habitability, we need to ... More

Advanced Aspects of the Galactic HabitabilityApr 01 2019Context. Astrobiological evolution of the Milky Way (or the shape of its "astrobiological landscape") has emerged as one of the key research topics in recent years. In order to build precise, quantitative models of the Galactic habitability, we need to ... More

Phase space classification of an Ising Cellular Automaton: the Q2R modelMar 28 2019An exact characterization of the different dynamical behavior that exhibit the space phase of a reversible and conservative cellular automaton, the so called Q2R model, is shown in this paper. Q2R is a cellular automaton which is a dynamical variation ... More

Velocity control for improving flow through a bottleneckMar 27 2019A bottleneck can largely deteriorate the flow, such as a traffic light or an on-ramp at a road. To alleviate bottleneck situations, one of the important strategies is to control the input rate to suit the state of the road. In this study, we propose an ... More

Two-species hardcore reversible cellular automaton: matrix ansatz for dynamics and nonequilibrium stationary stateMar 25 2019May 20 2019In this paper we study the statistical properties of a reversible cellular automaton in two out-of-equilibrium settings. In the first part we consider two instances of the initial value problem, corresponding to the inhomogeneous quench and the local ... More

Two-species hardcore reversible cellular automaton: matrix ansatz for dynamics and nonequilibrium stationary stateMar 25 2019In this paper we study the statistical properties of a reversible cellular automaton in two out-of-equilibrium settings. In the first part we consider two instances of the initial value problem, corresponding to the inhomogeneous quench and the local ... More

Auto-generation of a centerline graph from the geometrically complex roadmap of real-world traffic systems using a hierarchical quadtree for cellular automata simulationsMar 22 2019This paper proposes a method of auto-generation of a centerline graph from the geometrically complex roadmap of real-world traffic systems by using a hierarchical quadtree for cellular automata simulations. Our method is summarized as follows. At first, ... More

Auto-generation of a centerline graph from a geometrically complex roadmap of real-world traffic systems using a hierarchical quadtree for cellular automata simulationsMar 22 2019Jun 22 2019This paper proposes a method of auto-generation of a centerline graph from a geometrically complex roadmap of real-world traffic systems by using a hierarchical quadtree for cellular automata simulations. Our method is summarized as follows. First, we ... More

Computational capabilities at the edge of chaos for one dimensional system undergoing continuous transitionsMar 14 2019While there has been a keen interest in studying computation at the edge of chaos for dynamical systems undergoing a phase transition, this has come under question for cellular automata. We show that for continuously deformed cellular automata there is ... More

The global benefit of randomness in individual routing on transportation networksMar 05 2019By introducing a simple model based on two-dimensional cellular automata, we reveal the relationship between the routing strategies of individual vehicles and the global behavior of transportation networks. Specifically, we characterize the routing strategies ... More

A Multilayer Structure Facilitates the Production of Antifragile Systems in Boolean Network ModelsFeb 28 2019Antifragility is a property to not only resist stress and but also to benefit from it. Even though antifragile dynamics are found in various real-world complex systems where multiple subsystems interact with each other, the attribute has not been quantitatively ... More

Escape dynamics based on bounded rationalityFeb 18 2019In an extreme case, such as escape panic, bounded rationality can have a direct impact on human behavior. A cellular automaton model is constructed for the escape dynamics in closed boundary, and the influence of bounded rational behavior on collective ... More

Escape dynamics based on bounded rationalityFeb 18 2019May 03 2019The bounded rationality plays a vital role in the collective behavior of the evacuation process. Also investigating human behavior in such an extreme situation is a continuing concern within social psychology. In this paper, we construct a cellular automaton ... More

A Survey of the Individual-Based Model applied in Biomedical and EpidemiologyFeb 07 2019Individual-based model (IBM) has been used to simulate and to design control strategies for dynamic systems that are subject to stochasticity and heterogeneity, such as infectious diseases. In the IBM, an individual is represented by a set of specific ... More

Aggregation dynamics of active cells on non-adhesive substrateFeb 06 2019Cellular self-assembly and organization are fundamental steps for the development of biological tissues. In this paper, within the framework of a cellular automata model, we address how an ordered tissue pattern spontaneously emerges from a randomly migrating ... More

Throughput reduction on the air-ground transport system by the simultaneous effect of multiple traveling routes equipped with parking sitesJan 29 2019Feb 24 2019This paper proposes a stochastic lattice model of the air-ground transport system that comprises a junction of two traveling routes: the domestic route and the international route, each of which has parking sites. The system distributes the arrived aircrafts ... More

Dissipation of traffic congestion using agent-based car-following model with modified optimal velocityJan 18 2019We investigate dynamical properties of traffic flow using the stochastic car-following model with modified optimal velocity on circular road. The safety distance following the two-second rule and autonomous vehicles, acting as agents, obeying simple requirements ... More

Search Space Reduction of Asynchrony Immune Cellular Automata by Center PermutivityJan 06 2019We continue the study of asynchrony immunity in cellular automata (CA), which can be considered as a weaker version of correlation immunity in the context of vectorial Boolean functions. The property could have applications as a countermeasure for side-channel ... More

Search Space Reduction of Asynchrony Immune Cellular Automata by Center PermutivityJan 06 2019Jul 21 2019We continue the study of asynchrony immunity in cellular automata (CA), which can be considered as a weaker version of correlation immunity in the context of vectorial Boolean functions. The property could have applications as a countermeasure for side-channel ... More

Exact large deviation statistics and trajectory phase transition of a deterministic boundary driven cellular automatonJan 03 2019We study the statistical properties of the long-time dynamics of the rule 54 reversible cellular automaton (CA), driven stochastically at its boundaries. This CA can be considered as a discrete-time and deterministic version of the Fredrickson-Andersen ... More

Spacetime Symmetries, Invariant Sets, and Additive Subdynamics of Cellular AutomataDec 30 2018Cellular automata are fully-discrete, spatially-extended dynamical systems that evolve by simultaneously applying a local update function. Despite their simplicity, the induced global dynamic produces a stunning array of richly-structured, complex behaviors. ... More

Antifragility of Random Boolean NetworksDec 17 2018Antifragility is a property that enhances the capability of a system in response to external perturbations. Although the concept has been applied in many areas, a practical measure of antifragility has not been developed yet. Here we propose a simply ... More

A Novel Antifragility Measure Based on Satisfaction and Its Application to Random and Biological Boolean NetworksDec 17 2018Apr 24 2019Antifragility is a property that enhances the capability of a system in response to external perturbations. Although the concept has been applied in many areas, a practical measure of antifragility has not been developed yet. Here we propose a simply ... More

Lenia - Biology of Artificial LifeDec 13 2018May 04 2019We report a new system of artificial life called Lenia (from Latin lenis "smooth"), a two-dimensional cellular automaton with continuous space-time-state and generalized local rule. Computer simulations show that Lenia supports a great diversity of complex ... More

A decidability result for the halting problem of cellular automata in the pentagridDec 10 2018In this paper, we investigate the halting problem for deterministic cellula automata in the pentagrid. We prove that the problem is decidable when the cellular automaton starts its computation from a finite configuration and when it has at most two states, ... More

The cellular automaton pulsing model, experiments with DDLabNov 29 2018The cellular automaton (CA) pulsing model (arXiv:1806.06416) described the surprising phenomenon of spontaneous, sustained and robust rhythmic oscillations, pulsing dynamics, when random wiring is applied to a 2D `glider' rule running in a 3-value totalistic ... More

Selective chaos of travelling waves in feedforward chains of bistable mapsNov 20 2018We study the chaos of travelling waves (TW) in unidirectional chains of bistable maps. Previous numerical results suggested that this property is selective, {\sl viz.}\ given the parameters, there is at most a single (non-trivial) velocity for which the ... More

2D Hexagonal Cellular Automata: The Complexity of the FormsNov 09 2018We created two dimensional hexagonal cellular automata to obtain complexity. Considering the game of life rules, Wolfram's works about life-like structures and John von Neumann's self-replication, self-maintenance, self-reproduction problems, we developed ... More

Evacuation simulation considering action of the guard in an artificial attackOct 13 2018To investigate the evacuation behaviors of pedestrians considering action of the guard and develop an effective evacuation strategy in the artificial attack, an extended floor field model was proposed. In this model, the assault on pedestrians, the death ... More

A hierarchical cellular automaton model of distributed traffic signal controlSep 28 2018This paper introduces a hierarchical cellular automaton (HCA)model for simulation of distributed self-organizing control of traffic signals at intersections in road network. The proposed HCA consists of three hierarchy levels that describe the movement ... More

Totally asymmetric exclusion process with site-wise dynamic disorderSep 14 2018We propose an extension of the totally asymmetric simple exclusion process (TASEP) in which particles hopping along a lattice can be blocked by obstacles that dynamically attach/detach from lattice sites. The model can be thought as TASEP with site-wise ... More

Dynamical transition in the TASEP with Langmuir kinetics: mean-field theorySep 10 2018We develop a mean-field theory for the totally asymmetric simple exclusion process (TASEP) with open boundaries, in order to investigate the so-called dynamical transition. The latter phenomenon appears as a singularity in the relaxation rate of the system ... More

Cellular automata as convolutional neural networksSep 09 2018Deep learning techniques have recently demonstrated broad success in predicting complex dynamical systems ranging from turbulence to human speech, motivating broader questions about how neural networks encode and represent dynamical rules. We explore ... More

Large deviations and one-sided scaling limit of randomized multicolor box-ball systemAug 24 2018Sep 02 2019The basic $\kappa$-color box-ball (BBS) system is an integrable cellular automaton on one dimensional lattice whose local states take $\{0,1,\cdots,\kappa \}$ with $0$ regarded as an empty box. The time evolution is defined by a combinatorial rule of ... More

Global Density Analysis for an Off-Lattice Cellular Automata ModelAug 13 2018Agent-based (AB) or Cellular Automata (CA) models are rule based and are a relatively simple discrete method that can be used to simulate complex interactions of many agents or cells. The relative ease of implementing the computational model is often ... More

Global Density Analysis for an Off-Lattice Agent-Based ModelAug 13 2018Sep 09 2019Agent-based (AB) or Cellular Automata (CA) models are rule based and are a relatively simple discrete method that can be used to simulate complex interactions of many agents or cells. The relative ease of implementing the computational model is often ... More

Interacting elephant random walksAug 13 2018The elephant random walk is a history-dependent random walk. We study a class of interacting elephant random walks. Our model includes the exclusion process as a special case. By means of Monte Carlo simulations and mean-field arguments, we find that ... More

Hybrid multilane models for highway trafficAug 10 2018We study effects of lane changing rules on multilane highway traffic using the Nagel-Schreckenberg cellular automaton model with different schemes for combining driving lanes (lanes used by default) and overtaking lanes. Three schemes are considered: ... More

Dynamics of Langton's ant allowed to periodically go straightJul 23 2018A modified version of Langton's ant is considered. The modified automaton is allowed to go straight $N$-th step instead of turning. The cell state, however, is changed as usually. Depending on the value of $N$ the automaton exhibits different behaviors. ... More

Laplacian growth & sandpiles on the Sierpinski gasket: limit shape universality and exact solutionsJul 23 2018Jun 19 2019We establish quantitative spherical shape theorems for rotor-router aggregation and abelian sandpile growth on the graphical Sierpinski gasket ($SG$) when particles are launched from the corner vertex. In particular, the abelian sandpile growth problem ... More

Laplacian growth & sandpiles on the Sierpinski gasket: limit shape universality and exact solutionsJul 23 2018Sep 06 2018We establish quantitative spherical shape theorems for rotor-router aggregation and abelian sandpile growth on the graphical Sierpinski gasket ($SG$) when particles are launched from the corner vertex. In particular, the abelian sandpile growth problem ... More

Laplacian growth & sandpiles on the Sierpinski gasket: limit shape universality and exact solutionsJul 23 2018Aug 05 2019We establish quantitative spherical shape theorems for rotor-router aggregation and abelian sandpile growth on the graphical Sierpinski gasket ($SG$) when particles are launched from the corner vertex. In particular, the abelian sandpile growth problem ... More

Stochastic Stability in Schelling's Segregation Model with Markovian Asynchronous UpdateJul 14 2018We investigate the dependence of steady-state properties of Schelling's segregation model on the agents' activation order. Our basic formalism is the Pollicott-Weiss version of Schelling's segregation model. Our main result modifies this baseline scenario ... More

Time-dependent matrix product ansatz for interacting reversible dynamicsJul 13 2018We present an explicit time-dependent matrix product ansatz (tMPA) which describes the time-evolution of any local observable in an interacting and deterministic lattice gas, specifically for the rule 54 reversible cellular automaton of [Bobenko et al., ... More

Finite-State Classical MechanicsJul 12 2018Reversible lattice dynamics embody basic features of physics that govern the time evolution of classical information. They have finite resolution in space and time, don't allow information to be erased, and easily accommodate other structural properties ... More

Regional Control of Probabilistic Cellular AutomataJul 11 2018Probabilistic Cellular Automata are extended stochastic systems, widely used for modelling phenomena in many disciplines. The possibility of controlling their behaviour is therefore an important topic. We shall present here an approach to the problem ... More

Evolution of natural patterns from random fieldsJul 06 2018In the article a transition from pattern evolution equation of reaction-diffusion type to a cellular automaton (CA) is described. The applicability of CA is demonstrated by generating patterns of complex irregular structure on a hexagonal and quadratic ... More

Two-species active transport along cylindrical biofilaments is limited by emergent topological hindranceJul 06 2018Active motion of molecules along filamentous structures is a crucial feature of cell biology and is often modeled with the paradigmatic asymmetric simple exclusion process. Motivated by recent experimental studies that have addressed the stepping behavior ... More

Harmonic dynamics of the Abelian sandpileJun 28 2018The abelian sandpile serves as a model to study self-organized criticality, a phenomenon occurring in biological, physical and social processes. The identity of the abelian group is a fractal composed of self-similar patches, and its limit is subject ... More

Unstable dynamics of model vicinal crystal surfaces: Initial and intermediate stagesJun 28 2018We approach the old-standing problem of vicinal crystal surfaces destabilized by step-down and step step-up currents from a unified modelling viewpoint with focus on both the initial and the intermediate stages of the instability. We develop further our ... More

Pulsing dynamics in randomly wired glider cellular automataJun 17 2018Aug 05 2018Sustained rhythmic oscillations, pulsing dynamics, emerge spontaneously when the local connection scheme is randomised in 3-value cellular automata that feature"glider" dynamics. Time-plots of pulsing measures maintain a distinct waveform for each glider ... More

Reservoir Computing Hardware with Cellular AutomataJun 13 2018Jun 21 2018Elementary cellular automata (ECA) is a widely studied one-dimensional processing methodology where the successive iteration of the automaton may lead to the recreation of a rich pattern dynamic. Recently, cellular automata have been proposed as a feasible ... More

Theoretical investigation, simulation and empirical analysis of the growth pattern of traffic oscillations in the Euler coordinatesJun 12 2018Oct 19 2018The formation and development of oscillations is an important traffic flow phenomenon. Recent studies found that along a vehicle platoon described in the Lagrangian specification, traffic oscillations grow in a concave way. Since stationary bottlenecks ... More

Reversibility in space, time, and computation: the case of underwater acoustic communicationsJun 11 2018Time reversal of waves has been successfully used in communications, sensing and imaging for decades. The application in underwater acoustic communications is of our special interest, as it puts together a reversible process (allowing a reversible software ... More

Effect of walking-distance on a queuing system of totally asymmetric simple exclusion process equipped with functions of site assignmentsJun 11 2018Jul 23 2018This paper proposes a totally asymmetric simple exclusion process on a traveling lane, which is equipped with a queueing system and functions of site assignments along the parking lane. In the proposed system, new particles arrive at the rear of the queue ... More

Pinned, locked, pushed, and pulled traveling waves in structured environmentsJun 07 2018Traveling 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 ... More

Mean-field theory for the Nagel-Schreckenberg model with overtaking strategyJun 06 2018Based on the Nagel-Schreckenberg (NS) model with periodic boundary conditions, a modified model considered overtaking strategy (NSOS) has been proposed \cite{su2016occurrence,su2016the}. In this paper, we focus on the theoretical analysis of traffic flow ... More

The GraftalLace Cellular AutomatonMay 27 2018We introduce our GraftalLace Cellular Automaton in short GLCA which is a new one-dimensional cellular automaton on the regular square lattice. It makes a monochromatic infinite directed graph otherwise an octal number triangle or number trapezoid by partly ... More

A bistable belief dynamics model for radicalization within sectarian conflictMay 19 2018We introduce a two-variable model to describe spatial polarization, radicalization, and conflict. Individuals in the model harbor a continuous belief variable as well as a discrete radicalization level expressing their tolerance to neighbors with different ... More

Cellular automata approach to synchronized traffic flow modellingMay 15 2018Oct 06 2018Cellular automaton (CA) approach is an important theoretical framework for studying complex system behavior and has been widely applied in various research field. CA traffic flow models have the advantage of flexible evolution rules and high computation ... More

Anticipating Persistent InfectionMay 04 2018We explore the emergence of persistent infection in a closed region where the disease progression of the individuals is given by the SIRS model, with an individual becoming infected on contact with another infected individual within a given range. We ... More

Universality in Freezing Cellular AutomataApr 20 2018Cellular Automata have been used since their introduction as a discrete tool of modelization. In many of the physical processes one may modelize thus (such as bootstrap percolation, forest fire or epidemic propagation models, life without death, etc), ... More

Free to move or trapped in your group: Mathematical modeling of information overload and coordination in crowded populationsApr 18 2018We present modeling strategies that describe the motion and interaction of groups of pedestrians in obscured spaces. We start off with an approach based on balance equations in terms of measures and then we exploit the descriptive power of a probabilistic ... More

Von Neumann regularity, split epicness and elementary cellular automataApr 11 2018Oct 10 2018We show that a cellular automaton on a mixing subshift of finite type is a Von Neumann regular element in the semigroup of cellular automata if and only if it is split epic onto its image in the category of sofic shifts and block maps. It follows from ... More

Phase transition, scaling of moments, and order-parameter distributions in Brownian particles and branching processes with finite-size effectsApr 06 2018Apr 10 2018We revisit the problem of Brownian diffusion with drift in order to study finite-size effects in the geometric Galton-Watson branching process. This is possible because of an exact mapping between one-dimensional random walks and geometric branching processes, ... More

A study of Inverse Ultra-discretization of cellular automataApr 03 2018In this article, I propose a systematic method for the inverse ultra-discretization of cell automata using a functionally complete operation. We derive difference equations for the 256 kinds of elementary cellular automata(ECA) introduced Wolfram\cite{wolfram} ... More

Behaviour of traffic on a link with traffic light boundariesMar 30 2018This paper considers a single link with traffic light boundary conditions at both ends, and investigates the traffic evolution over time with various signal and system configurations. A hydrodynamic model and a modified stochastic domain wall theory are ... More

Matrix Product Operators for Sequence to Sequence LearningMar 29 2018May 03 2018The method of choice to study one-dimensional strongly interacting many body quantum systems is based on matrix product states and operators. Such method allows to explore the most relevant, and numerically manageable, portion of an exponentially large ... More