Skip to Main content Skip to Navigation

Automates cellulaires : structures

Abstract : Cellular automata provide a uniform framework to study an important problem of "complex systems" theory: how and why do system with a easily understandable -- local -- microscopic behavior can generate a more complicated -- global -- macroscopic behavior? Since its introduction in the 40s, a lot of work has been done to understand the links between local and global properties of the cellular automata model. These last 20 years appeared a new trail through the search of meaningful classifications of cellular automata. Several formal classifications have been proposed to describe the kind of "chaotic" behavior, usually with topological tools. However, another kind of complex cellular automata -- cellular automata for which local structures, particles, seems to emerge and interact according to complex rules -- still remain to study. To our knowledge, the grouping classification proposed by I. Rapaport, a classification based on algebraic tools, is the only classification driven by this particular kind of complexity. Our work is involved into generalizing this classification, in order to take into account several interesting notions like intrinsic universality and to strengthen the algebraic structure behind this tool -- still keeping its geometrical nature.
Document type :
Complete list of metadata
Contributor : Nicolas Ollinger <>
Submitted on : Wednesday, December 15, 2004 - 5:40:54 PM
Last modification on : Wednesday, November 20, 2019 - 3:17:09 AM
Long-term archiving on: : Thursday, September 13, 2012 - 1:45:30 PM


  • HAL Id : tel-00007765, version 1



Nicolas Ollinger. Automates cellulaires : structures. Autre [cs.OH]. Ecole normale supérieure de lyon - ENS LYON, 2002. Français. ⟨tel-00007765⟩



Record views


Files downloads