Compter et optimiser avec les graphes unimodulaires - Cours 1 | Vidéo | Carmin.tv

00:00:00 / 00:00:00

Compter et optimiser avec les graphes unimodulaires - Cours 1

De Charles Bordenave

Apparaît dans les collections : Exposés de recherche, ALEA Days 2015 / Journées ALEA 2015

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.

Informations sur la vidéo

Date de captation 16/03/2015
Date de publication 02/04/2015
Institut CIRM
Licence CC BY NC ND
Langue Français
Audience Chercheurs
Réalisateur(s) Guillaume Hennenfent
Format MP4

Données de citation

DOI 10.24350/CIRM.V.18736703
Citer cette vidéo BORDENAVE, Charles (16/03/2015). Compter et optimiser avec les graphes unimodulaires - Cours 1. CIRM. Audiovisual resource. DOI: 10.24350/CIRM.V.18736703
URL https://dx.doi.org/10.24350/CIRM.V.18736703

Domaine(s)

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

Codes MSC

Dernières questions liées sur MathOverflow

Pour poser une question, votre compte Carmin.tv doit être connecté à mathoverflow

Poser une question sur MathOverflow

Copyright Carmin.tv 2025

Donner son avis