Séminaire Gaston Darboux
vendredi 07 octobre 2016 à 11:15 - salle 430
Andrzej Zuk (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.