Summary
Let (S j ) be a lattice random walk, i.e. S j =X 1 +...+X j , where X 1,X 2,... are independent random variables with values in the integer lattice ℤ and common distribution F, and let \(L_n (\omega ,k) = \sum\limits_{j = 0}^{n - 1} {\chi _{\{ k\} } } (S_j (\omega ))\), the local time of the random walk at k before time n. Suppose EX 1=0 and F is in the domain of attraction of a stable law G of index α> 1, i.e. there exists a sequence a(n) (necessarily of the form n 1αl(n), where l is slowly varying) such that S n /a(n)→ G. Define \(g_n (\omega ,u) = \frac{{c(n)}}{n}L_n (\omega ,[uc(n)])\), where c(n)=a(n/log log n) and [x] = greatest integer ≦ x. Then we identify the limit set of {g n (ω, ·)∶ n≧1} almost surely with a nonrandom set in terms of the I-functional of Donsker and Varadhan.The limit set is the one that Donsker and Varadhan obtain for the corresponding problem for a stable process. Several corollaries are then derived from this invariance principle which describe the asymptotic behavior of L n (ω, ·) as n→∞.
Article PDF
Similar content being viewed by others
References
Donsker, M.D., Varadhan, S.R.S.: On laws of the iterated logarithm for local times. Comm. Pure Appl. Math. 30, 707–753 (1977)
Feller, W.: An Introduction to Probability Theory and Its Applications, Vol. II. New York: Wiley 1966
Griffin, P., Jain, N.C., Pruitt, W.: Approximate local limit theorems for laws outside domains of attraction. Ann. Probability 12, 45–63 (1984)
Jain, N.C.: A Donsker-Varadhan type of invariance principle. Z. Wahrscheinlichkeitstheorie verw. Gebiete 59, 117–138 (1982)
Jain, N.C., Pruitt, W.: Asymptotic behavior of the local time of a recurrent random walk. Ann. Probability 12, 64–85 (1984)
Kesten, H.: An iterated logarithm law for local time. Duke Math. J. 32, 447–456 (1965)
Kesten, H., Spitzer, F.: A limit theorem related to a new class of self similar processes. Z. Wahrscheinlichkeitstheorie verw. Gebiete 50, 5–25 (1979)
Révész, P.: Local time and invariance (preprint)
Spitzer, F.: Principles of Random Walk. New York: Van Nostrand 1964
Author information
Authors and Affiliations
Additional information
Research partially supported by NSF Grant #MCS 78-01168. These results were announced at the Fifteenth European Meeting of Statisticians, Palermo, Italy (September, 1982)
Rights and permissions
About this article
Cite this article
Jain, N.C., Pruitt, W.E. An invariance principle for the local time of a recurrent random walk. Z. Wahrscheinlichkeitstheorie verw Gebiete 66, 141–156 (1984). https://doi.org/10.1007/BF00532801
Received:
Revised:
Published:
Issue Date:
DOI: https://doi.org/10.1007/BF00532801