February 2024 Mixing time for the asymmetric simple exclusion process in a random environment
Hubert Lacoin, Shangjie Yang
Author Affiliations +
Ann. Appl. Probab. 34(1A): 388-427 (February 2024). DOI: 10.1214/23-AAP1967

Abstract

We consider the simple exclusion process in the integer segment 1,N with kN/2 particles and spatially inhomogenous jumping rates. A particle at site x1,N jumps to site x1 (if x2) at rate 1ωx and to site x+1 (if xN1) at rate ωx if the target site is not occupied. The sequence ω=(ωx)xZ is chosen by IID sampling from a probability law whose support is bounded away from zero and one (in other words the random environment satisfies the uniform ellipticity condition). We further assume E[logρ1]<0 where ρ1:=(1ω1)/ω1, which implies that our particles have a tendency to move to the right. We prove that the mixing time of the exclusion process in this setup grows like a power of N. More precisely, for the exclusion process with Nβ+o(1) particles where β[0,1], we have in the large N asymptotic

Nmax(1,1λ,β+12λ)+o(1)tmixN,kNC+o(1),

where λ>0 is such that E[ρ1λ]=1 (λ= if the equation has no positive root) and C is a constant, which depends on the distribution of ω. We conjecture that our lower bound is sharp up to subpolynomial correction.

Funding Statement

This work was realized in part during H.L.’s extended stay in Aix-Marseille University funded by the European Union’s Horizon 2020 Research and Innovation Programme under the Marie Skłodowska-Curie grant agreement No. 837793.
S.Y. is supported by Israel Science Foundation grants 1327/19 and 957/20, and acknowledges IMPA for its kind hospitality where most of this work was done.

Acknowledgment

The authors thank Milton Jara, Roberto Imbuzeiro Oliveira, Dominik Schmid and Augusto Teixeira for enlightening discussions, and are grateful to the anonymous referees for their comments and suggestions for improving the presentation.

Citation

Download Citation

Hubert Lacoin. Shangjie Yang. "Mixing time for the asymmetric simple exclusion process in a random environment." Ann. Appl. Probab. 34 (1A) 388 - 427, February 2024. https://doi.org/10.1214/23-AAP1967

Information

Received: 1 April 2022; Revised: 1 November 2022; Published: February 2024
First available in Project Euclid: 28 January 2024

MathSciNet: MR4696281
zbMATH: 07829146
Digital Object Identifier: 10.1214/23-AAP1967

Subjects:
Primary: 60K37
Secondary: 60J27

Keywords: interacting particle systems , Markov chain mixing time , random environment

Rights: Copyright © 2024 Institute of Mathematical Statistics

JOURNAL ARTICLE
40 PAGES

This article is only available to subscribers.
It is not available for individual sale.
+ SAVE TO MY LIBRARY

Vol.34 • No. 1A • February 2024
Back to Top