Date/heure
25 mai 2023
10:45 - 11:45
Lieu
Salle de conférences Nancy
Oratrice ou orateur
Benoît Corsini (Eindhoven University of Technology)
Catégorie d'évènement Séminaire Probabilités et Statistique
Résumé
Lors de ce séminaire je vais présenter différents modèles d’arbres binaires de recherche, un objet couramment utilisé en informatique pour étudier l’organisation optimale de données. Je vais commencer par définir plusieurs modèles d’arbres binaires de recherche, basés sur différents modèles de permutations (permutations uniformes, de Mallows et biaisées de record). Après ça, je vais expliquer quelques propriétés intéressantes de ces arbres, notamment comment ils peuvent être construits récursivement. Finalement, je vais conclure cette présentation en donnant des résultats concernant la hauteur de ces arbres et expliquer comment ces résultats peuvent être extraits des constructions précédemment introduites.
L’exposé s’intègrera à la masterclass M2