Classification of square lattice cellular automata

Dietrich Stauffer

Physica A: Statistical Mechanics and its Applications, 1989, vol. 157, issue 2, 645-655

Abstract: All 65 536 automata on the square lattice with nearest neighbor interactions, ignoring the central spin, were simulated. We determined which percentage of them ended up in a fixed point with all spins parallel, in other fixed points, in up-down oscillations with all spins parallel, and in other oscillations of period two. Nine tenths of the rules did not fall into these classes. We also checked for “chaos”, i.e. how does the damage spread if one line of spins is reversed: For 62 percent of the possible rules it spread over the lattice, 31 percent had the damage remaining localized but nonzero, and in 7 percent of all rules the damage healed out after some time. These simulations were done with a speed of up to 120 updates, per microsecond and Cray-XMP processor.

Date: 1989
References: View complete reference list from CitEc
Citations:

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/0378437189900599
Full text for ScienceDirect subscribers only. Journal offers the option of making the article available online on Science direct for a fee of $3,000

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:phsmap:v:157:y:1989:i:2:p:645-655

DOI: 10.1016/0378-4371(89)90059-9

Access Statistics for this article

Physica A: Statistical Mechanics and its Applications is currently edited by K. A. Dawson, J. O. Indekeu, H.E. Stanley and C. Tsallis

More articles in Physica A: Statistical Mechanics and its Applications from Elsevier
Bibliographic data for series maintained by Catherine Liu ().