Latest in nlin.cg

total 1169took 0.22s
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
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
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
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
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
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
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
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
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
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 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
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
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
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
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
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
Kauffman cellular automata on quasicrystal topologyMar 26 2018Jun 27 2018In this paper we perform numerical simulations to study Kauffman cellular automata (KCA) on quasiperiod lattices. In particular, we investigate phase transition, magnetic entropy and propagation speed of the damage on these lattices. Both the critical ... More
Agent-Based Implementation of Particle Hopping Traffic Model With Stochastic and Queuing ElementsMar 25 2018Lagging or halted traffic is bothersome. As such, it is desirable to have a model that can begin to determine the efficiency of various traffic standardizations. Our model intended to create a multifaceted realistic simulation of traffic flow while considering ... More
Curious convergence properties of lattice Boltzmann schemes for diffusion with acoustic scalingMar 23 2018We consider the D1Q3 lattice Boltzmann scheme with an acoustic scale for the simulation of diffusive processes. When the mesh is refined while holding the diffusivity constant, we first obtain asymptotic convergence. When the mesh size tends to zero, ... More
Logical Gates via Gliders CollisionsMar 14 2018An elementary cellular automaton with memory is a chain of finite state machines (cells) updating their state simultaneously and by the same rule. Each cell updates its current state depending on current states of its immediate neighbours and a certain ... More
Quantum Walks via Quantum Cellular AutomataMar 06 2018Very much as its classical counterpart, quantum cellular automata are expected to be a great tool for simulating complex quantum systems. Here we introduce a partitioned model of quantum cellular automata and show how it can simulate, with the same amount ... More
Environmental Policy Regulation and Corporate Compliance in a Spatial Evolutionary Game ModelFeb 26 2018We use an evolutionary game model to study the interplay between corporate environmental compliance and enforcement promoted by the policy maker in a country facing a pollution trap, i.e., a scenario in which the vast majority of firms do not internalize ... More
Rule Primality, Minimal Generating Sets, Turing-Universality and Causal Decomposition in Elementary Cellular AutomataFeb 24 2018We introduce several concepts such as prime and composite rule, tools and methods for causal composition and decomposition. We discover and prove new universality results in ECA, namely, that the Boolean composition of ECA rules 51 and 118, and 170, 15 ... More
A gauge-invariant reversible cellular automatonFeb 21 2018Apr 10 2018Gauge-invariance is a fundamental concept in physics---known to provide the mathematical justification for all four fundamental forces. In this paper, we provide discrete counterparts to the main gauge theoretical concepts, directly in terms of Cellular ... More
Algorithmic Causal Deconvolution of Intertwined Programs and Networks by Generative MechanismFeb 18 2018Sep 12 2018Complex data usually results from the interaction of objects produced by different generating mechanisms. Here we introduce a universal, unsupervised and parameter-free model-oriented approach, based upon the seminal concept of algorithmic probability, ... More
Algorithmic Information Dynamics of Persistent Patterns and Colliding Particles in the Game of LifeFeb 18 2018Apr 05 2018Without loss of generalisation to other systems, including possibly non-deterministic ones, we demonstrate the application of methods drawn from algorithmic information dynamics to the characterisation and classification of emergent and persistent patterns, ... More
Simple networks on complex cellular automata: From de Bruijn diagrams to jump-graphsFeb 06 2018We overview networks which characterise dynamics in cellular automata. These networks are derived from one-dimensional cellular automaton rules and global states of the automaton evolution: de Bruijn diagrams, subsystem diagrams, basins of attraction, ... More
Environmental Modeling of Silicon Dangling Bond QCA WiresJan 24 2018Interactions of quantum cellular automata (QCA) circuits with their environment induce transitions in their quantum states that can cause errors in computation. The nature of these interactions depend on the specific physical implementation of the circuit. ... More
Local Causal States and Discrete Coherent StructuresJan 01 2018Coherent structures form spontaneously in nonlinear spatiotemporal systems and are found at all spatial scales in natural phenomena from laboratory hydrodynamic flows and chemical reactions to ocean, atmosphere, and planetary climate dynamics. Phenomenologically, ... More
Ergodicity of some classes of cellular automata subject to noiseDec 15 2017Jan 24 2018Cellular automata (CA) are dynamical systems on symbolic configurations on the lattice. They are also used as models of massively parallel computers. As dynamical systems, one would like to understand the effect of small random perturbations on the dynamics ... More
Ergodicity of some classes of cellular automata subject to noiseDec 15 2017Mar 28 2019Cellular automata (CA) are dynamical systems on symbolic configurations on the lattice. They are also used as models of massively parallel computers. As dynamical systems, one would like to understand the effect of small random perturbations on the dynamics ... More
Cellular Automata Applications in Shortest Path ProblemDec 14 2017Cellular Automata (CAs) are computational models that can capture the essential features of systems in which global behavior emerges from the collective effect of simple components, which interact locally. During the last decades, CAs have been extensively ... More
Step bunching with both directions of the current: Vicinal W(110) surfaces versus atomistic scale modelDec 13 2017Dec 31 2017We report for the first time the observation of bunching of monoatomic steps on vicinal W(110) surfaces induced by step up or step down currents across the steps. Measurements reveal that the size scaling exponent {\gamma}, connecting the maximal slope ... More
Pixel-Level Statistical Analyses of Prescribed Fire SpreadDec 12 2017Wildland fire dynamics is a complex turbulent dimensional process. Cellular automata (CA) is an efficient tool to predict fire dynamics, but the main parameters of the method are challenging to estimate. To overcome this challenge, we compute statistical ... More
Integrable Trotterization: Local Conservation Laws and Boundary DrivingDec 01 2017Dec 06 2017We discuss a general procedure to construct an integrable real-time trotterization of interacting lattice models. As an illustrative example we consider a spin-$1/2$ chain, with continuous time dynamics described by the isotropic ($XXX$) Heisenberg Hamiltonian. ... More
Can Complex Collective Behaviour Be Generated Through Randomness, Memory and a Pinch of Luck?Nov 29 2017Machine Learning techniques have been used to teach computer programs how to play games as complicated as Chess and Go. These were achieved using powerful tools such as Neural Networks and Parallel Computing on Supercomputers. In this paper, we define ... More
(Biased) Majority Rule Cellular AutomataNov 24 2017Consider a graph $G=(V,E)$ and a random initial vertex-coloring, where each vertex is blue independently with probability $p_{b}$, and red with probability $p_r=1-p_b$. In each step, all vertices change their current color synchronously to the most frequent ... More
Integrable Floquet dynamics, generalized exclusion processes and "fused" matrix ansatzNov 24 2017Feb 20 2018We present a general method for constructing integrable stochastic processes, with two-step discrete time Floquet dynamics, from the transfer matrix formalism. The models can be interpreted as a discrete time parallel update. The method can be applied ... More
Effect of self-deflection on a totally asymmetric simple exclusion process with functions of site-assignmentsNov 22 2017This study proposes a model of a totally asymmetric simple exclusion process on a single channel lane with functions of site-assignments along the pitlane. The system model attempts to insert a new particle to the leftmost site at a certain probability ... More
Strictly local one-dimensional topological quantum error correction with symmetry-constrained cellular automataNov 22 2017Jan 12 2018Active quantum error correction on topological codes is one of the most promising routes to long-term qubit storage. In view of future applications, the scalability of the used decoding algorithms in physical implementations is crucial. In this work, ... More
Towards Self-organized Large-Scale Shape Formation: A Cognitive Agent-Based Computing ApproachNov 17 2017Swarm robotic systems are currently being used to address many real-world problems. One interesting application of swarm robotics is the self-organized formation of structures and shapes. Some of the key challenges in the swarm robotic systems include ... More
Influence of a range of interaction among agents on efficiency and effectiveness of knowledge transfer within an organisationNov 14 2017In this study we examined how the size of non-formal groups between organization members affect the transfer of knowledge in the context of the efficiency and effectiveness of this process. To analyse the dynamics of the transfer of knowledge the cellular ... More
Discrete ellipsoidal statistical BGK model and Burnett equationsNov 08 2017Mar 07 2018To simulate non-equilibrium compressible flows, a new discrete Boltzmann model, discrete Ellipsoidal Statistical(ES)-BGK model, is proposed. Compared with the original discrete BGK model, the discrete ES-BGK has a flexible Prandtl number. For the discrete ... More
Self-referential basis of undecidable dynamics: from The Liar Paradox and The Halting Problem to The Edge of ChaosNov 07 2017In this paper we explore several fundamental relations between formal systems, algorithms, and dynamical systems, focussing on the roles of undecidability, universality, diagonalization, and self-reference in each of these computational frameworks. Some ... More
Self-referential basis of undecidable dynamics: from The Liar Paradox and The Halting Problem to The Edge of ChaosNov 07 2017Mar 21 2019In this paper we explore several fundamental relations between formal systems, algorithms, and dynamical systems, focussing on the roles of undecidability, universality, diagonalization, and self-reference in each of these computational frameworks. Some ... More
Noise-induced synchronization of self-organized systems: Hegselmann-Krause dynamics in infinite spaceNov 04 2017It has been well established the theoretical analysis for the noise-induced consensus of the local-rule based Hegselmann-Krause (HK) dynamics in finite space. However, when system states are allowed in the infinite space, severe mathematical difficulties ... More
Noise-induced synchronization of Hegselmann-Krause dynamics in full spaceNov 04 2017Feb 26 2019The Hegselmann-Krause (HK) model is a typical self-organizing system with local rule dynamics. In spite of its widespread use and numerous extensions, the underlying theory of its synchronization induced by noise still needs to be developed. In its original ... More
A probabilistic cellular automata model for the dynamics of a population driven by logistic growth and weak Allee effectOct 31 2017Mar 08 2018We propose and investigate a one-parameter probabilistic mixture of one-dimensional elementary cellular automata under the guise of a model for the dynamics of a single-species unstructured population with nonoverlapping generations in which individuals ... More
Searching for effective and efficient way of knowledge transfer within an organizationOct 22 2017In this paper three models of knowledge transfer in organization are considered. In the first model (A) the transfer of chunks of knowledge among agents is possible only when the sender has exactly one more chunks of knowledge than recipient. This is ... More