EVOLUTION AND EXTINCTION OF FAMILIES IN CELLULAR-AUTOMATA

Authors
Citation
G. Szabo et I. Borsos, EVOLUTION AND EXTINCTION OF FAMILIES IN CELLULAR-AUTOMATA, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics, 49(6), 1994, pp. 5900-5902
Citations number
11
Categorie Soggetti
Physycs, Mathematical","Phsycs, Fluid & Plasmas
ISSN journal
1063651X
Volume
49
Issue
6
Year of publication
1994
Part
B
Pages
5900 - 5902
Database
ISI
SICI code
1063-651X(1994)49:6<5900:EAEOFI>2.0.ZU;2-A
Abstract
In a large class of cellular automata a unique ''parent'' particle of the previous state can be assigned to each particle of the present sta te. This allows us to define families and study their evolution and ex tinction in one-dimensional cellular automata. The size density of fam ilies is found to tend towards a universal function for large times. T he evolution of the average family size, proportional to square-root t , is strongly related to the ordering mechanism found by Grassberger [ Phy. Rev. A 28, 3666 (1983)].