Exponential Approximation by Stein's Method and Spectral Graph Theory
Abstract
General Berry-Esseen bounds are developed for the exponential distribution using Stein's method. As an application, a sharp error term is obtained for Hora's result that the spectrum of the Bernoulli-Laplace Markov chain has an exponential limit. This is the first use of Stein's method to study the spectrum of a graph with a non-normal limit.
- Publication:
-
arXiv Mathematics e-prints
- Pub Date:
- May 2006
- DOI:
- arXiv:
- arXiv:math/0605552
- Bibcode:
- 2006math......5552C
- Keywords:
-
- Mathematics - Probability;
- Mathematics - Combinatorics;
- 60C05;
- 60F05
- E-Print:
- 26 pages