Ladder heights, Gaussian random walks and the Riemann zeta function

Let {S n : n ≥ 0} be a random walk having normally distributed increments with mean θ and variance 1, and let τ be the time at which the random walk first takes a positive value, so that S τ is the first ladder height. Then the expected value E θ S τ , originally defined for positive θ, may be extended to be an analytic function of the complex variable θ throughout the entire complex plane, with the exception of certain branch point singularities. In particular, the coefficients in a Taylor expansion about θ = 0 may be written explicitly as simple expressions involving the Riemann zeta function. Previously only the first coefficient of the series developed here was known; this term has been used extensively in developing approximations for boundary crossing problems for Gaussian random walks. Knowledge of the complete series makes more refined results possible; we apply it to derive asymptotics for boundary crossing probabilities and the limiting expected overshoot.

[1]  Upendra Dave,et al.  Applied Probability and Queues , 1987 .

[2]  D. Siegmund Boundary Crossing Probabilities and Statistical Applications , 1986 .

[3]  Herman Chernoff,et al.  Sequential Tests for the Mean of a Normal Distribution , 1965 .

[4]  Ward Whitt,et al.  Heavy Traffic Limit Theorems for Queues: A Survey , 1974 .

[5]  Peter W. Glynn,et al.  Discretization Error in Simulation of One-Dimensional Reflecting Brownian Motion , 1995 .

[6]  W. Burnside Theory of Functions , 1899, Nature.

[7]  T. M. Williams,et al.  Stochastic Storage Processes: Queues, Insurance Risk and Dams , 1981 .

[8]  D. Siegmund Corrected diffusion approximations in certain random walk problems , 1979, Advances in Applied Probability.

[9]  J. Grandell Aspects of Risk Theory , 1991 .

[10]  D. Siegmund Sequential Analysis: Tests and Confidence Intervals , 1985 .

[11]  A. W. Kemp,et al.  Applied Probability and Queues , 1989 .

[12]  Joseph T. Chang On Moments of the First Ladder Height of Random Walks with Small Drift , 1992 .

[13]  K. Chung Review: William Feller, An Introduction to Probability Theory and its Applications 2 , 1973 .

[14]  Tze Leung Lai,et al.  Asymptotic Moments of Random Walks with Applications to Ladder Variables and Renewal Theory , 1976 .

[15]  Michael L. Hogan Comments on a Problem of Chernoff and Petkau , 1986 .

[16]  A Method for Determining a Behaviour of Certain Classes of Power Series Near a Singular Point on the Circle of Convergence , 1905 .

[17]  M. Woodroofe Nonlinear Renewal Theory in Sequential Analysis , 1987 .

[18]  William Feller,et al.  An Introduction to Probability Theory and Its Applications , 1951 .