https://arxiv.org/api/yJokr/30yndlFK9e6Zw+R4peXAE 2026-06-21T23:07:13Z 1676 720 15 http://arxiv.org/abs/1605.04596v1 2016-05-15T19:22:26Z

The complexity of human behaviour can lead to very unpredictable patterns in social activity and structure. Here we demonstrate the instability of a community network controlled by majority ruling, where an element adopts the most popular opinion of their peers. We modelled a community as a square lattice, and performed sequential time step numerical calculations upon each cell in parallel. Depending on the initial ratio of two opinions, the community can segregate either into separate gangs and cliques, or get dominated by a single opinion. We also note that gangs are separated by neutral or confused groups of individuals, buffering the transition. The behaviors shown by this model can be comfortably applied to many other real life situations, such as neural or ecological networks. The results of this paper have been preliminary published in the Ref. [34].

2016-05-15T19:22:26Z 16 pages and 16 Figures Hyperion International Journal of Econophysics & New Economy, Volume 7, Issue 2, pp 221-239 (2014) V. F. Kusmartsev F. V. Kusmartsev http://arxiv.org/abs/1507.08783v2 2016-04-29T08:00:59Z

The article describes results of the modified model of the Belousov-Zhabotinsky reaction, which resembles rather well the limit set observed upon experimental performance of the reaction in the Petri dish. We discuss the concept of the ignition of circular waves and show that only the asymmetrical ignition leads to the formation of spiral structures. From the qualitative assumptions on the behavior of dynamic systems, we conclude that the Belousov-Zhabotinsky reaction likely forms a regular grid.

2015-07-31T07:44:09Z 17 pages, 12 figures LNCS 9611, 171-185, 2016 Dalibor Stys Tomas Nahlik Anna Zhyrova Renata Rychtarikova Stepan Papacek Petr Cisar http://arxiv.org/abs/1604.07970v1 2016-04-27T08:21:14Z

We discuss various properties of Probabilistic Cellular Automata, such as the structure of the set of stationary measures and multiplicity of stationary measures (or phase transition) for reversible models.

2016-04-27T08:21:14Z ESAIM: Probability and Statistics, EDP Sciences, 2002, 6, pp.89-104 Paolo Dai Pra UFR de Mathématiques Université de Lille Pierre-Yves Louis UFR de Mathématiques Université de Lille Sylvie Roelly WIAS, CMAP 10.1051/ps:2002004 http://arxiv.org/abs/1604.07707v1 2016-04-26T15:00:44Z

For a general attractive Probabilistic Cellular Automata on S Z d , we prove that the (time-) convergence towards equilibrium of this Markovian parallel dynamics, exponentially fast in the uniform norm, is equivalent to a condition (A). This condition means the exponential decay of the inuence from the boundary for the invariant measures of the system restricted to nite boxes. For a class of reversible PCA dynamics on {--1, +1} Z d , with a naturally associated Gibbsian potential $\varphi$, we prove that a (spatial-) weak mixing condition (WM) for $\varphi$ implies the validity of the assumption (A); thus exponential (time-) ergodicity of these dynamics towards the unique Gibbs measure associated to $\varphi$ holds. On some particular examples we state that exponential ergodicity holds as soon as there is no phase transition.

2016-04-26T15:00:44Z in Electronic Communications in Probability, Institute of Mathematical Statistics (IMS), 2004 Pierre-Yves Louis 10.1214/ECP.v9-1116 http://arxiv.org/abs/1604.06652v1 2016-04-22T13:37:29Z

Cellular automata can show well known features of quantum mechanics, such as a linear rule according to which they evolve and which resembles a discretized version of the Schroedinger equation. This includes corresponding conservation laws. The class of "natural" Hamiltonian cellular automata is based exclusively on integer-valued variables and couplings and their dynamics derives from an Action Principle. They can be mapped reversibly to continuum models by applying Sampling Theory. Thus, "deformed" quantum mechanical models with a finite discreteness scale $l$ are obtained, which for $l\rightarrow 0$ reproduce familiar continuum results. We have recently demonstrated that such automata can form "multipartite" systems consistently with the tensor product structures of nonrelativistic many-body quantum mechanics, while interacting and maintaining the linear evolution. Consequently, the Superposition Principle fully applies for such primitive discrete deterministic automata and their composites and can produce the essential quantum effects of interference and entanglement.

2016-04-22T13:37:29Z 9 pages; based on invited talk at the symposium on "Emergent Quantum Mechanics" (EmQM15, Vienna, October 2015) Journal of Physics: Conference Series 701 (2016) 01201 Hans-Thomas Elze 10.1088/1742-6596/701/1/012017 http://arxiv.org/abs/1511.01607v2 2016-04-19T16:06:56Z

We examine the Nagel-Schreckenberg traffic model for a variety of maximum speeds. We show that the low density limit can be described as a dilute gas of vehicles with a repulsive core. At the transition to jamming, we observe finite-size effects in a variety of quantities describing the flow and the density correlations, but only if the maximum speed $V_{\text{max}}$ is larger than a certain value. A finite-size scaling analysis of several order parameters shows universal behavior, with scaling exponents that depend on $V_{\text{max}}$. The jamming transition at large $V_{\text{max}}$ can be viewed as the nucleation of jams in a background of freely flowing vehicles. For small $V_{\text{max}}$ no such clean separation into jammed and free vehicles is possible.

2015-11-05T04:27:54Z 12 pages, 21 figures. Submitted to Physical Review E Ashkan Balouchi Dana A. Browne 10.1103/PhysRevE.93.052302 http://arxiv.org/abs/1604.04402v1 2016-04-15T08:38:01Z

The density classification problem is the computational problem of finding the majority in a given array of votes in a distributed fashion. It is known that no cellular automaton rule with binary alphabet can solve the density classification problem. On the other hand, it was shown that a probabilistic mixture of the traffic rule and the majority rule solves the one-dimensional problem correctly with a probability arbitrarily close to one. We investigate the possibility of a similar approach in two dimensions. We show that in two dimensions, the particle spacing problem, which is solved in one dimension by the traffic rule, has no cellular automaton solution. However, we propose exact and randomized solutions via interacting particle systems. We assess the performance of our models using numeric simulations.

2016-04-15T08:38:01Z To appear in the proceedings of Automata 2016 http://automata2016.ini.uzh.ch/ Nazim Fatès MAIA Irène Marcovici University of Groningen Siamak Taati University of Groningen http://arxiv.org/abs/1604.04201v1 2016-04-14T16:03:44Z

Cellular automata can show well known features of quantum mechanics, such as a linear updating rule that resembles a discretized form of the Schrödinger equation together with its conservation laws. Surprisingly, a whole class of "natural" Hamiltonian cellular automata, which are based entirely on integer-valued variables and couplings and derived from an Action Principle, can be mapped reversibly to continuum models with the help of Sampling Theory. This results in "deformed" quantum mechanical models with a finite discreteness scale $l$, which for $l\rightarrow 0$ reproduce the familiar continuum limit. Presently, we show, in particular, how such automata can form "multipartite" systems consistently with the tensor product structures of nonrelativistic many-body quantum mechanics, while maintaining the linearity of dynamics. Consequently, the Superposition Principle is fully operative already on the level of these primordial discrete deterministic automata, including the essential quantum effects of interference and entanglement.

2016-04-14T16:03:44Z 12 pages; accepted for publication - Int. J. Qu. Info Int. J. Quant. Info. (IJQI) Vol. 14, No. 4 (2016) 1640001 Hans-Thomas Elze 10.1142/S0219749916400013 http://arxiv.org/abs/1602.03799v5 2016-04-14T14:48:41Z

A minimalistic model for chimera states is presented. The model is a cellular automaton (CA) which depends on only one adjustable parameter, the range of the nonlocal coupling, and is built from elementary cellular automata and the majority (voting) rule. This suggests the universality of chimera-like behavior from a new point of view: Already simple CA rules based on the majority rule exhibit this behavior. After a short transient, we find chimera states for arbitrary initial conditions, the system spontaneously splitting into stable domains separated by static boundaries, ones synchronously oscillating and the others incoherent. When the coupling range is local, nontrivial coherent structures with different periodicities are formed.

2016-02-11T17:43:46Z 6 pages, two columns, four figures. Minor corrections introduced. Accepted to Europhys. Lett EPL 114 (2016) 18002 Vladimir García-Morales 10.1209/0295-5075/114/18002 http://arxiv.org/abs/1604.03750v1 2016-04-12T12:14:15Z

Mathematical models of pedestrian evacuation and the associated simulation software have become essential tools for the assessment of the safety of public facilities and buildings. While a variety of models are now available, their calibration and test against empirical data are generally restricted to global, averaged quantities, the statistics compiled from the time series of individual escapes (" microscopic " statistics) measured in recent experiments are thus overlooked. In the same spirit, much research has primarily focused on the average global evacuation time, whereas the whole distribution of evacuation times over some set of realizations should matter. In the present paper we propose and discuss the validity of a simple relation between this distribution and the " microscopic " statistics, which is theoretically valid in the absence of correlations. To this purpose, we develop a minimal cellular automaton, with novel features that afford a semi-quantitative reproduction of the experimental " microscopic " statistics. We then introduce a process of social contagion of impatient behavior in the model and show that the simple relation under test may dramatically fail at high contagion strengths, the latter being responsible for the emergence of strong correlations in the system. We conclude with comments on the potential practical relevance for safety science of calculations based on " microscopic " statistics.

2016-04-12T12:14:15Z Phys. Rev. E 94, 022313 (2016) Alexandre Nicolas Sebastián Bouzat Marcelo Kuperman 10.1103/PhysRevE.94.022313 http://arxiv.org/abs/1507.08455v3 2016-03-12T07:17:39Z

A new class of deterministic dynamical systems, termed semipredictable dynamical systems, is presented. The spatiotemporal evolution of these systems have both predictable and unpredictable traits, as found in natural complex systems. We prove a general result: The dynamics of any deterministic nonlinear cellular automaton (CA) with $p$ possible dynamical states can be decomposed at each instant of time in a superposition of $N$ layers involving $p_{0}$, $p_{1}$,... $p_{N-1}$ dynamical states each, where the $p_{k\in \mathbb{N}}$, $k \in [0, N-1]$ are divisors of $p$. If the divisors coincide with the prime factors of $p$ this decomposition is unique. Conversely, we also prove that $N$ CA working on symbols $p_{0}$, $p_{1}$,... $p_{N-1}$ can be composed to create a graded CA rule with $N$ different layers. We then show that, even when the full spatiotemporal evolution can be unpredictable, certain traits (layers) can exactly be predicted. We present explicit examples of such systems involving compositions of Wolfram's 256 elementary CA and a more complex CA rule acting on a neighborhood of two sites and 12 symbols and whose rule table corresponds to the smallest Moufang loop $M_{12}(S_{3},2)$.

2015-07-30T11:11:29Z 25 pages, 5 figures. Accepted to Commun. Nonlinear Sci. Numer. Simulat. Minor corrections introduced to match the final, accepted version Commun. Nonlinear Sci. Numer. Simulat. 39, 81 (2016) Vladimir García-Morales 10.1016/j.cnsns.2016.02.022 http://arxiv.org/abs/1512.00769v2 2016-03-07T11:40:05Z

The classical game of rock-paper-scissors have inspired experiments and spatial model systems that address robustness of biological diversity. In particular the game nicely illustrates that cyclic interactions allow multiple strategies to coexist for long time intervals. When formulated in terms of a one-dimensional cellular automata, the spatial distribution of strategies exhibits coarsening with algebraically growing domain size over time, while the two-dimensional version allows domains to break and thereby opens for long-time coexistence. We here consider a quasi-one-dimensional implementation of the cyclic competition, and study the long-term dynamics as a function of rare invasions between parallel linear ecosystems. We find that increasing the complexity from two to three parallel subsystems allows a transition from complete coarsening to an active steady state where the domain size stays finite. We further find that this transition happens irrespective of whether the update is done in parallel for all sites simultaneously, or done randomly in sequential order. In both cases the active state is characterized by localized bursts of dislocations, followed by longer periods of coarsening. In the case of the parallel dynamics, we find that there is another phase transition between the active steady state and the coarsening state within the three-line system when the invasion rate between the subsystems is varied. We identify the critical parameter for this transition, and show that the density of active boundaries have critical exponents that are consistent with the directed percolation universality class. On the other hand, numerical simulations with the random sequential dynamics suggest that the system may exhibit an active steady state as long as the invasion rate is finite.

2015-12-01T16:37:16Z 7 pages, 6 figures. Figures 2 and 3 newly added Phys. Rev. E 93, 042408 (2016) Namiko Mitarai Ivar Gunnarson Buster Niels Pedersen Christian Anker Rosiek Kim Sneppen 10.1103/PhysRevE.93.042408 http://arxiv.org/abs/1603.02298v1 2016-03-03T05:33:18Z

Three reasonable hypotheses lead to the thesis that physical phenomena can be described and simulated with cellular automata. In this work, we attempt to describe the motion of a particle upon which a constant force is applied, with a cellular automaton, in Newtonian physics, in Special Relativity, and in General Relativity. The results are very different for these three theories.

2016-03-03T05:33:18Z In Proceedings DCM 2015, arXiv:1603.00536 EPTCS 204, 2016, pp. 1-10 Pablo Arrighi University Aix-Marseille and LIF Gilles Dowek Inria and LSV 10.4204/EPTCS.204.1 http://arxiv.org/abs/1602.06416v1 2016-02-20T15:16:49Z

We study an asymmetric simple exclusion process in a strip in the presence of a solid impenetrable barrier. We focus on the effect of the barrier on the residence time of the particles, namely, the typical time needed by the particles to cross the whole strip. We explore the conditions for reduced jamming when varying the environment (different drifts, reservoir densities, horizontal diffusion walks, etc.). Particularly, we discover an interesting non--monotonic behavior of the residence time as a function of the barrier length. Besides recovering by means of both the lattice dynamics and mean-field model well-known aspects like faster-is-slower effect and the intermittence of the flow, we propose also a birth-and-death process and a reduced one-dimensional model with variable barrier permeability to capture qualitatively the behavior of the residence time with respect to the parameters. We report our first steps towards the understanding to which extent the presence of obstacles can fluidize pedestrian and biological transport in crowded heterogeneous environments.

2016-02-20T15:16:49Z Phys. Rev. E 94, 042115 (2016) Emilio N. M. Cirillo Adrian Muntean Oleg Krehel Rutger van Santen 10.1103/PhysRevE.94.042115 http://arxiv.org/abs/1602.05558v1 2016-02-17T20:11:35Z

A rigorous understanding of how multicellular behaviors arise from the actions of single cells requires quantitative frameworks that bridge the gap between genetic circuits, the arrangement of cells in space, and population-level behaviors. Here, we provide such a framework for a ubiquitous class of multicellular systems - namely, "secrete-and-sense cells" that communicate by secreting and sensing a signaling molecule. By using formal, mathematical arguments and introducing the concept of a phenotype diagram, we show how these cells tune their degrees of autonomous and collective behavior to realize distinct single-cell and population-level phenotypes; these phenomena have biological analogs, such as quorum sensing or paracrine signaling. We also define the "entropy of population," a measurement of the number of arrangements that a population of cells can assume, and demonstrate how a decrease in the entropy of population accompanies the formation of ordered spatial patterns. Our conceptual framework ties together diverse systems, including tissues and microbes, with common principles.

2016-02-17T20:11:35Z 75 pages in total, includes main text, graphical abstract, 5 main figures, supplementary information, and 10 supplementary figures Cell Systems 1:349-360 (November 2015) Théo Maire Hyun Youk 10.1016/j.cels.2015.10.012