https://arxiv.org/api/vSrdx63Lc2NDbvXLnjfFtdAwEsQ 2026-06-21T18:55:48Z 1676 660 15 http://arxiv.org/abs/1705.00725v1 2017-05-01T22:03:00Z

We present necessary and sufficient conditions for a cellular automaton with a von Neumann neighborhood of range one to be number-conserving. The conditions are formulated for any dimension and for any set of states containing zero. The use of the geometric structure of the von Neumann neighborhood allows for computationally tractable conditions even in higher dimensions.

2017-05-01T22:03:00Z 15 pages, 3 figures Barbara Wolnik Institute of Mathematics, Faculty of Mathematics, Physics and Informatics, University of Gdańsk Adam Dzedzej Institute of Mathematics, Faculty of Mathematics, Physics and Informatics, University of Gdańsk Jan M. Baetens KERMIT, Department of Mathematical Modelling, Statistics and Bioinformatics, Ghent University Bernard De Baets KERMIT, Department of Mathematical Modelling, Statistics and Bioinformatics, Ghent University 10.1088/1751-8121/aa89cf http://arxiv.org/abs/1704.07589v1 2017-04-25T08:46:29Z

Many studies show that the acquisition of knowledge is the key to build competitive advantage of companies. We propose a simple model of knowledge transfer within the organization and we implement the proposed model using cellular automata technique. In this paper the organisation is considered in the context of complex systems. In this perspective, the main role in organisation is played by the network of informal contacts and the distributed leadership. The goal of this paper is to check which factors influence the efficiency and effectiveness of knowledge transfer. Our studies indicate a significant role of initial concentration of chunks of knowledge for knowledge transfer process, and the results suggest taking action in the organisation to shorten the distance (social distance) between people with different levels of knowledge, or working out incentives to share knowledge.

2017-04-25T08:46:29Z 28 pages, 9 figures, 2 Fortran77 codes Journal of Artificial Societies and Social Simulation 21(2) 3, 2018 Agnieszka Kowalska-Styczeń Silesian University of Technology Krzysztof Malarz AGH University of Science and Technology Kamil Paradowski AGH University of Science and Technology 10.18564/jasss.3659 http://arxiv.org/abs/1610.05105v2 2017-04-20T09:15:45Z

It was recently shown how graphs can be used to provide descriptions of psychopathologies, where symptoms of, say, depression, affect each other and certain configurations determine whether someone could fall into a sudden depression. To analyse changes over time and characterise possible future behaviour is rather difficult for large graphs. We describe the dynamics of networks using one-dimensional discrete time dynamical systems theory obtained from a mean field approach to (elementary) probabilistic cellular automata (PCA). Often the mean field approach is used on a regular graph (a grid or torus) where each node has the same number of edges and the same probability of becoming active. We show that we can use variations of the mean field of the grid to describe the dynamics of the PCA on a random and small-world graph. Bifurcation diagrams for the mean field of the grid, random, and small-world graphs indicate possible phase transitions for certain parameter settings. Extensive simulations indicate for different graph sizes (number of nodes) that the mean field approximation is accurate. The mean field approach allows us to provide possible explanations of 'jumping' behaviour in depression.

2016-10-17T13:33:39Z Lourens J. Waldorp Jolanda J. Kossakowski http://arxiv.org/abs/1612.05006v2 2017-04-11T08:29:37Z

We present a weakly coupled map lattice model for patterning that explores the effects exerted by weakening the local dynamic rules on model biological and artificial networks composed of two-state building blocks (cells). To this end, we use two cellular automata models based on: (i) a smooth majority rule (model I) and (ii) a set of rules similar to those of Conway's Game of Life (model II). The normal and abnormal cell states evolve according with local rules that are modulated by a parameter $κ$. This parameter quantifies the effective weakening of the prescribed rules due to the limited coupling of each cell to its neighborhood and can be experimentally controlled by appropriate external agents. The emergent spatio-temporal maps of single-cell states should be of significance for positional information processes as well as for intercellular communication in tumorigenesis where the collective normalization of abnormal single-cell states by a predominantly normal neighborhood may be crucial.

2016-12-15T10:31:45Z 24 pages, 9 figures, accepted to Phys. Rev. E Phys. Rev. E 95, 042324 (2017) Vladimir García-Morales José A. Manzanares Salvador Mafe 10.1103/PhysRevE.95.042324 http://arxiv.org/abs/1704.00716v1 2017-04-03T17:57:49Z

In a recent paper [arXiv:1506.06649 [nlin.CG]], we presented an example of a 3-state cellular automaton which exhibits behaviour analogous to degenerate hyperbolicity often observed in finite-dimensional dynamical systems. We also calculated densities of 0, 1 and 2 after n iterations of this rule, using finite state machines to conjecture patterns present in preimage sets. Here, we re-derive the same formulae in a rigorous way, without resorting to any semi-empirical methods. This is done by analysing the behaviour of continuous clusters of symbols and by considering their interactions.

2017-04-03T17:57:49Z Acta Phys. Pol. B, 9(1):49--62, 2016 Henryk Fukś Joel Midgley-Volpato http://arxiv.org/abs/1703.10378v1 2017-03-30T09:35:55Z

Traffic breakdown, as one of the most puzzling traffic flow phenomena, is characterized by sharply decreasing speed, abruptly increasing density and in particular suddenly plummeting capacity. In order to clarify its root mechanisms and model its observed properties, this paper proposes a car-following model based on the following assumptions: (i) There exists a preferred time-varied and speed-dependent space gap that cars hope to maintain; (ii) there exists a region R restricted by two critical space gaps and two critical speeds in the car following region on the speed-space gap diagram, in which cars' movements are determined by the weighted mean of the space- gap-determined acceleration and the speed-difference-determined acceleration; and (iii) out of region R, cars either accelerate to the free flow speed or decelerate to keep safety. Simulation results show that this model is able to simultaneously reproduce traffic breakdown and the transition from the synchronized traffic flow to wide moving jams. To our knowledge, this is the first car-following model that is able to fully depict traffic breakdown, spontaneous formation of jams, and the concave growth of the oscillations.

2017-03-30T09:35:55Z 15 pages, 10 figures Zuojun Wang Junfang Tian Rui Jiang Xiaopeng Li Shou Feng Ma http://arxiv.org/abs/1703.08199v1 2017-03-23T18:29:07Z

The microtubule (MT) motor Kip3p is very processive kinesin that promotes catastrophes and pausing in particular on cortical contact. These properties explain the role of Kip3p in positioning the mitotic spindle in budding yeast and potentially other processes controlled by kinesin-8 family members. We present a theoretical approach to positioning of a MT network in a cell. In order to explore the underlying mechanism we introduce an idealized system of two MTs connected by a microtubule organizing center (MTOC). The dynamics of Kip3p is modeled by interacting stochastic particles, which allows us to study the effects of motor-induced depolymerization under spatial confinement. We find that localization in the middle of the system is realized in a parameter regime where the motor densities on the MTs are increasing with the distance from the MTOC. Localization at an asymmetric position is also possible by tuning the kinesin input rates at the MT minus ends or attachment rates depending on different compartments of the cell.

2017-03-23T18:29:07Z 9 pages, 7 figures J. Stat. Mech. (2017) 123210 Chikashi Arita Jonas Bosche Alexander Lück Ludger Santen 10.1088/1742-5468/aa9da8 http://arxiv.org/abs/1611.07719v2 2017-03-09T17:55:29Z

A diffusive lattice gas is characterized by the diffusion coefficient depending only on the density. The Green-Kubo formula for diffusivity can be represented as a variational formula, but even when the equilibrium properties of a lattice gas are analytically known the diffusion coefficient can be computed only in the exceptional situation when the lattice gas is gradient. In the general case, minimization over an infinite-dimensional space is required. We propose an approximation scheme based on minimizing over finite-dimensional subspaces of functions. The procedure is demonstrated for one-dimensional generalized exclusion processes in which each site can accommodate at most two particles. Our analytical predictions provide upper bounds for the diffusivity that are very close to simulation results throughout the entire density range. We also analyze non-equilibrium density profiles for finite chains coupled to reservoirs. The predictions for the profiles are in excellent agreement with simulations.

2016-11-23T10:08:53Z 14 pages, 11 figures. v2: added remarks and references, replaced figures Phys. Rev. E 95, 032121 (2017) Chikashi Arita P. L. Krapivsky Kirone Mallick 10.1103/PhysRevE.95.032121 http://arxiv.org/abs/1610.04595v3 2017-03-06T22:14:22Z

We consider the exclusion process on a ring with time-dependent defective bonds at which the hoping rate periodically switches between zero and one. This system models main roads in city traffics, intersecting with perpendicular streets. We explore basic properties of the system, in particular dependence of the vehicular flow on the parameters of signalization as well as the system size and the car density. We investigate various types of the spatial distribution of the vehicular density, and show existence of a shock profile. We also measure waiting time behind traffic lights, and examine its relationship with the traffic flow.

2016-10-14T19:34:34Z 10 pages, 9 figures, v2: +18 references, 8pages. v3: +2 references Phys. Rev. E 95, 032108 (2017) Chikashi Arita M. Ebrahim Foulaadvand Ludger Santen 10.1103/PhysRevE.95.032108 http://arxiv.org/abs/1703.01445v1 2017-03-04T11:39:17Z

A cellular non-linear network (CNN) is a uniform regular array of locally connected continuous-state machines, or nodes, which update their states simultaneously in discrete time. A microbial fuel cell (MFC) is an electro-chemical reactor using the metabolism of bacteria to drive an electrical current. In a CNN model of the MFC, each node takes a vector of states which represent geometrical characteristics of the cell, like the electrodes or impermeable borders, and quantify measurable properties like bacterial population, charges produced and hydrogen ions concentrations. The model allows the study of integral reaction of the MFC, including temporal outputs, to spatial disturbances of the bacterial population and supply of nutrients. The model can also be used to evaluate inhomogeneous configurations of bacterial populations attached on the electrode biofilms.

2017-03-04T11:39:17Z Michail-Antisthenis Tsompanas Andrew Adamatzky Ioannis Ieropoulos Neil Phillips Georgios Ch. Sirakoulis John Greenman http://arxiv.org/abs/1703.01039v1 2017-03-03T05:23:39Z

The intersecting pedestrian flow on the 2D lattice with random update rule is studied. Each pedestrian has three moving directions without the back step. Under periodic boundary conditions, an intermediate phase has been found at which some pedestrians could move along the border of jamming stripes. We have performed mean field analysis for the moving and intermediate phase respectively. The analytical results agree with the simulation results well. The empty site moves along the interface of jamming stripes when the system only has one empty site. The average movement of empty site in one Monte Carlo step (MCS) has been analyzed through the master equation. Under open boundary conditions, the system exhibits moving and jamming phases. The critical injection probability $α_c$ shows nontrivially against the forward moving probability $q$. The analytical results of average velocity, the density and the flow rate against the injection probability in the moving phase also agree with simulation results well.

2017-03-03T05:23:39Z 11 pages, 15 figures Zhong-Jun Ding Shao-Long Yu Kongjin Zhu Jian-Xun Ding Bokui Chen Qin Shi Rui Jiang Bing-Hong Wang http://arxiv.org/abs/1609.07554v2 2017-02-28T01:02:18Z

A novel, information-based classification of elementary cellular automata is proposed that circumvents the problems associated with isolating whether complexity is in fact intrinsic to a dynamical rule, or if it arises merely as a product of a complex initial state. Transfer entropy variations processed by the system split the 256 elementary rules into three information classes, based on sensitivity to initial conditions. These classes form a hierarchy such that coarse-graining transitions observed among elementary cellular automata rules predominately occur within each information- based class, or much more rarely, down the hierarchy.

2016-09-24T02:17:44Z 6 pages, 4 figures, 1 table Enrico Borriello Sara Imari Walker http://arxiv.org/abs/1702.06192v1 2017-02-20T22:04:25Z

This paper investigates cells proliferation dynamics in small tumor cell aggregates using an individual based model (IBM). The simulation model is designed to study the morphology of the cell population and of the cell lineages as well as the impact of the orientation of the division plane on this morphology. Our IBM model is based on the hypothesis that cells are incompressible objects that grow in size and divide once a threshold size is reached, and that newly born cell adhere to the existing cell cluster. We performed comparisons between the simulation model and experimental data by using several statistical indicators. The results suggest that the emergence of particular morphologies can be explained by simple mechanical interactions.

2017-02-20T22:04:25Z Mathieu Leroy-Lerêtre Giacomo Dimarco Martine Cazales Marie-Laure Boizeau Bernard Ducommun Valèrie Lobjois Pierre Degond http://arxiv.org/abs/1512.03696v2 2017-02-20T10:33:14Z

We consider the typical asymptotic behaviour of cellular automata of higher dimension (greater than 2). That is, we take an initial configuration at random according to a Bernoulli (i.i.d) probability measure, iterate some cellular automaton, and consider the (set of) limit probability measure(s) as time tends to infinity. In this paper, we prove that limit measures that can be reached by higher-dimensional cellular automata are completely characterised by computability conditions, as in the one-dimensional case. This implies that cellular automata have the same variety and complexity of typical asymptotic behaviours as Turing machines, and that any nontrivial property in this regard is undecidable (Rice-type theorem). These results extend to connected sets of limit measures and Cesàro mean convergence. The main tool is the implementation of arbitrary computation in the time evolution of a cellular automata in such a way that it emerges and self-organises from a random configuration.

2015-12-11T16:24:03Z 32 pages, Theory of Computing Systems Martin Delacourt Benjamin Hellouin de Menibus http://arxiv.org/abs/1702.05547v1 2017-02-18T00:19:02Z

A Turmit is a Turing machine that works over a two-dimensional grid, that is, an agent that moves, reads and writes symbols over the cells of the grid. Its state is an arrow and, depending on the symbol that it reads, it turns to the left or to the right, switching the symbol at the same time. Several symbols are admitted, and the rule is specified by the turning sense that the machine has over each symbol. Turmites are a generalization of Langtons ant, and they present very complex and diverse behaviors. We prove that any Turmite, except for those whose rule does not depend on the symbol, can simulate any Turing Machine. We also prove the P-completeness of prediction their future behavior by explicitly giving a log-space reduction from the Topological Circuit Value Problem. A similar result was already established for Langtons ant; here we use a similar technique but prove a stronger notion of simulation, and for a more general family.

2017-02-18T00:19:02Z 19 pages, submitted to Theoretical Computer Science Diego Maldonado Anahí Gajardo Benjamin Hellouin de Menibus Andrés Moreira