
The interchange process on high-dimensional products
Hermon, Jonathan; Salez, Justin (2021), The interchange process on high-dimensional products, Annals of Applied Probability, 31, 1, p. 84-98. 10.1214/20-AAP1583
Voir/Ouvrir
Type
Article accepté pour publication ou publiéDate
2021-02Nom de la revue
Annals of Applied ProbabilityVolume
31Numéro
1Éditeur
Institute of Mathematical Statistics
Pages
84-98
Identifiant publication
Métadonnées
Afficher la notice complèteAuteur(s)
Hermon, JonathanSalez, Justin
CEntre de REcherches en MAthématiques de la DEcision [CEREMADE]
Résumé (EN)
We resolve a long-standing conjecture of Wilson (Ann. Appl. Probab.14 (2004) 274–325), reiterated by Oliveira (2016), asserting that the mixing time of the interchange process with unit edge rates on the n-dimensional hypercube is of order n. This follows from a sharp inequality established at the level of Dirichlet forms, from which we also deduce that macroscopic cycles emerge in constant time, and that the log-Sobolev constant of the exclusion process is of order 1. Beyond the hypercube, our results apply to cartesian products of arbitrary graphs of fixed size, shedding light on a broad conjecture of Oliveira (Ann. Probab.41 (2013) 871–913).Mots-clés
comparison of Dirichlet forms; interchange process; Mixing times; product graphsPublications associées
Affichage des éléments liés par titre et auteur.
-
Hermon, Jonathan; Salez, Justin (2021) Article accepté pour publication ou publié
-
Lacoin, Hubert (2014) Article accepté pour publication ou publié
-
Salez, Justin; Hermon, Jonathan (2020) Document de travail / Working paper
-
Klopp, Olga (2011) Article accepté pour publication ou publié
-
Guibert, Quentin; Lopez, Olivier; Piette, Pierrick (2019) Article accepté pour publication ou publié