Abstract - rossignol (original) (raw)
S�minaire du 28 février 2011, 14h00: Raphaël Rossignol, Université Paris-Sud 1.
Phénomène de seuil pour la percolation sur les graphes expanseurs.
Sur l'hypercube discret en dimension n, où chaque coordonnée suit une loi de Bernoulli de paramètre_p_, on dit qu'il y a un phénomène de seuil pour un sous-ensemble croissant An de l'hypercube lorsque la probabilité de An passe rapidement(lorsque n est grand) de presque 0 à presque 1. Cela correspond à une sorte de transition de phase en volume fini. Ce genre de phénomène est important notamment dans l'étude de l'apparition d'une composante géante en percolation. On montrera un phénomène de seuil pour la percolation sur les expanseurs en utilisant une variante de l'approche par hypercontractivité, introduite par Kahn, Kalai et Linial dans le contexte de l'étude des influences des fonctions booléennes. Travail en commun avec Itai Benjamini, Stéphane Boucheron et Gabor Lugosi.
Last modified: Mon Sep 20 14:24:06 CEST 2010