arXiv++ Combinatorics

Browse math.CO papers from arXiv

Exponential Approximation by Stein's Method and Spectral Graph Theory

Published: 2006-05-19 | Updated: 2008-10-04
Comments: 26 pages; this is a major revision, with an additional co-author (A. Rollin) and sharp bounds

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.

BibTeX

Loading...