Retrouver Adam et Eve dans les arbres de Barabàsi—Albert

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

On se donne $(T(n):n\ge 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-\epsilon$.
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.