The Gacs-kurdyumov-levin Automation Revisited

Desa, PG.;Maes, C.
(1992) Journal of Statistical Physics — Vol. 67, n° 3-4, p. 507-522 (1992)

Files

pdfdocument.pdf
  • Restricted Access
  • Adobe PDF
  • 778.62 KB
No access

Details

Authors
  • Desa, PG.
    Author
  • Maes, C.
    Author
Abstract
We study a one-dimensional cellular automaton that was originally proposed as a candidate for exhibiting nonergodic behavior under noise. We prove that the deterministic model has the eroder property for two and only two invariant states. Moreover, we give the best possible estimates for the corresponding erosion times. We then review the results we have obtained from extensive computer simulations for the stochastic model and for a "mixed" model and argue that they suggest numerical and heuristic evidence in favour of ergodic behavior for all nonzero values of the noise parameter.
Affiliations

Citations

  • APA
  • Chicago
  • FWB

Desa, PG., & Maes, C. (1992). The Gacs-kurdyumov-levin Automation Revisited. Journal of Statistical Physics, 67(3-4), 507-522. https://doi.org/10.1007/BF01049718 (Original work published 1992)