Partially oriented Markov models. Geometrical approach of Probabilistic Cellular Automata - TEL - Thèses en ligne Accéder directement au contenu
Thèse Année : 2008

Partially oriented Markov models. Geometrical approach of Probabilistic Cellular Automata

Modèles markoviens partiellement orientés. Approche géométrique des Automates cellulaires probabilistes

Résumé

The global subject of this thesis is probabilistic cellular automata (PCA). It is divided into two parts.

In the first part, we define the notion of partially ordered chains (POC) that generalise PCA. They are defined thought partially ordered specification (POS) in analogy with the statistical mechanics notion of Gibbs measure. We obtain the analogous of Gibbs measure phase space properties: characterization of extremal measures, construction/reconstruction starting from single site kernels, criterion of uniqueness. These results are applied to some well-known PCA.

The second part is essentially devoted to 1-dimensional PCA with two neighbours and two states. We show two decompositions of space-time configurations in flow of information. Those flows have a geometrical meaning that induce two uniqueness criteria.

In appendix, we give a version of the proof of phase transition of the NEC Toom's PCA. The whole thesis is punctuated by simulations.
Le sujet global de cette thèse est l'étude d'automates cellulaires probabilistes. Elle est divisée en deux grandes parties.

Au cours de la première, nous définissons la notion de chaîne partiellement ordonnée qui généralise celle d'automate cellulaire probabiliste. Cette définition se fait par l'intermédiaire de spécification partiellement ordonnée de la même façon que les mesures de Gibbs sont définies à l'aide de spécifications. Nous obtenons des résultats analogues sur l'espace des phases : caractérisation des mesures extrêmes, construction/reconstruction en partant des noyaux sur un seul site, critères d'unicité. Les résultats sont appliqués tout au long du texte à des automates déjà connus.

La deuxième partie est essentiellement vouée à l'étude d'automates cellulaires unidimensionnels à deux voisins et deux états. Nous donnons deux décompositions des configurations spatio-temporelles en flot d'information. Ces flots ont une signification géométrique. De cela nous tirons deux critères d'unicité.

En annexe, nous donnons une démonstration de transition de phase d'un automate cellulaire défini par A. Toom, le modèle NEC. Tout au long du texte, des simulations sont présentées.
Fichier principal
Vignette du fichier
these.pdf (2.13 Mo) Télécharger le fichier
COPYING (34.32 Ko) Télécharger le fichier
README (2.1 Ko) Télécharger le fichier
flow-ng.c (7.92 Ko) Télécharger le fichier
flow.c (21.11 Ko) Télécharger le fichier
pca2s2n-ng.c (3.73 Ko) Télécharger le fichier
pca2s2n.c (20.6 Ko) Télécharger le fichier
Format : Autre
Format : Autre
Format : Autre
Format : Autre
Format : Autre
Format : Autre
Loading...

Dates et versions

tel-00325051 , version 1 (26-09-2008)

Identifiants

  • HAL Id : tel-00325051 , version 1

Citer

Vincent Deveaux. Partially oriented Markov models. Geometrical approach of Probabilistic Cellular Automata. Mathematics [math]. Université de Rouen, 2008. English. ⟨NNT : ⟩. ⟨tel-00325051⟩
108 Consultations
148 Téléchargements

Partager

Gmail Facebook X LinkedIn More