Institut de Recherche sur l'Enseignement des Mathématiques de Paris

"Le processus du restaurant chinois", une conférence d' Amaury Lambert (Laboratoire de Probabilités, Statistique et Modélisation (LPSM), Sorbonne Université) à 16h30 - Amphi 4C

Dans un restaurant très vaste déjà occupé par n convives, un nouveau client entre et choisit de s’asseoir à une table inoccupée avec probabilité a/(a+n) et sinon sélectionne un voisin uniformément au hasard. Que se passe-t-il lorsque n est grand, par exemple pour le nombre de tables occupées ? Pour le nombre de convives assis à la table qui en accueille le plus grand nombre ? Pour le nombre de convives assis à celle où s’est attablé le premier client ? Nous verrons apparaître à la limite un objet aléatoire appelé distribution de Poisson-Dirichlet et en détaillerons quelques applications, notamment en génétique des populations (distribution des fréquences alléliques), en combinatoire (distribution des tailles des cycles d’une grande permutation aléatoire), en théorie des nombres (distribution des facteurs premiers de grands nombres aléatoires).