On the precision of the spectral profile
Abstract
We examine the spectral profile bound of Goel, Montenegro and Tetali for the uniform mixing time of continuous-time random walk in reversible settings. We find that it is precise up to a log log factor, and that this log log factor cannot be improved.
- Publication:
-
arXiv e-prints
- Pub Date:
- September 2007
- DOI:
- 10.48550/arXiv.0709.0112
- arXiv:
- arXiv:0709.0112
- Bibcode:
- 2007arXiv0709.0112K
- Keywords:
-
- Mathematics - Probability
- E-Print:
- 8 pages. To appear in ALEA