Stein's method for the half-normal distribution with applications to limit theorems related to the simple symmetric random walk

Abstract

We develop Stein's method for the half-normal distribution and apply it to derive rates of convergence in distributional limit theorems for three statistics of the simple symmetric random walk: the maximum value, the number of returns to the origin and the number of sign changes up to a given time $n$. We obtain explicit error bounds with the optimal rate $n^{-1/2}$ for both the Kolmogorov and the Wasserstein metric. In order to apply Stein's method, we compare the characterizing operator of the limiting half-normal distribution with suitable characterizations of the discrete approximating distributions, exploiting a recent technique by Goldstein and Reinert \cite{GolRei13}.

22 pages, final version, results unchanged

References in corpus (6)

• Exponential Approximation by Stein's Method and Spectral Graph Theory
• Stein's method and the Laplace distribution
• Stein's method of exchangeable pairs for absolutely continuous, univariate distributions with applications to the Polya urn model
• Exponential approximation and Stein's method of exchangeable pairs
• A rate of convergence for the arcsine law by Stein's method
• Stein's method of exchangeable pairs for the Beta distribution and generalizations

Cited by in corpus (2)

• A half-normal distribution scheme for generating functions
• An Appropriate Sensor Distribution Technique in Wireless Sensor Networks