Journée-séminaire de combinatoire

(équipe CALIN du LIPN, université Paris-Nord, Villetaneuse)

Le 13 février 2024 à 14h00 en B107 & visioconférence, Alice Contat nous parlera de : Parking sur l'arbre binaire infini

Résumé : Considérons un arbre enraciné dont les sommets seront interprétés comme des places de parking, chaque place pouvant accueillir au maximum une voiture. Sur chaque sommet de l’arbre, on ajoute une étiquette entière et positive représentant le nombre de voitures arrivant sur ce sommet. Chaque voiture essaie de se garer sur son sommet d'arrivée et, si la place est occupée, elle descend en direction de la racine de l'arbre jusqu'à ce qu'elle trouve un sommet vide où se garer. S'il n'y a pas de sommet libre sur le chemin vers la racine, la voiture sort de l'arbre, contribuant ainsi au flux de voitures à la racine. Ce modèle présent une transition de phase intéressante que nous allons analyser en détail. Après un aperçu du cas où l'arbre sous-jacent est un arbre critique de Bienaymé-Galton-Watson, nous nous concentrerons sur le cas de l'arbre binaire infini, où la transition de phase qui s'avère être "discontinue". Si le temps le permet, je montrerai que notre technique s’applique également aux arbres surcritiques avec loi géométrique, grâce aux résultats d’énumération de Linxiao Chen. L'exposé est basé sur un travail joint avec David Aldous, Nicolas Curien et Olivier Hénard, et avec Linxiao Chen.

 [Slides.pdf] [arXiv] [vidéo]


Dernière modification : Monday 27 May 2024 Valid HTML 4.01! Valid CSS! Contact pour cette page : Cyril.Banderier at lipn.univ-paris13.fr