Hierarchical Self-Organization in the Finitary Process Soup

Olof Goernerup
Department of Physical Resource Theory
Chalmers University of Technology
412 96 Goteborg, Sweden

James P. Crutchfield
Computational Science and Engineering Center and Physics Department
University of California, Davis
One Shields Ave, Davis CA 95616

ABSTRACT: Current analyses of genomes from numerous species show that the diversity of organism's functional and behavioral characters is not proportional to the number of genes that encode the organism. We investigate the hypothesis that the diversity of organismal character is due to hierarchical organization. We do this with the recently introduced model of the finitary process soup, which allows for a detailed mathematical and quantitative analysis of the population dynamics of structural complexity. Here we show that global complexity in the finitary process soup is due to the emergence of successively higher levels of organization, that the hierarchical structure appears spontaneously, and that the process of structural innovation is facilitated by the discovery and maintenance of relatively noncomplex, but general individuals in a population.


O. Goernerup and J. P. Crutchfield, "Hierarchical Self-Organization in the Finitary Process Soup", Artificial Life Journal 14:3 (2008) 245-254.
[ps.gz] 1088 kb [ps] 2105 kb [pdf] 149 kb
Santa Fe Institute Working Paper 06-03-008. arxiv.org e-print nlin.AO/0603001.