Français
Compter et optimiser avec les graphes unimodulaires - Cours 2
Multi angle
Authors : Bordenave, Charles (Author of the conference)
CIRM (Publisher )
05C80 - Random graphs
60C05 - Combinatorial probability
CIRM (Publisher )
Loading the player...
|
Abstract :
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.
MSC Codes : 05C80 - Random graphs
60C05 - Combinatorial probability
|
Information on the Video
Film maker : Hennenfent, GuillaumeLanguage : French Available date : 02/04/15 Conference Date : 17/03/15 Subseries : Research School arXiv category : Combinatorics ; Probability Mathematical Area(s) : Combinatorics ; Probability & Statistics Format : MP4 (.mp4) - HD Video Time : 01:16:03 Targeted Audience : Researchers Download : https://videos.cirm-math.fr/2015-03-17_Bordenave_part2.mp4 
|
Information on the Event
Event Title : ALEA Days / Journées AléaEvent Organizers : Bettinelli, Jérémie ; Chassaing, Philippe ; Mishna, Marni ; Viola, Alfredo Dates : 16/03/15 - 20/03/15 Event Year : 2015 Event URL : http://alea15.math.cnrs.fr/
Citation Data
DOI : 10.24350/CIRM.V.18736903Cite this video as: Bordenave, Charles (2015). Compter et optimiser avec les graphes unimodulaires - Cours 2. CIRM. Audiovisual resource. doi:10.24350/CIRM.V.18736903 URI : http://dx.doi.org/10.24350/CIRM.V.18736903 |
Bibliography
- [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
