• xmlui.mirage2.page-structure.header.title
    • français
    • English
  • Aide
  • Connexion
  • Langue 
    • Français
    • English
Consulter le document 
  •   Accueil
  • CEREMADE (UMR CNRS 7534)
  • CEREMADE : Publications
  • Consulter le document
  •   Accueil
  • CEREMADE (UMR CNRS 7534)
  • CEREMADE : Publications
  • Consulter le document
JavaScript is disabled for your browser. Some features of this site may not work without it.

Afficher

Toute la baseCentres de recherche & CollectionsAnnée de publicationAuteurTitreTypeCette collectionAnnée de publicationAuteurTitreType

Mon compte

Connexion

Enregistrement

Statistiques

Documents les plus consultésStatistiques par paysAuteurs les plus consultés
Thumbnail

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
1905.02146.pdf (229.6Kb)
Type
Article accepté pour publication ou publié
Date
2021-02
Nom de la revue
Annals of Applied Probability
Volume
31
Numéro
1
Éditeur
Institute of Mathematical Statistics
Pages
84-98
Identifiant publication
10.1214/20-AAP1583
Métadonnées
Afficher la notice complète
Auteur(s)
Hermon, Jonathan

Salez, 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 graphs

Publications associées

Affichage des éléments liés par titre et auteur.

  • Vignette de prévisualisation
    Entropy dissipation estimates for inhomogeneous zero-range processes 
    Hermon, Jonathan; Salez, Justin (2021) Article accepté pour publication ou publié
  • Vignette de prévisualisation
    Existence of a non-averaging regime for the self-avoiding walk on a high-dimensional infinite percolation cluster 
    Lacoin, Hubert (2014) Article accepté pour publication ou publié
  • Vignette de prévisualisation
    Modified log-Sobolev inequalities for strong-Rayleigh measures 
    Salez, Justin; Hermon, Jonathan (2020) Document de travail / Working paper
  • Vignette de prévisualisation
    Rank penalized estimators for high-dimensional matrices 
    Klopp, Olga (2011) Article accepté pour publication ou publié
  • Vignette de prévisualisation
    Forecasting mortality rate improvements with a high-dimensional VAR 
    Guibert, Quentin; Lopez, Olivier; Piette, Pierrick (2019) Article accepté pour publication ou publié
Dauphine PSL Bibliothèque logo
Place du Maréchal de Lattre de Tassigny 75775 Paris Cedex 16
Tél. : 01 44 05 40 94
Contact
Dauphine PSL logoEQUIS logoCreative Commons logo