English
Related papers

Related papers: Competing deterministic growth models in two dimen…

200 papers

We study phase transitions in a long-range one-dimensional cellular automaton with two symmetric absorbing states. It includes and extends several other models, like the Ising and Domany-Kinzel ones. It is characterized by a competing…

Statistical Mechanics · Physics 2007-05-23 F. Bagnoli , F. Franci , R. Rechtman

We consider a two-type oriented competition model on the first quadrant of the two-dimensional integer lattice. Each vertex of the space may contain only one particle of either Red type or Blue type. A vertex flips to the color of a…

Probability · Mathematics 2007-05-23 George Kordzakhia , Steven Lalley

Two-dimensional nine neighbor hood rectangular Cellular Automata rules can be modeled using many different techniques like Rule matrices, State Transition Diagrams, Boolean functions, Algebraic Normal Form etc. In this paper, a new model is…

Logic in Computer Science · Computer Science 2008-02-28 Birendra Kumar Nayak , Sudhakar Sahoo , Sushant Kumar Rout

A mutualism is an interaction where the involved species benefit from each other. We study a two-dimensional hexagonal three-state cellular automaton model of a two-species mutualistic system. The simple model is characterized by four…

Cellular Automata and Lattice Gases · Physics 2010-11-23 Andrew Adamatzky , Martin Grube

We rigorously prove a form of disorder-resistance for a class of one-dimensional cellular automaton rules, including some that arise as boundary dynamics of two-dimensional solidification rules. Specifically, when started from a random…

Probability · Mathematics 2015-09-30 Janko Gravner , Alexander E. Holroyd

The properties of two-state nearest-neighbour cellular automata (CA) that are capable of density classification are discussed. It is shown that these CA actually conserve the total density, rather than merely classifying it. This is also…

comp-gas · Physics 2007-05-23 N. Sukumar

We discuss a cellular automata model to study the competition between an emergent better fitted species against an existing majority species. The model implement local fights among small group of individual and a synchronous random walk on…

Disordered Systems and Neural Networks · Physics 2009-11-07 Serge Galam , Bastien Chopard , Michel Droz

We 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…

Statistical Mechanics · Physics 2018-03-09 J. Ricardo G. Mendonça

In this work, we consider a diffusive two-species d-dimensional model and study it in great details. Two types of particles, with hard-core, diffuse symmetrically and cross each other. For arbitrary dimensions, we obtain the exact density,…

Statistical Mechanics · Physics 2009-11-07 M. Mobilia , P. -A. Bares

We show that, under rather general assumptions, the phase diagram of a quasi-one-dimensional repulsive Fermi system consists of two ordered phases: the density wave, spin or charge, and the superconductivity. It is demonstrated that the…

Superconductivity · Physics 2009-10-01 A. V. Rozhkov

In addition to the $\lambda$ parameter, we have found another parameter which characterize the class III, class II and class IV patterns more quantitatively. It explains why the different classes of patterns coexist at the same $\lambda$.…

Cellular Automata and Lattice Gases · Physics 2007-05-23 Sunao Sakai , Megumi Kanno

We study the dynamics of (synchronous) one-dimensional cellular automata with cyclical boundary conditions that evolve according to the majority rule with radius $ r $. We introduce a notion that we term cell stability with which we express…

Discrete Mathematics · Computer Science 2022-06-06 Yonatan Nakar , Dana Ron

We study a Life-like cellular automaton rule $B2/S2345$ where a cell in state `0' takes state `1' if it has exactly two neighbors in state `1' and the cell remains in the state `1' if it has between two and five neighbors in state `1.' This…

Pattern Formation and Solitons · Physics 2011-06-16 Genaro J. Martinez , Andrew Adamatzky , Kenichi Morita , Maurice Margenstern

An extension of coupled maps is given which allows for the growth of the number of elements, and is inspired by the cell differentiation problem. The growth of elements is made possible first by clustering the phases, and then by…

adap-org · Physics 2009-10-28 Kunihiko Kaneko

We investigate how increasing the dimension of the array can help to draw signals on cellular automata.We show the existence of a gap of constructible signals in any dimension. We exhibit two cellular automata in dimension 2 to show that…

Computational Complexity · Computer Science 2007-05-23 Jean-Christophe Dubacq , Veronique Terrier

Topological aspects of interfaces are studied by comparing quantitatively the evolving three-color patterns in three different models, such as the three-state voter, Potts and extended voter models. The statistical analysis of some…

Statistical Mechanics · Physics 2009-11-10 A. Szolnoki , G. Szabo

In a recent paper Sutner proved that the first-order theory of the phase-space $\mathcal{S}_\mathcal{A}=(Q^\mathbb{Z}, \longrightarrow)$ of a one-dimensional cellular automaton $\mathcal{A}$ whose configurations are elements of…

Logic in Computer Science · Computer Science 2010-10-01 Olivier Finkel

An array system of coupled maps is proposed as a model for economy evolution. The local dynamics of each map or agent is controlled by two parameters. One of them represents the growth capacity of the agent and the other one is a control…

Adaptation and Self-Organizing Systems · Physics 2008-12-02 J. R. Sanchez , R. Lopez-Ruiz

We study two common types of time-noncontinuous updates for one dimensional stochastic cellular automata with arbitrary nearest neighbor interactions and arbitrary open boundary conditions. We first construct the stationary states using the…

Statistical Mechanics · Physics 2015-06-25 N. Rajewsky , M. Schreckenberg

We study the dynamic properties of a model for wetting with two competing adsorbates on a planar substrate. The two species of particles have identical properties and repel each other. Starting with a flat interface one observes the…

Statistical Mechanics · Physics 2009-04-09 Christian Gogolin , Christian Meltzer , Marvin Willers , Haye Hinrichsen