Évènements

Nous étudions un graphe aléatoire motivé par des questions de biologie
évolutive. Ce graphe aléatoire est défini comme la distribution
stationnaire d’une chaîne de Markov soumise aux deux transitions
suivantes : la duplication de sommet, lors de laquelle, à  taux constant,
un sommet est choisi uniformément, déconnecté de tous ses voisins puis
reconnecté à  un autre sommet choisi uniformément ainsi qu’aux voisins de
ce second sommet; et la perte d’arêtes, qui consiste à  faire disparaître
les arêtes du graphe à  taux constant par arête.

Une approche coalescente permet d’obtenir des formules explicites pour
les premiers moments de plusieurs invariants de graphe tels que le
nombre d’arêtes ou le nombre de sous-graphes complets d’ordre k. Nous
donnerons également une formule explicite pour la distribution des
degrés et des bornes asymptotiques sur le nombre de composantes connexes.

Dans ces exposés, nous étudierons la convergence de marches aléatoires, sur les groupes quantiques finis de Sekine, définies à  partir de combinaisons linéaires des caractères irréductibles. Après avoir présenté les différents objets, nous utiliserons la théorie quantique de Diaconis et Shahshahani, introduite par McCarthy, pour borner la distance à  l’état de Haar. Nous réaliserons ensuite une classification des comportements asymptotiques en déterminant, s’il existe, l’état limite.

Résumé