Diameters of Symmetric and Lifted Simple Exclusion Models

被引：1

作者：

Zhang, Xusheng ^{[1
]}

Krauth, Werner ^{[2
,3
]}

机构：

[1] Penn State Univ, Dept Comp Sci & Engn, W342 Westgate Bldg, University Pk, PA 16802 USA

[2] Univ Paris Cite, Univ PSL, Sorbonne Univ, Lab Phys,Ecole Normale Super,ENS,CNRS,, 24 Rue Lhomond, F-75005 Paris, France

[3] Univ Oxford, Rudolf Peierls Ctr Theoret Phys, Oxford OX1 3PU, England

来源：

JOURNAL OF STATISTICAL PHYSICS | 2024年 / 191卷 / 08期

关键词：

Markov chains; Symmetric simple exclusion process (Ssep); Totally asymmetric simple exclusion process (Tasep); Non-reversibility; Monte Carlo algorithms;

D O I：

10.1007/s10955-024-03312-w

中图分类号：

O4 [物理学];

学科分类号：

0702 ;

摘要：

We determine diameters of Markov chains describing one-dimensional N-particle models with an exclusion interaction, namely the symmetric simple exclusion process (Ssep) and one of its non-reversible liftings, the lifted totally asymmetric simple exclusion process (Tasep). The diameters provide lower bounds for the mixing times, and we discuss the implications of our findings for the analysis of these models.

引用

页数：16

共 15 条

[1] TASEP on a Ring in Sub-relaxation Time Scale [J].

Baik, Jinho ;

Liu, Zhipeng .

JOURNAL OF STATISTICAL PHYSICS, 2016, 165 (06) :1051-1085

[2] Event-chain Monte Carlo algorithms for hard-sphere systems [J].

Bernard, Etienne P. ;

Krauth, Werner ;

Wilson, David B. .

PHYSICAL REVIEW E, 2009, 80 (05)

[3] Kinetically Constrained Lattice Gases [J].

Cancrini, N. ;

Martinelli, F. ;

Roberto, C. ;

Toninelli, C. .

COMMUNICATIONS IN MATHEMATICAL PHYSICS, 2010, 297 (02) :299-344

[4] Non-equilibrium statistical mechanics: from a paradigmatic model to biological transport [J].

Chou, T. ;

Mallick, K. ;

Zia, R. K. P. .

REPORTS ON PROGRESS IN PHYSICS, 2011, 74 (11)

[5]

Essler F.H.L., 2023, Lifted TASEP: a Bethe ansatz integrable paradigm for non-reversible Markov chains

[6]

Feng Chen, 1999, Proceedings of the Thirty-First Annual ACM Symposium on Theory of Computing, P275, DOI 10.1145/301250.301315

[7] Irreversible Local Markov Chains with Rapid Convergence towards Equilibrium [J].

Kapfer, Sebastian C. ;

Krauth, Werner .

PHYSICAL REVIEW LETTERS, 2017, 119 (24)

[8] Event-Chain Monte Carlo: Foundations, Applications, and Prospects [J].

Krauth, Werner .

FRONTIERS IN PHYSICS, 2021, 9

[9] The simple exclusion process on the circle has a diffusive cutoff window [J].

Lacoin, Hubert .

ANNALES DE L INSTITUT HENRI POINCARE-PROBABILITES ET STATISTIQUES, 2017, 53 (03) :1402-1437

[10] THE CUTOFF PROFILE FOR THE SIMPLE EXCLUSION PROCESS ON THE CIRCLE [J].

Lacoin, Hubert .

ANNALS OF PROBABILITY, 2016, 44 (05) :3399-3430

← 1 2 →