Exposés de recherche

Collection Exposés de recherche

00:00:00 / 00:00:00
79 380

Compter et optimiser avec les graphes unimodulaires - Cours 2

De Charles Bordenave

Apparaît également dans la collection : 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

Données de citation

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

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

Dernières questions liées sur MathOverflow

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

Poser une question sur MathOverflow




Inscrivez-vous

  • Mettez des vidéos en favori
  • Ajoutez des vidéos à regarder plus tard &
    conservez votre historique de consultation
  • Commentez avec la communauté
    scientifique
  • Recevez des notifications de mise à jour
    de vos sujets favoris
Donner son avis