English

Spectral Gap Inequality for Long-Range Random Walks

Probability 2018-10-31 v1

Abstract

We show that the spectral gap of a random walk on the domain of normal attraction of an α\alpha-stable law is of order O(nα)\mathcal O(n^{\alpha}) when restricted to boxes of size nn. The proof is based on a comparison principle that may be of independent interest. The comparison principle also allows to derive a sharp bound on the spectral gap of exclusion and zero-range processes with long jumps when restricted to finite boxes in terms of the gap on the complete graph.

Keywords

Cite

@article{arxiv.1810.12699,
  title  = {Spectral Gap Inequality for Long-Range Random Walks},
  author = {Milton Jara},
  journal= {arXiv preprint arXiv:1810.12699},
  year   = {2018}
}

Comments

15 pages

R2 v1 2026-06-23T04:57:34.826Z