The convergence rate for the strong law of large numbers: General lattice distributions
type: Item
instance of: scholarly article
title: The convergence rate for the strong law of large numbers: General lattice distributions
zbMATH Open document ID: 0643.60024
DOI: 10.1007/BF00319550
author: James Allen Fill
author: Michael Wichura
publication date: 1989-01-01T00:00:00Z
review text: Let \(X_ 1,X_ 2,..\). be a sequence of independent random variables with common lattice distribution function F having zero mean, and let \((S_ n)\) be the random walk of partial sums. The strong law of large numbers (SLLN) implies that for any \(\alpha\) \(\in {\mathbb{R}}\) and \(\epsilon >0\) \[ p_ m:=P\{S_ n>\alpha +\epsilon n\quad for\quad some\quad n\geq m\} \] decreases to 0 as m increases to \(\infty\). Under conditions on the moment generating function of F, we obtain the convergence rate by determining \(p_ m\) up to asymptotic equivalence. When \(\alpha =0\) and \(\epsilon\) is a point in the lattice for F, the result is due to \textit{D. Siegmund} [Z. Wahrscheinlichkeitstheor. verw. Geb. 31, 107-113 (1975; Zbl 0326.60028)]: but this restriction on \(\epsilon\) precludes all small values of \(\epsilon\), and these values are the most interesting vis-à- vis the SLLN. Even when \(\alpha =0\) our result handles important distributions F for which Siegmund's result is vacuous, for example, the two-point distribution F giving rise to simple symmetric random walk on the integers. We also identify for both lattice and non-lattice distributions the behavior of certain quantities in the asymptotic expression for \(p_ m\) as \(\epsilon\) decreases to 0.
Mathematics Subject Classification ID: 60F15
Mathematics Subject Classification ID: 60F10
Mathematics Subject Classification ID: 60G50
zbMATH DE Number: 4048761
zbMATH Keywords: laws of large numbers
zbMATH Keywords: boundary crossing probabilities
zbMATH Keywords: large deviations
zbMATH Keywords: renewal theory
zbMATH Keywords: random walk
zbMATH Keywords: lattice distribution
zbMATH Keywords: moment generating function
zbMATH Keywords: convergence rate
MaRDI profile type: Publication
cites work: On Deviations of the Sample Mean
cites work: The Probability in the Extreme Tail of a Convolution
cites work: Q4114551
cites work: Tail Probability Approximations
cites work: Q5624436
cites work: Convergence rates related to the strong law of large numbers
cites work: Asymptotic expansions for large deviation probabilities in the strong law of large numbers
cites work: Asymptotic moments of random walks with applications to ladder variables and renewal theory
cites work: Saddle point approximation for the distribution of the sum of independent random variables
cites work: Verteilungs-invarianzprinzipien f�r das starke gesetz der gro\en zahl
cites work: Large deviation probabilities in the strong law of large numbers
cites work: Sequential analysis. Tests and confidence intervals
cites work: A Tauberian Theorem and Its Probability Interpretation
published in: Zeitschrift für Wahrscheinlichkeitstheorie und Verwandte Gebiete
description: scientific article; zbMATH DE number 4048761