Skip to Main content Skip to Navigation
Theses

Robustesse et émergence dans les systèmes complexes : le modèle des automates cellulaires

Abstract : The aim of this work is to better understand what happens when one perturbs a complex system, using the model of cellular automata. We focus mainly on two perturbations. The first one deals with how time is passing: as opposed to the usual model, we use asynchronous updates, i.e. at each time step, only some cells are updated. The second perturbations deals with the topology, i.e. the graph of interactions between cells.
The first part studies experimentally the apparition of directed percolation in cellular automata, in particular in the framework of damage spreading. The last chapter of this part proves an equivalence between a class of probabilistic cellular automata and asynchronous cellular automata.
The second part studies in a first chapter the interplay of both mentioned perturbations: asynchronism and topology. While the usual model is defined on a Zd grid, we study a grid where some links are temporarily broken. The a second chapter proves a few theoretical properties of the minority rule when the topology is a tree.
In this thesis, we conducted both experimental and theoretical studies. A transverse question is formal simulations between models. The aim of those works is, in the long term, to know how to get systems with a predefined global behavior, or how to make robust against some perturbations a given complex system.
Complete list of metadatas

Cited literature [52 references]  Display  Hide  Download

https://tel.archives-ouvertes.fr/tel-00354042
Contributor : Jean-Baptiste Rouquier <>
Submitted on : Sunday, January 18, 2009 - 12:28:17 AM
Last modification on : Friday, November 6, 2020 - 4:09:59 AM
Long-term archiving on: : Friday, October 12, 2012 - 9:50:46 AM

Identifiers

  • HAL Id : tel-00354042, version 1

Citation

Jean-Baptiste Rouquier. Robustesse et émergence dans les systèmes complexes : le modèle des automates cellulaires. Autre [cs.OH]. Ecole normale supérieure de lyon - ENS LYON, 2008. Français. ⟨tel-00354042⟩

Share

Metrics

Record views

728

Files downloads

995