Séminaire Gaston Darboux :

Le 07 octobre 2016 à 11:15 - salle 430

Présentée par Zuk Andrzej - Univ. Diderot Paris

Marches aléatoires sur les groupes symétriques aléatoires

Les groupes finis simples sont engendrés par deux éléments. Asymptotiquement presque surement le choix aléatoire d'éléments donne des générateurs. On va s'intéresser à la vitesse de génération des groupes symétriques et alternés en termes de temps de mélange. Les résultats sont basés sur les propriétés d'expansion de certains graphes aléatoires.