Séminaire CAESAR
de combinatoire additive
Séance du jeudi 15 octobre 2015
(14 heures 15, École polytechnique, salle de conférence du CPHT):
Andrzej ZUK
(IMJ, UP7D, Université Paris 7)
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.
Retour à la page d'accueil du
séminaire