Séminaire SPACE Tours

Étude des chemins infinis de 2 graphes aléatoires géométriques : le Radial Spanning Tree et la Directed Spanning Forest
David Coupier (Université de Lille)
Friday 31 January 2014 11:00 -  Tours -  Salle 1180 (Bât E2)

Résumé :
En 2007, F. Baccelli et C. Bordenave ont introduit 2 graphes aléatoires géométriques, le Radial Spanning Tree (RST) et la Directed Spanning Forest (DSF), afin de modéliser des réseaux de télécommunications. Pour ces 2 graphes, nous énoncerons quelques propriétés vérifiées par leurs chemins infinis ; sous-linéarité pour le nombre moyen de chemins infinis du RST et coalescence des chemins infinis de la DSF. Travail en collaboration avec F. Baccelli et C. Tran.

Liens :

• Auteur