Personal paper archive

Symmetric exclusion versus independent random walks via the Octopus inequality

  • Haoran Zhu

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.

  1. Archive version 1 This archived copy

    Archived (Pacific time)

    First version.

    File checksum (SHA-256) 2a249511acfd390507f9ad4951ac7ad3582a6f801a2fba20fe02c04478d0ed11

Citation

Download the BibTeX 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}
}