By the same authors

Investigating emergence by coarse graining Elementary Cellular Automata

Research output: Contribution to conferencePaper



Publication details

DatePublished - 2008
Original languageUndefined/Unknown


We extend coarse graining of cellular automata to investigate aspects of emergence. From the total coarse graining approach introduced by Israeli and Goldenfeld, Coarse-graining of cellular automata, emergence, and the predictability of complex systems, Phys. Rev. E, 2006, we devise partial coarse graining, and show qualitative differences in the results of total and partial coarse graining. Mutual information is used to show objectively how coarse grainings are related to the identification of emergent structure. We show that some valid coarse grainings have high mutual information, and are thus good at identifying and predicting emergent structures. We also show that the mapping from lower to emergent levels crucially affects the quality emergence.

Discover related content

Find related publications, people, projects, datasets and more using interactive charts.

View graph of relations