Diffusion on complex cellular automata patterns

Sergio S. Botelho and F.D.A.Aarão Reis

Physica A: Statistical Mechanics and its Applications, 1998, vol. 260, issue 3, 338-348

Abstract: We studied random walks on two-dimensional patterns formed by the sequence of configurations of complex elementary cellular automata (CA) with random initial configurations. The walkers are allowed to jump between nearest neighbours or next nearest neighbours 1 sites. On patterns of rules 22, 54, 90, 122, 126, 150 and 182, the diffusion is normal (ν=1/2). On patterns 18 and 146 the diffusion is anomalous, with ν=0.415±0.005, and the spectral dimension is Ds=1.25±0.1. From the analysis of the diffusion in the horizontal and vertical directions (space and time directions of the CA problem, respectively) of patterns 18 and 146, we obtained νx≈0.22 and νy≈0.42, because they have branches of 1 sites which are long in the vertical direction but narrow in the horizontal direction. Due to the anisotropic diffusion, the results do not satisfy the relation Ds=2DF/Dw, with Dw=1/ν and fractal dimension DF=2. Considering that the fractal dimension of the region visited by the walker is equal to the dimension of the substrate (DF), we suggest the new scaling relation Ds=2(νx+νy). This relation is supported by our numerical results and may be generalized to other structures with anisotropic diffusion.

Keywords: Cellular automata; Random walks; Anomalous diffusion; Spectral dimension; Scaling relations (search for similar items in EconPapers)
Date: 1998
References: View complete reference list from CitEc
Citations:

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0378437198003215
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:260:y:1998:i:3:p:338-348

DOI: 10.1016/S0378-4371(98)00321-5

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 ().