Personal paper archive
Symmetric exclusion versus independent random walks via the Octopus inequality
Preprint 2026
Archive version 1. Archived (Pacific time). Latest archive record.
Abstract
We prove that the total-variation $\varepsilon$-mixing time of the $k$-particle symmetric exclusion process is at most $34$ times the single-particle mixing time at error $\varepsilon/k$. The bound holds for every $\varepsilon\in(0,1)$ on every finite connected graph with symmetric edge rates, and $k$ may be replaced by the number of vacancies. This settles a conjecture of Oliveira. We also obtain bounds for the $L^2$ and $L^\infty$ mixing times in terms of independent walks, and a Dirichlet-form inequality with the complete graph whose coefficient is optimal up to a universal constant. Further consequences include logarithmic Sobolev inequalities and energy bounds for the spin-$1/2$ Heisenberg ferromagnet.
Archive history
These dates record when copies were added to this archive, not when the paper was first written, posted or published. Archive version numbers refer only to the copies stored here.
-
Archive version 1 This archived copy
Archived (Pacific time)
First version.
File checksum (SHA-256)
2a249511acfd390507f9ad4951ac7ad3582a6f801a2fba20fe02c04478d0ed11
Citation
@article{Zhu2026SymmetricExclusion,
author={Zhu, Haoran},
title={Symmetric exclusion versus independent random walks via the Octopus inequality},
journal={Preprint},
year={2026},
url={https://haoran-horace-zhu.github.io/papers/symmetric-exclusion-independent-random-walks/v1.html}
}