Article contents
Limit theorems for first-passage times in linear and non-linear renewal theory
Published online by Cambridge University Press: 01 July 2016
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.
- Type
- Research Article
- Information
- Copyright
- Copyright © Applied Probability Trust 1984
References
[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
[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
[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
[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
- 37
- Cited by