Response Curves for Cellular Automata in One and Two Dimensions: An Example of Rigorous Calculations

Henryk Fuks and Andrew Skelton
Additional contact information
Henryk Fuks: Brock University, Canada
Andrew Skelton: Brock University, Canada

International Journal of Natural Computing Research (IJNCR), 2010, vol. 1, issue 3, 85-99

Abstract: In this paper, the authors consider the problem of computing a response curve for binary cellular automata, that is, the curve describing the dependence of the density of ones after many iterations of the rule on the initial density of ones. The authors demonstrate how this problem could be approached using rule 130 as an example. For this rule, preimage sets of finite strings exhibit recognizable patterns; therefore, it is possible to compute both cardinalities of preimages of certain finite strings and probabilities of occurrence of these strings in a configuration obtained by iterating a random initial configuration n times. Response curves can be rigorously calculated in both one- and two-dimensional versions of CA rule 130. The authors also discuss a special case of totally disordered initial configurations, that is, random configurations where the density of ones and zeros are equal to 1/2.

Date: 2010
References: Add references at CitEc
Citations:

Downloads: (external link)
http://services.igi-global.com/resolvedoi/resolve. ... 4018/jncr.2010070106 (application/pdf)

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:igg:jncr00:v:1:y:2010:i:3:p:85-99

Access Statistics for this article

International Journal of Natural Computing Research (IJNCR) is currently edited by Xuewen Xia

More articles in International Journal of Natural Computing Research (IJNCR) from IGI Global
Bibliographic data for series maintained by Journal Editor ().