these-rau

Informations

• Publié par: Ollu
• Nombre de lectures: 90
• Langue: Français

Extrait

´UNIVERSITE DE PROVENCE
U.F.R. M.I.M.
´ ´ECOLE DOCTORALE DE MATHEMATIQUES ET INFORMATIQUE E.D. 184
`THESE
pr´esent´ee pour obtenir le grade de
Docteur en Sciences de l’Universit´e de Provence
Sp´ecialit´e : Math´ematiques
parRau Cl´ement
sous la direction du Pr. Pierre Mathieu
Sujet :
Marches al´eatoires sur un amas de percolation.
soutenue le 16 octobre 2006
apr`es avis des rapporteurs :
M. Martin Barlow , University of British Columbia, Vancouver
M. Laurent Saloff-Coste , Cornell University, New York
devant le jury compos´e de :
M. Olivier Garet , Universit´e d’Orl´eans Examinateur
M. Pierre Mathieu , Universit´e de Provence Directeur de th`ese
M. Etienne Pardoux , Universit´e de Provence Examinateur
M. Pierre Picco, Centre de Physique th´eorique de Marseille Examinateur
M. Christophe Pittet, Universit´e de Provence Examinateur23
Remerciements
MesRemerciementvonttoutd’abord`amondirecteurdeth`ese,PierreMathieu,qui
m’ a propos´e un sujet extrˆemement riche et a guid´emes premiers pas en recherche. Je
lui suis tout particuli`erement reconnaissant d’avoir ´ecout´e attentivement toutes mes
id´ees, mˆeme les plus saugrenues, et de m’avoir toujours laiss´e enti`ere libert´e dans mes
directions de recherche et dans la mani`ere de travailler. Outre sa patience, son calme
et sa volont´e d’ˆetre clair, je le remercie ´egalement pour m’avoir transmis une petite
partie de sa vision des choses dans tant de domaines. Ce travail n’aurait jamais vu
lejoursansladisponibilit´e qu’il m’aoctroy´ee etsans les´echanges quenousavons eus.
J’aimerai remercier tr`es vivement Martin Barlow et Laurent Saloff-Coste qui ont
r´ef´er´e ce pr´esent travail. J’ai ´et´e `a la fois tr`es honor´e et heureux d’apprendre qu’ils
acceptaient de s’int´eresser `a cette th`ese et je tiens `a leur exprimer toute ma recon-
naissance pour le temps qu’ils y ont consacr´e.
C’est avec grand plaisir que je vois figurer le nom de Christophe Pittet dans le
jury. Je tenais `a le remercier pour son ´ecoute et pour avoir toujours r´epondu `a mes
questions, que cela soit dans un bus, dans un restaurant ou plus classiquement dans
un bureau de th´esard.
Mes remerciement vont´egalement `aEtienne Pardoux, Olivier Garet, Pierre Picco,
pour avoir accept´e d’ˆetre membres du jury.
Cette th`ese n’aurait pu aboutir sans le soutien de l’´equipe de Probabilit´e du CMI.
Je tiens ainsi `a remercier Amine Asselah pour son intˆeret pour mes travaux et son
´ecoute, Fabienne Castell, Enrique Andjel, Vlada Limic, Christophe Pouet, S´ebastien
Blach`ere et Xavier Bressaud, Laurent Miclo pour leur pr´esence aux cˆot´es des docto-
rants.
Le probl`eme de l’isop´erim´etrie sur un produit en couronne est un point central de
ma th`ese, ainsi je remercie tres fortement Anna Erschler qui m’a aid´e `a d´echiffrer ses
propres preuves, et qui a toujours su me donner mati`ere `a r´efl´echir, d’abord `a travers
ses explications, ensuite en m’expliquant ses explications.
Je voulais aussi ´egalement remercier tout ceux que j’ai pu rencontrer dans ma
quˆete des math`ematiques. Je pense entre autre `a Damien Lamberton pour ses cours
de DEA passionnants et d’une rigueur exemplaire, `a Vincent Lafforgue pour son ani-
mation des groupes de lecture `a l’´ecole normale et son effort de ramener des choses
compliqu´ees `a un niveau d’´etudiant. Enfin, un clin d’oeil `a Benoit Sanchez avec beau-
coup de joie et de chaleur pour nos interminables discussions sur les math´ematiques
ou sur d’autres sujets, `a Alexis Devulder, Aurelien Alfonsi, et Yvon Poitevineau pour
m’avoir donn´e gouˆt `a la discipline.
Je consid`ere comme une chance d’avoir exercer pendant 3 ans, les fonctions de
moniteur `a l’universit´e, et `a ce titre je remercie les personnes avec qui j’ai pu parta-
ger des TD, comme Nathalie Loraud ou Andrei Teleman, ainsi que tous les´el`eves que4
j’ai eu le plaisir d’encadrer. Ces exp´eriences ont ´et´e on ne peut plus enrichissantes et
ont contribu´e efficacement `a ma culture math´ematique.
Jeprofitedecetteth`esepoursaluerceuxontsum’apporterleursoutiensansfaille,
et avec qui j’ai pu appr´ecier d’agr´eables moments comme Nicolas Rattazzi, Benoit
Daniel, Denis Conduch´e, Florian Pinault, Alban Moreau, Samuel Guillaume, Gilles
Gassier.
Je remercie aussi Chantal Ravier pour le tirage de ce m´emoire ainsi que toutes les
personnes de l’administration qui ont pu m’aider.
Merci `a ceux qui ont partag´e mon quotidien, je pense notamment `a mes coloca-
tairesdebureau, FranckSueur, KonradSch¨obel, RaphaelZentner, Emmanuel Jalade,
maisaussi StephaneBrull, R´emyRhodes,FidaEl-Hussein etNicolasKlutchnikoff. Et
de mani`ere plus proche, une pens´ee pour Barbara Feray qui a reussi `a me supporter
pendant ma dure p´eriode ”isop´erim´etrie” avec tout plein de petits dessins.
Jeremercie´egalementEmmanuelle poursonsoutien,sanaivecuriosit´enonlimit´ee
aux maths, ses immenses qualit´es humaines et son d´evouement `a parfois m’´eclairer
dans des sombres moments.
Je ne peux oublier de remercier pour toutes ces heures arrach´ees `a la nuit noire
de certaines de mes nuits blanches, ´egar´e dans les m´eandres obscurs de raisonnement
math´ematiques, certaines musiques de Eels `a Offspring en passant par Nirvana et
Girls in Hawai. Et `a cela je ne peux dissocier de remercier la ”windsurf team” pour
toutlebonheurquej’ytrouvechaquejour,pourl’´ecouteetlacomplicit´equechacun a
pumet´emoigner, pourl’excitation d´ebordantequ’il en ressort etqui `acoup defronts,
backside air et goiter surjit apr`es une p´eriode de concentration pour les maths. Je
remercie donc (dans un ordrequi ne tient qu’au hasard) Pompom, Fabrice, Christian,
Benj, Yazz´e, Petit Steph, Grand Steph Thierry, Luc, Dirk, Fabien(pour la correction
des quelques fautes d’orthographe), les Oliviers, les J´eromes, Sophie, Sly, Cyril dit Le
Gonze de bordeaux...
Derri`ere la fac¸ade de la th`ese achev´ee se cache immanquablement le spectre des
journ´ees, des semaines, des mois...de doutes et interrogations qui vont de pair avec
l’´evolution d’un travailderecherche. Et jedoisdoncmentionner l’appui indispensable
de mes parents et de mon fr`ere Florent.56Table des mati`eres
1 Introduction 9
1.1 Pr´esentation du travail. . . . . . . . . . . . . . . . . . . . . . . . . . . 9
1.2 Rapide tour d’horizon des r´esultats connus pour les marches al´eatoires
simples en percolation. . . . . . . . . . . . . . . . . . . . . . . . . . . 10
1.2.1 Amas infini et marches al´eatoires. . . . . . . . . . . . . . . . . 10
1.2.2 R´ecurrence et transience. . . . . . . . . . . . . . . . . . . . . . 16
1.2.3 D´ecroissance des noyaux de transition et estim´ees Gaussiennes. 16
1.2.4 Th´eor`eme central limite. . . . . . . . . . . . . . . . . . . . . . 17
1.2.5 Notations. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 18
1.3 Un outil g´en´eral pour l’´etude des marches al´eatoires au plus proche
voisin : l’isop´erim´etrie. . . . . . . . . . . . . . . . . . . . . . . . . . . 19
1.3.1 Lien entre isop´erim´etrie et d´ecroissance du noyau. . . . . . . . 19
1.3.2 Quelques exemples. . . . . . . . . . . . . . . . . . . . . . . . . 21
d1.4 Donsker et Varadhan surZ . . . . . . . . . . . . . . . . . . . . . . . . 23
1.4.1 Enonc´e du th´eor`eme. . . . . . . . . . . . . . . . . . . . . . . 23
1.4.2 Deux mots de grandes d´eviations. . . . . . . . . . . . . . . . . 24
1.4.3 Point de d´epart de la th`ese. . . . . . . . . . . . . . . . . . . . 27
1.5 R´esultats obtenus. . . . . . . . . . . . . . . . . . . . . . . . . . . . . 28
Bibliographie . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29
2 Nombre de points visit´es par une marche al´eatoire simple sur un
amas de percolation. 31
2.1 Introduction et r´esultats . . . . . . . . . . . . . . . . . . . . . . . . . 31
2.1.1 Notations . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 34
2.2 Produit en couronne. . . . . . . . . . . . . . . . . . . . . . . . . . . . 35
2.2.1 D´efinition . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 35
2.2.2 Marches al´eatoires . . . . . . . . . . . . . . . . . . . . . . . . 36
2.2.3 Remont´ee de l’isop´erim´etrie sur le produit en couronne. . . . . 37
2.3 Isop´erim´etrie sur un amas de percolation . . . . . . . . . . . . . . . . 45
2.3.1 Point de d´epart. . . . . . . . . . . . . . . . . . . . . . . . . . . 45
2.3.2 Une autre in´egalit´e isop´erim´etrique . . . . . . . . . . . . . . . 46
2.3.3 Renormalisation . . . . . . . . . . . . . . . . . . . . . . . . . . 50
2.4 Preuve de la borne sup´erieure . . . . . . . . . . . . . . . . . . . . . . 52
g Z2.4.1 Isop´erim´etrie surC ≀ . . . . . . . . . . . . . . . . . . . . . . 52n 2Z`8 TABLE DES MATIERES
ω˜2.4.2 Borne sup´erieure deP (Z =o) . . . . . . . . . . .