00:00:00 / 00:00:00

Compter et optimiser avec les graphes unimodulaires - Cours 1

By Charles Bordenave

Appears in collections : ALEA Days / Journées ALEA, Exposés de recherche

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 (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

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