Rates of convergence to equilibrium for Potlatch and Smoothing processes
Probability
2020-09-08 v2
Abstract
We analyze the local and global smoothing rates of the smoothing process and obtain convergence rates to stationarity for the dual process known as the potlatch process. For general finite graphs, we connect the smoothing and convergence rates to the spectral gap of the associated Markov chain. We perform a more detailed analysis of these processes on the torus. Polynomial corrections to the smoothing rates are obtained. They show that local smoothing happens faster than global smoothing. These polynomial rates translate to rates of convergence to stationarity in -Wasserstein distance for the potlatch process on .
Keywords
Cite
@article{arxiv.2001.09524,
title = {Rates of convergence to equilibrium for Potlatch and Smoothing processes},
author = {Sayan Banerjee and Krzysztof Burdzy},
journal= {arXiv preprint arXiv:2001.09524},
year = {2020}
}
Comments
48 pages. To appear in The Annals of Probability