UNIVERSITE
Christina Goldschmidt (Université de Warwick, UK)
La limite d’échelle d’un graphe aléatoire critique
Résumé
Considérons le graphe aléatoire d’Erdos-Renyi : on prend n noeuds et on met une arête entre chaque paire indépendamment avec probabilité p. Evidemment, la connexité du graphe qui en découle dépend fortement du paramètre p : pour petit p, on ne voit que des composantes connexes petites ; par contre, pour p grand, on voit de grandes composantes. Le sujet de cet exposé est le comportement du graphe dans une région intermédiaire, où on commence à voir la naissance des grandes composantes. Pour donner une description précise, je vais d’abord devoir parler des limites d’arbres et de l’arbre continu brownien d’Aldous. Je ne supposerai pas de connaissances préalables de ces objets ! Cet exposé sera basé sur un article écrit avec Louigi Addario-Berry (McGill) et Nicolas Broutin (INRIA-Rocquencourt).
Dans la même rubrique :
- Andrés Almansa (Telecom-Paristech)
- Catherine Larédo (INRA)
- Christophe Garban (ENS-Lyon)
- Jean-Baptiste Gouéré (Université d’Orléans)
- Anne-Laure Fougères (Université Lyon 1)
- Laurent Mazliak (Université Pierre et Marie Curie)
- Olivier Pantz (Ecole Polytechnique)
- Bénédicte Haas (Université Paris Dauphine)
- Julien Berestycki (Université Pierre et Marie Curie)
- Olivier Faugeras (INRIA)
- Nathanaël Berestycki (Statistical Laboratory, Cambridge, UK)
- Thierry Lévy (Université Pierre et Marie Curie)
- Antoine Chambaz (MAP5)
- Sylvain Arlot (Ecole Normale Supérieure)
- J. Chaskalovic (Institut Jean le Rond d’Alembert, Université Pierre et Marie Curie)
- Cristina Butucea (Université de Marne la Vallée)
- Patrick Dehornoy (Université de Caen)
- Damien Simon (Université Pierre et Marie Curie)
- Gérard Ben Arous (Courant Institute of Mathematical Sciences, New York University)
- Emmanuelle Génin (INSERM)
