ALEA Days / Journées ALEA

Collection ALEA Days / Journées ALEA

Organizer(s) Chapuy, Guillaume ; Goldschmidt, Christina ; Duchi, Enrica
Date(s) 3/18/19 - 3/22/19
linked URL https://conferences.cirm-math.fr/1952.html
00:00:00 / 00:00:00
8 24

Compter et optimiser avec les graphes unimodulaires - Cours 1

By Charles Bordenave

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.

Information about the video

Citation data

  • DOI 10.24350/CIRM.V.18736703
  • Cite this video BORDENAVE Charles (3/16/15). 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

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

Last related questions on MathOverflow

You have to connect your Carmin.tv account with mathoverflow to add question

Ask a question on MathOverflow




Register

  • Bookmark videos
  • Add videos to see later &
    keep your browsing history
  • Comment with the scientific
    community
  • Get notification updates
    for your favorite subjects
Give feedback