Séminaire Gaston Darboux

Le vendredi 07 octobre 2016 à 11:15 - salle 430

Andrzej Zuk
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.



Voir la liste des séminaires