Les probabilités de demain 2017

Collection Les probabilités de demain 2017

Organisateur(s)
Date(s) 10/12/2024
00:00:00 / 00:00:00
4 14

Flip sur les triangulations de la sphere : une borne inférieure pour les temps de mélange

De Thomas Budzinski

One of the simplest ways to sample a uniform triangulation of the sphere with a fixed number n of faces is a Monte-Carlo method: we start from an arbitrary triangulation and flip repeatedly a uniformly chosen edge, i.e. we delete it and replace it with the other diagonal of the quadrilateral that appears. We will prove a lower bound of order n^{5/4} on the mixing time of this Markov chain.

Informations sur la vidéo

  • Date de captation 11/05/2017
  • Date de publication 18/05/2017
  • Institut IHES
  • Licence CC BY-NC-ND
  • Format MP4

Domaine(s)

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