Lifted TASEP: a Bethe ansatz integrable paradigm for non-reversible Markov chains
arXiv:2306.13059 · doi:10.1103/PhysRevX.14.041035
Abstract
Markov-chain Monte Carlo (MCMC), the field of stochastic algorithms built on the concept of sampling, has countless applications in science and technology. The overwhelming majority of MCMC algorithms are time-reversible and satisfy the detailed-balance condition, just like physical systems in thermal equilibrium. The underlying Markov chains typically display diffusive dynamics, which leads to a slow exploration of sample space. Significant speed-ups can be achieved by non-reversible MCMC algorithms exhibiting non-equilibrium dynamics, whose steady states exactly reproduce the target equilibrium states of reversible Markov chains. Such algorithms have had successes in applications but are generally difficult to analyze, resulting in a scarcity of exact results. Here, we introduce the "lifted" TASEP (totally asymmetric simple exclusion process) as a paradigm for lifted non-reversible Markov chains. Our model can be viewed as a second-generation lifting of the reversible Metropolis algorithm on a one-dimensional lattice and is exactly solvable by an unusual kind of coordinate Bethe ansatz. We establish the integrability of the model and present strong evidence that the lifting leads to faster relaxation than in the KPZ universality class.
arXiv comment11 pages, 8 figures
References in corpus (31)
- Statistical Physics of Vehicular Traffic and Some Related Systems
- Two-step melting in two dimensions: First-order liquid-hexatic transition
- Non-equilibrium statistical mechanics: From a paradigmatic model to biological transport
- Reaction-Diffusion Processes, Critical Dynamics and Quantum Chains
- Bethe Ansatz Solution of the Asymmetric Exclusion Process with Open Boundaries
- Hard-disk equation of state: First-order liquid-hexatic transition in two dimensions with three simulation methods
- Event-chain Monte Carlo algorithms for hard-sphere systems
- Exact Spectral Gaps of the Asymmetric Exclusion Process with Open Boundaries
- Generalized event-chain Monte Carlo: Constructing rejection-free global-balance algorithms from infinitesimal steps
- Rejection-free Geometric Cluster Algorithm for Complex Fluids
- The Zig-Zag Process and Super-Efficient Sampling for Bayesian Analysis of Big Data
- Rejection-free Monte-Carlo sampling for general potentials
- Massively parallel Monte Carlo for many-particle simulations on GPUs
- Proof of Aldous' spectral gap conjecture
- Bethe Ansatz Solution for a Defect Particle in the Asymmetric Exclusion Process
- Bethe Ansatz calculation of the spectral gap of the asymmetric exclusion process
- Some Exact Results for the Exclusion Process
- Slowest relaxation mode of the partially asymmetric exclusion process with open boundaries
- The cutoff profile for the simple exclusion process on the circle
- Irreversible local Markov chains with rapid convergence towards equilibrium
- All-atom computations with irreversible Markov chains
- Efficient Equilibration of Hard Spheres with Newtonian Event Chains
- TASEP on a ring in sub-relaxation time scale
- JeLLyFysh-Version1.0 -- a Python application for all-atom event-chain Monte Carlo
- Event-Chain Monte-Carlo Simulations of Dense Soft Matter Systems
- Mixing and perfect sampling in one-dimensional particle systems
- Event-chain Monte Carlo with factor fields
- Irreversible Markov chains in spin models: Topological excitations
- Multithreaded event-chain Monte Carlo with local times
- The Liquid--Hexatic Transition for Soft Disks
- Diameters of symmetric and lifted simple exclusion models