English
Compter et optimiser avec les graphes unimodulaires - Cours 1
Multi angle
Auteurs : Bordenave, Charles (Auteur de la conférence)
CIRM (Editeur )
05C80 - Random graphs
60C05 - Combinatorial probability
CIRM (Editeur )
Loading the player...
|
Résumé :
L'objectif de ce mini-cours est de présenter de la façon la plus élémentaire possible la convergence faible locale des graphes introduite par Benjamini et Schramm en 2001 et développée par Aldous et Steele (2004), Aldous et Lyons (2007). Nous montrerons comment cette notion peut être utilisée dans des dénombrements asymptotiques et dans des problèmes d'optimisation combinatoire.
Codes MSC : 05C80 - Random graphs
60C05 - Combinatorial probability
|
Informations sur la Vidéo
Réalisateur : Hennenfent, GuillaumeLangue : Français Date de Publication : 02/04/15 Date de Captation : 16/03/15 Collection : Exposés de recherche Sous Collection : Research School Catégorie arXiv : Combinatorics ; Probability Domaine(s) : Combinatoires ; Probabilités & Statistiques Format : MP4 (.mp4) - HD Durée : 01:16:31 Audience : Chercheurs Download : https://videos.cirm-math.fr/2015-03-17_Bordenave_part1.mp4 
|
Informations sur la Rencontre
Nom de la Rencontre : ALEA Days / Journées AléaOrganisateurs de la Rencontre : Bettinelli, Jérémie ; Chassaing, Philippe ; Mishna, Marni ; Viola, Alfredo Dates : 16/03/15 - 20/03/15 Année de la rencontre : 2015 URL de la Rencontre : http://alea15.math.cnrs.fr/
Données de citation
DOI : 10.24350/CIRM.V.18736703Citer cette vidéo: Bordenave, Charles (2015). Compter et optimiser avec les graphes unimodulaires - Cours 1. CIRM. Audiovisual resource. doi:10.24350/CIRM.V.18736703 URI : http://dx.doi.org/10.24350/CIRM.V.18736703 |
Bibliographie
- [1] Aldous, D.J., & Lyons, R. (2007). Processes on unimodular random networks. Electronic Journal of Probability, 12, 1454-1508 - https://eudml.org/doc/128491
- [2] Aldous, D.J., & Steele, J.M. (2004). The objective method: Probabilistic combinatorial optimization and local weak convergence. In H. Kesten (Ed.), Probability on discrete structures (pp. 1-72). Berlin: Springer. (Encyclopaedia of Mathematical Sciences, 110) - http://dx.doi.org/10.1007/978-3-662-09444-0_1
- [3] Benjamini, I., Schramm, O. (2001). Recurrence of distributional limits of finite planar graphs. Electronic Journal of Probability, 6(23), 13 p. - https://eudml.org/doc/122590
