[BOOK][B] Markov chains and mixing times
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 …
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 …
(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 …
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 …
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
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 …
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 …
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 …
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 …
based self-assembly, card-shuffling and lozenge tilings. One method that has been used to …
Approximately sampling elements with fixed rank in graded posets
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 …
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 …
non-decreasing rate. We show that the cutoff holds in the totally asymmetric case with a …