Evènement pour le groupe Combinatoire Énumérative et Algébrique


Date 2011-01-21  10:45-11:45
TitreSur la génération aléatoire des chemins auto-évitants 
RésuméLe point de départ de cet exposé est un algorithme proposé par D. Knuth en 1971 pour engendrer des chemins auto-évitants aléatoires traversant un carré de côté k du coin Sud-Ouest au coin Nord-Est. Aléatoires... mais pas uniformes. À partir des chemins aléatoires obtenus, on peut construire un estimateur du nombre de tels chemins. Knuth puis Diaconis se sont intéressés à la qualité de cet estimateur, plus précisément à sa variance, dont la détermination revient à compter (ouf !) ces chemins auto-évitants selon un certain poids. On présentera quelques résultats autour de cette question, et bien sûr... d'autres questions.  
Lieu076 
OrateurMireille Bousquet-Mélou 



Aucun document lié à cet événement.

Retour
Retour à l'index