• xmlui.mirage2.page-structure.header.title
    • français
    • English
  • Help
  • Login
  • Language 
    • Français
    • English
View Item 
  •   BIRD Home
  • CEREMADE (UMR CNRS 7534)
  • CEREMADE : Publications
  • View Item
  •   BIRD Home
  • CEREMADE (UMR CNRS 7534)
  • CEREMADE : Publications
  • View Item
JavaScript is disabled for your browser. Some features of this site may not work without it.

Browse

BIRDResearch centres & CollectionsBy Issue DateAuthorsTitlesTypeThis CollectionBy Issue DateAuthorsTitlesType

My Account

LoginRegister

Statistics

Most Popular ItemsStatistics by CountryMost Popular Authors
Thumbnail

Cutoff phenomenon for the asymmetric simple exclusion process and the biased card shuffling

Labbé, Cyril; Lacoin, Hubert (2019), Cutoff phenomenon for the asymmetric simple exclusion process and the biased card shuffling, Annals of Probability, 47, 3, p. 1541-1586. 10.1214/18-AOP1290

View/Open
1610.07383(1).pdf (493.1Kb)
Type
Article accepté pour publication ou publié
Date
2019
Journal name
Annals of Probability
Volume
47
Number
3
Publisher
Institute of Mathematical Statistics
Pages
1541-1586
Publication identifier
10.1214/18-AOP1290
Metadata
Show full item record
Author(s)
Labbé, Cyril
CEntre de REcherches en MAthématiques de la DEcision [CEREMADE]
Lacoin, Hubert
Instituto Nacional de Matemática Pura e Aplicada [IMPA]
Abstract (EN)
We consider the biased card shuffling and the Asymmetric Simple Exclusion Process (ASEP) on the segment. We obtain the asymptotic of their mixing times, thus showing that these two continuous-time Markov chains display cutoff. Our analysis combines several ingredients including: a study of the hydrodynamic profile for ASEP, the use of monotonic eigenfunction, stochastic comparisons and concentration inequalities.
Subjects / Keywords
Card shuffling; Exclusion process; ASEP; Mixing time; Cutoff

Related items

Showing items related by title and author.

  • Thumbnail
    Mixing time and cutoff for the weakly asymmetric simple exclusion process 
    Labbé, Cyril; Lacoin, Hubert (2020) Article accepté pour publication ou publié
  • Thumbnail
    Cutoff phenomenon for the simple exclusion process on the complete graph 
    Lacoin, Hubert; Leblond, Rémi (2011) Article accepté pour publication ou publié
  • Thumbnail
    Spectral gap and cutoff phenomenon for the Gibbs sampler of ∇φ interfaces with convex potential 
    Caputo, Pietro; Labbé, Cyril; Lacoin, Hubert (2022) Article accepté pour publication ou publié
  • Thumbnail
    Hydrodynamic limit and cutoff for the biased adjacent walk on the simplex 
    Labbé, Cyril; Petit, Enguerand (2022) Document de travail / Working paper
  • Thumbnail
    Mixing time and cutoff for the adjacent transposition shuffle and the simple exclusion 
    Lacoin, Hubert (2016) Article accepté pour publication ou publié
Dauphine PSL Bibliothèque logo
Place du Maréchal de Lattre de Tassigny 75775 Paris Cedex 16
Phone: 01 44 05 40 94
Contact
Dauphine PSL logoEQUIS logoCreative Commons logo