[BOOK][B] Markov chains and mixing times

DA Levin, Y Peres - 2017 - books.google.com
This book is an introduction to the modern theory of Markov chains, whose goal is to
determine the rate of convergence to the stationary distribution, as a function of state space …

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

C Labbé, H Lacoin - The Annals of Probability, 2019 - JSTOR
We consider the biased card shuffling and the Asymmetric Simple Exclusion Process
(ASEP) on the segment. We obtain the asymptotic of their mixing times: our results show that …

Mixing times for the simple exclusion process with open boundaries

N Gantert, E Nestoridi, D Schmid - The Annals of Applied …, 2023 - projecteuclid.org
We study mixing times of the symmetric and asymmetric simple exclusion process on the
segment where particles are allowed to enter and exit at the endpoints. We consider …

Cutoff profile of ASEP on a segment

A Bufetov, P Nejjar - Probability Theory and Related Fields, 2022 - Springer
This paper studies the mixing behavior of the Asymmetric Simple Exclusion Process (ASEP)
on a segment of length N. Our main result is that for particle densities in (0, 1), the total …

The exclusion process mixes (almost) faster than independent particles

J Hermon, R Pymar - 2020 - projecteuclid.org
Appendices B and C. In two further Appendices, we provide details on the ways to relax
some assumptions as discussed in Section 1.4 and give the technical proofs of Corollaries …

Mixing time and cutoff for the weakly asymmetric simple exclusion process

C Labbé, H Lacoin - 2020 - projecteuclid.org
We consider the simple exclusion process with k particles on a segment of length N
performing random walks with transition p>1/2 to the right and q=1-p to the left. We focus on …

Mixing times for the simple exclusion process in ballistic random environment

D Schmid - 2019 - projecteuclid.org
We consider the exclusion process on segments of the integers in a site-dependent random
environment. We assume to be in the ballistic regime in which a single particle has positive …

Sampling biased monotonic surfaces using exponential metrics

S Greenberg, D Randall, AP Streib - Combinatorics, Probability and …, 2020 - cambridge.org
Monotonic surfaces spanning finite regions of ℤd arise in many contexts, including DNA-
based self-assembly, card-shuffling and lozenge tilings. One method that has been used to …

Approximately sampling elements with fixed rank in graded posets

P Bhakta, B Cousins, M Fahrbach, D Randall - Proceedings of the Twenty …, 2017 - SIAM
Graded posets frequently arise throughout combinatorics, where it is natural to try to count
the number of elements of a fixed rank. These counting problems are often# P-complete, so …

Cutoff phenomenon for asymmetric zero range process with monotone rates

O Rameh - arxiv preprint arxiv:2410.05220, 2024 - arxiv.org
We investigate the mixing time of the asymmetric Zero Range process on the segment with a
non-decreasing rate. We show that the cutoff holds in the totally asymmetric case with a …