One-dimensional Deterministic Greenberg-Hastings Models

In this simple model for a one-dimensional array of excitable cells, each site x E Z is in one of I), states: 0 (rested state) , 1 (excited state), 2, . .. ,1), 1 (refract ory states) . The states update in discrete t ime according to a synchronous rule: changes 1 ~ 2, . .. , I), 1 ~ 0 happen auto matically, while t he 0 ~ 1 change is induced by at least a threshold numb er of I s in t he local neighborhoo d of x. If indestructible stable periodic objects exist, the model evolves into a locally periodic state. In parameter ranges when these st ructures are imposs ible, the syste m approaches the ground state 0: either the dynamics are dominated by annihilat ing waves, which cause power-law decay, or excitation is unable to propagate and the model experiences exponentially fast relaxat ion.

[1]  Janko Gravner,et al.  Cyclic Cellular Automata in Two Dimensions , 1991 .

[2]  Maury Bramson,et al.  Flux and Fixation in Cyclic Particle Systems , 1989 .

[3]  Richard Durrett,et al.  Asymptotic Behavior of Excitable Cellular Automata , 1993, Exp. Math..

[4]  A ROSENBLUETH,et al.  The mathematical formulation of the problem of conduction of impulses in a network of connected excitable elements, specifically in cardiac muscle. , 1946, Archivos del Instituto de Cardiologia de Mexico.

[5]  S. Hastings,et al.  Spatial Patterns for Discrete Models of Diffusion in Excitable Media , 1978 .

[6]  Feller William,et al.  An Introduction To Probability Theory And Its Applications , 1950 .

[7]  Robert Fisch,et al.  Clustering in the One-Dimensional Three-Color Cyclic Cellular Automaton , 1992 .

[8]  Jeffrey E. Steif,et al.  Two applications of percolation to cellular automata , 1995 .

[9]  Janko Gravner,et al.  Metastability in the Greenberg-Hastings Model , 1993, patt-sol/9303005.

[10]  I RobertFiseh The One-Dimensional Cyclic Cellular Automaton: A System with Deterministic Dynamics That Emulates an Interacting Particle System with Stochastic Dynamics , 1990 .

[11]  Jeffrey E. Steif,et al.  The Threshold Voter Automaton at a Critical Point , 1994 .

[12]  Roberto H. Schonmann Exponential convergence under mixing , 1989 .

[13]  Jeffrey E. Steif,et al.  Some rigorous results for the Greenberg-Hastings Model , 1991 .

[14]  Jeffrey E. Steif,et al.  Fixation Results for Threshold Voter Systems , 1993 .

[15]  Rick Durrett,et al.  Multicolor particle systems with large threshold and range , 1992 .