Exponential Approximation by Stein's Method and Spectral Graph Theory

Thumbnail Image

Date

Authors

Journal Title

Journal ISSN

Volume Title

Publisher

Abstract

Description

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.
26 pages; this is a major revision, with an additional co-author (A. Rollin) and sharp bounds

Keywords

Probability, Combinatorics, 60C05, 60F05

Citation

URI

http://salesiana.dossiersoluciones.com/handle/123456789/170562

Consulte el texto completo en el siguiente enlace:

https://arxiv.org/abs/math/0605552
 http://arxiv.org/abs/math/0605552

Collections

arXiv