Date/heure
2 mars 2023
10:45 - 11:45
Lieu
Salle de conférences Nancy
Oratrice ou orateur
Alice Contat (Université Paris-Saclay)
Catégorie d'évènement Séminaire Probabilités et Statistique
Résumé
On se donne $(T (n) : n \geq 1)$ un processus d’arbres construits récursivement sommet par sommet (par exemple, le processus de Barabàsi—Albert), que l’on observe à un temps n long. Notre but est de retrouver le sommet initial (Adam). Plus précisément, on veut trouver un sous ensemble de sommets le plus petit possible qui contient Adam avec probabilité au moins $1- \varepsilon$.
Après un aperçu des résultats existants pour les arbres récursifs uniformes et ceux de Barabàsi—Albert, je montrerai que pour trouver Adam, il vaut mieux chercher Adam et Eve.
Travail en collaboration avec Nicolas Curien, Perrine Lacroix, Etienne Lasalle et Vincent Rivoirard.