Graphes et marches aléatoires

Résumé : L'étude des marches aléatoires fait apparaître des connexions entre leurs propriétés algébriques, géométriques ou encore combinatoires et leurs propriétés stochastiques. Si les marches aléatoires sur les groupes - ou sur des espaces homogènes - fournissent beaucoup d'exemples, il serait appréciable d'obtenir de tels résultats de rigidité sur des structures algébriques plus faibles telles celles de semi-groupoide ou de groupoide. Dans cette thèse il est considéré un exemple de semi-groupoide et un exemple de groupoide, tous les deux sont définis a partir de sous-graphes contraints du graphe de Cayley d'un groupe - le premier graphe est dirige alors que le second ne l'est pas. Pour ce premier exemple, on précise un résultat de Campanino et Petritis (ils ont montre que la marche aléatoire simple était transiente pour cet exemple de graphe dirigé) en déterminant la frontière de Martin associée à cette marche et établissant sa trivialité Dans le second exemple apparaissant dans ce manuscrit, on considère des pavages quasi-périodiques de l'espace euclidien obtenus à l'aide de la méthode de coupe et projection. Nous considérons la marche aléatoire simple le long des arêtes des polytopes constituant le pavage, et nous répondons a la question du type de celle-ci, c'est-à-dire nous déterminons si elle est récurrente ou transiente. Nous montrons ce résultat en établissant des inégalités isopérimétriques Cette stratégie permet d'obtenir des estimées de la vitesse de décroissance du noyau de la chaleur, ce que n'aurait pas permis l'utilisation d'un critère de type Nash-Williams.
Type de document :
Thèse
Théorie des groupes [math.GR]. Université Rennes 1, 2012. Français. 〈NNT : 2012REN1S041〉
Liste complète des métadonnées

Littérature citée [27 références]  Voir  Masquer  Télécharger

https://tel.archives-ouvertes.fr/tel-00726483
Contributeur : Sébastien Erhel <>
Soumis le : jeudi 30 août 2012 - 12:14:03
Dernière modification le : vendredi 16 novembre 2018 - 01:25:24
Document(s) archivé(s) le : vendredi 16 décembre 2016 - 08:43:13

Identifiants

  • HAL Id : tel-00726483, version 1

Citation

Basile De Loynes. Graphes et marches aléatoires. Théorie des groupes [math.GR]. Université Rennes 1, 2012. Français. 〈NNT : 2012REN1S041〉. 〈tel-00726483〉

Partager

Métriques

Consultations de la notice

1279

Téléchargements de fichiers

539