Séminaire de Mathématique

A New Approach to the Cutoff Phenomenon

par Justin Salez (Paris-Dauphine & PSL)

Europe/Paris
Amphithéâtre Léon Motchane (IHES)

Amphithéâtre Léon Motchane

IHES

Le Bois Marie 35, route de Chartres 91440 Bures-sur-Yvette
Description

Probability and analysis informal seminar

The cutoff phenomenon is an abrupt transition from out of equilibrium to equilibrium undergoned by certain Markov processes in the limit where the number of states tends to infinity. Discovered forty years ago in the context of card shuffling, it has since then been established in a variety of contexts, including random walks on graphs and groups, high-temperature spin systems, or interacting particles. Nevertheless, a general theory is still missing, and identifying the general mechanisms underlying this mysterious phenomenon remains one of the most fundamental problems in the area of mixing times. In this talk, I will give a self-contained introduction to this fascinating question, and then describe a new approach based on entropy and curvature.

========

Pour être informé des prochains séminaires vous pouvez vous abonner à la liste de diffusion en écrivant un mail à sympa@listes.math.cnrs.fr avec comme sujet: "subscribe seminaire_mathematique PRENOM NOM"
(indiquez vos propres prénom et nom) et laissez le corps du message vide.

Organisé par

Thierry Bodineau, Pieter Lammers, Yilin Wang

Contact