EUVIMEDEUVIMED entdecken
Crossref

Cutoff profile of the Metropolis biased card shuffling

Lingfu Zhang

The Annals of Probability · 01.03.2024 · 52 (2) · 713-736

DOI: 10.1214/23-aop1668 ↗

Kurz gefasst

Fachartikel in der Zeitschrift The Annals of Probability, erschienen am 01.03.2024. Verfasst von Lingfu Zhang. Die Arbeit wurde bisher 9-mal zitiert (Crossref) und nennt 50 Literaturangaben.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

We consider the Metropolis biased card shuffling (also called the multi-species ASEP on a finite interval or the random Metropolis scan). Its convergence to stationarity was believed to exhibit a total-variation cutoff, and that was proved a few years ago by Labbé and Lacoin (Ann. Probab. 47 (2019) 1541–1586). In this paper, we prove that (for N cards) the cutoff window is in the order of N1/3, and the cutoff profile is given by the Tracy–Widom GOE distribution function. This confirms a conjecture by Bufetov and Nejjar (Probab. Theory Related Fields 83 (2022) 229–253). Our approach is different from (Ann. Probab. 47 (2019) 1541–1586), by comparing the card shuffling with the multispecies ASEP on Z, and using Hecke algebra and recent ASEP shift-invariance and convergence results. Our result can also be viewed as a generalization of the Oriented Swap Process finishing time convergence (Ann. Appl. Probab. 32 (2022) 753–763), which is the TASEP version (of our result).

Zitieren

APA

Zhang, L. (2024). Cutoff profile of the Metropolis biased card shuffling. The Annals of Probability, 52(2), 713-736. https://doi.org/10.1214/23-aop1668

Vancouver

Zhang L. Cutoff profile of the Metropolis biased card shuffling. The Annals of Probability. 2024;52(2):713-736. doi:10.1214/23-aop1668

BibTeX
@article{Zhang2024,
  author = {Zhang, Lingfu},
  title = {Cutoff profile of the Metropolis biased card shuffling},
  journal = {The Annals of Probability},
  year = {2024},
  volume = {52},
  number = {2},
  pages = {713--736},
  doi = {10.1214/23-aop1668}
}
Kostenlos starten →