Quand on mélange un Rubik's cube, on fait des mouvements au hasard pendant un certain temps. Mais au bout de combien de temps peut-on s'arrêter et espérer que le cube soit bien mélangé ? Et d'ailleurs qu'est-ce que ça veut dire bien mélangé ? En mathématiques, on étudie les marches aléatoires dans les groupes et on quantifie la vitesse de mélange avec un nombre appelé "trou spectral".

IRMAR
URL de Vidéo distante
Niveau
scientifique