Battage de jeux de cartes et transitions de phases
Battage de jeux de cartes et transitions de phases
On se donne un jeu de 52 cartes. Chacun sait que si on mélange ce paquet suffisamment de fois, l’ordre des cartes finira par être aléatoire (uniforme). Mais combien de fois faut-il vraiment mélanger le paquet ?Cette question simple nous mènera vers une théorie mathématique très riche, qui mêle tout a la fois des probabilités, de la théorie de la représentation, ainsi que de l’analyse et de la géométrie. En particulier nous introduirons le phénomène de cutoff, découvert par Aldous et Diaconis dans les années 80, qui décrit une transition […]