Hostname: page-component-cd9895bd7-hc48f Total loading time: 0 Render date: 2024-12-23T23:20:32.844Z Has data issue: false hasContentIssue false
  • English
  • Français

Limit theorems for first-passage times in linear and non-linear renewal theory

Published online by Cambridge University Press:  01 July 2016

S. P. Lalley
S. P. Lalley*
Affiliation:
Stanford University
*
∗Present address: Department of Statistics, Columbia University, New York, NY 10027, USA.
Get access Rights & Permissions [Opens in a new window]

Abstract

A local limit theorem for is obtained, where τ a is the first time a random walk Sn with positive drift exceeds a. Applications to large-deviation probabilities and to the crossing of a non-linear boundary are given.

Keywords

LOCAL LIMIT THEOREMLARGE DEVIATIONSNON-LINEAR BOUNDARYREPEATED SIGNIFICANCE TEST
Type
Research Article
Information
Advances in Applied Probability , Volume 16 , Issue 4 , December 1984 , pp. 766 - 803
Copyright
Copyright © Applied Probability Trust 1984 

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

References

[1] Anscombe, F. (1953) Sequential estimation. J.R. Statist. Soc. B 15, 1–21.Google Scholar
[2] Armitage, P. (1975) Sequential Medical Trials. Halsted Press, New York.Google Scholar
[3] Athreya, K., Macdonald, D., and Ney, P. (1978) Limit theorems for semi-Markov processes and renewal theory for Markov chains. Ann. Prob. 6, 788–797.CrossRefGoogle Scholar
[4] Von Bahr, B. (1974) Ruin probabilities expressed in terms of ladder height distributions. Scand. Actuarial J. 57, 190–204.CrossRefGoogle Scholar
[5] Billingsley, P. (1968) Convergence of Probability Measures. Wiley, New York.Google Scholar
[6] Borovkov, A. A. (1962) New limit theorems in boundary problems for sums of independent terms. Selected Transl. Math. Statist. Prob. 5, 315–372.Google Scholar
[7] Çinlar, E. (1969) On semi-Markov processes on arbitrary spaces. Proc. Camb. Phil. Soc. 66, 381–392.CrossRefGoogle Scholar
[8] Cramer, H. (1930) On the mathematical theory of risk. Skandia Jubilee Volume, Stockholm.Google Scholar
[9] Dynkin, E. (1969) Boundary theory of Markov processes (the discrete case). Russian Math. Surveys 24 (2), 1–42.CrossRefGoogle Scholar
[10] Feller, W. (1966) An Introduction to Probability Theory and its Applications, Vol. II. Wiley, New York.Google Scholar
[11] Karlin, S. and Taylor, H. (1975) A First Course in Stochastic Processes, 2nd edn. Academic Press, New York.Google Scholar
[12] Kesten, H. (1974) Renewal theory for Markov chains. Ann. Prob. 31, 355–387.Google Scholar
[13] Krein, M. (1958) Integral equations on the halfline with a difference kernel. Amer. Math. Soc. Transl. (2), 22.Google Scholar
[14] Lai, T. L. and Siegmund, D. (1977) A nonlinear renewal theory with applications to sequential analysis I. Ann. Statist. 5, 946–954.CrossRefGoogle Scholar
[15] Lai, T. L. and Siegmund, D. (1979) A nonlinear renewal theory with applications to sequential analysis II. Ann. Statist 7, 60–76.CrossRefGoogle Scholar
[16] Lalley, S. P. Forthcoming paper on renewal theory for Markov chains and applications.Google Scholar
[17] Miller, H. D. (1961) A convexity property in the theory of random variables defined on a finite Markov chain. Ann. Math. Statist. 32, 1260–1270.CrossRefGoogle Scholar
[18] Miller, H. D. (1962) A matrix factorization problem in the theory of random variables defined on a finite Markov chain. Proc. Camb. Phil. Soc. 58, 268–285.CrossRefGoogle Scholar
[19] Miller, H. D. (1962) Absorption probabilities for sums of random variables defined on a finite Markov chain. Proc. Camb. Phil. Soc. 58, 286–298.CrossRefGoogle Scholar
[20] Nagaev, S. (1965) Some limit theorems for large deviations. Theory Prob. Appl. 10, 214–235.CrossRefGoogle Scholar
[21] Schwarz, G. (1962) Asymptotic shapes for Bayes sequential testing regions. Ann. Math. Statist. 33, 224–236.CrossRefGoogle Scholar
[22] Siegmund, D. (1967). Some one-sided stopping rules. Ann. Math. Statist. 38, 1627–1641.CrossRefGoogle Scholar
[23] Siegmund, D. (1975) The time until ruin in collective risk theory. Mitt. Verein. Schweiz. Versieh. Math. 75, 157–166.Google Scholar
[24] Siegmund, D. O. (1977) Repeated significance tests for a normal mean. Biometrika 64, 177–190.CrossRefGoogle Scholar
[25] Siegmund, D. (1979) Corrected diffusion approximations in certain random walk problems. Adv. Appl. Prob. 11, 701–719.CrossRefGoogle Scholar
[26] Siegmund, D. and Yuh, Y. S. (1980) Brownian approximations to first passage probabilities. Stanford University Technical Report.Google Scholar
[27] Smith, W. L. (1953) A frequency function form of the central limit theorem. Proc. Camb. Phil. Soc. 49, 462–472.CrossRefGoogle Scholar
[28] Spitzer, F. (1976) Principles of Random Walk, 2nd edn. Springer-Verlag, Berlin.CrossRefGoogle Scholar
[29] Stam, A. J. (1968) Two theorems in r-dimensional renewal theory. Z. Warscheinlichkeitsth. 10, 81–96.CrossRefGoogle Scholar
[30] Stone, C. (1967) On local and ratio limit theorems. Proc. 5th Berkeley Symp. Math. Statist. Prob. 2 (2), 217–224.Google Scholar
[31] Wald, A. (1947) Sequential Analysis. Wiley, New York.Google Scholar
[32] Woodroofe, M. (1976) A renewal theorem for curved boundaries and moments of first passage times. Ann. Prob. 4, 67–80.CrossRefGoogle Scholar
[33] Woodroofe, M. (1976) Frequentist properties of Bayesian sequential tests. Biometrika 63, 101–110.CrossRefGoogle Scholar
[34] Woodroofe, M. (1978) Large deviations of the likelihood ratio statistic with applications to sequential testing. Ann. Statist. 6, 72–84.CrossRefGoogle Scholar
[35] Woodroofe, M. (1979) Repeated likelihood ratio tests. Biometrika 66, 453–463.CrossRefGoogle Scholar
[36] Yuh, Y. S. (1980) Second Order Corrections for Brownian Motion Approximations. Stanford University Dissertation.Google Scholar