Probability Theory and Related Fields

, Volume 134, Issue 3, pp 383–416 | Cite as

Exceptional times and invariance for dynamical random walks

  • Davar KhoshnevisanEmail author
  • David A. Levin
  • Pedro J. Méndez-Hernández


Consider a sequence Open image in new window of i.i.d. random variables. Associate to each X i (0) an independent mean-one Poisson clock. Every time a clock rings replace that X-variable by an independent copy and restart the clock. In this way, we obtain i.i.d. stationary processes {X i (t)} t ≥0 (i=1,2,···) whose invariant distribution is the law ν of X 1(0).

Benjamini et al. (2003) introduced the dynamical walk S n (t)=X 1(t)+···+X n (t), and proved among other things that the LIL holds for nS n (t) for all t. In other words, the LIL is dynamically stable. Subsequently (2004b), we showed that in the case that the X i (0)'s are standard normal, the classical integral test is not dynamically stable.

Presently, we study the set of times t when nS n (t) exceeds a given envelope infinitely often. Our analysis is made possible thanks to a connection to the Kolmogorov ɛ-entropy. When used in conjunction with the invariance principle of this paper, this connection has other interesting by-products some of which we relate.

We prove also that the infinite-dimensional process Open image in new window converges weakly in Open image in new window to the Ornstein–Uhlenbeck process in Open image in new window For this we assume only that the increments have mean zero and variance one.

In addition, we extend a result of Benjamini et al. (2003) by proving that if the X i (0)'s are lattice, mean-zero variance-one, and possess (2+ɛ) finite absolute moments for some ɛ>0, then the recurrence of the origin is dynamically stable. To prove this we derive a gambler's ruin estimate that is valid for all lattice random walks that have mean zero and finite variance. We believe the latter may be of independent interest.

Mathematics Subject Classification (2000)

60J25 60J05 60Fxx 28A78 28C20 


Dynamical walks Hausdorff dimension Kolmogorov ɛ-entropy gambler's ruin Upper functions The Ornstein-Uhlenbeck process in Wiener space 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Barlow, M.T., Perkins, E.: Levels at which every Brownian excursion is exceptional. Seminar on probability, XVIII, Lecture Notes in Math. vol 1059, 1–28, Springer, Berlin, 1984Google Scholar
  2. 2.
    Benjamini, I., Häggström, O., Peres, Y., Steif, J.: Which properties of a random sequence are dynamically sensitive?. Ann. Probab. 31 (1), 1–34 (2003)Google Scholar
  3. 3.
    Berman, S.M.: Sojourns and Extremes of Stochastic Processes. Wadsworth & Brooks/Cole, Pacific Grove, CA, 1992Google Scholar
  4. 4.
    Bickel, P.J., Wichura, M.J.: Convergence criteria for multiparamater stochastic processes and some applications. Ann. Math. Stat. 42, 1656–1670 (1971)zbMATHMathSciNetGoogle Scholar
  5. 5.
    Billingsley, P.: Convergence of Probability Measures. J. Wiley & Sons, New York, NY, 1968Google Scholar
  6. 6.
    Borodin, A.N.: On the asymptotic behavior of local times of recurrent random walks with finite variance. Teor. Veroyatnost. i Primenen 26 (4), 769–783 (1981) (Russian, with Russian Summary)MathSciNetGoogle Scholar
  7. 7.
    Chung, K.L.: On the maximum partial sums of sequences of independent random variables. Trans. Amer. Math. Soc. 64, 205–233 (1948)zbMATHCrossRefMathSciNetGoogle Scholar
  8. 8.
    Dembo, A., Peres, Y., Rosen, J., Zeitouni, O., Thin points for Brownian motion. Annale Inst. H. Poincaré: Probab. Statist. 36 (6), 749–774 (2000)MathSciNetGoogle Scholar
  9. 9.
    Dudley, R.M.: A Course in Empirical Processes. École d'été de probabilités Saint-Flour. XII–1982 1–142, Springer, Berlin, 1973Google Scholar
  10. 10.
    Eisenbaum, N., Khoshnevisan, D.: On the most visited sites of symmetric Markov processes. Stochastic Process. Appl. 101 (2), 241–256 (2002)CrossRefMathSciNetGoogle Scholar
  11. 11.
    Erdős, P.: On the law of the iterated logarithm. Ann. Math. 43 (2), 419–436 (1942)CrossRefGoogle Scholar
  12. 12.
    Jacod, J., Shiryaev, A.N.: Limit Theorems for Stochastic Processes. second edition, Springer, Berlin, 2002Google Scholar
  13. 13.
    Khoshnevisan, D.: Multiparameter Processes: An Introduction to Random Fields. Springer, New York, 2002Google Scholar
  14. 14.
    Khoshnevisan, D., Levin, D.A., Méndez–Hernández, P.J.: Capacities in Wiener space, quasi-sure lower functions, and Kolmogorov's ɛ-entropy. preprint available at Math ArXiv, (2004a)
  15. 15.
    Khoshnevisan, D., Levin, D.A., Méndez–Hernández, P.J.: On dynamical Gaussian random walks. Ann. Probab. 2004b (to appear)Google Scholar
  16. 16.
    Khoshnevisan, D., Peres, Y., Xiao, Y.: Limsup random fractals. Elect. J. of Probab. 5 (2), 1–24 (2000)MathSciNetGoogle Scholar
  17. 17.
    Khoshnevisan, D., Shi, Z.: Fast sets and points for fractional Brownian motion. Séminaire de Probabilités, XXXIV. Lecture Notes in Math. (1729), 393–416, Springer, Berlin, 2000Google Scholar
  18. 18.
    Kolmogorov, A.N.: Über das gesetz des iterierten logarithmus. Math. Ann. 101, 126–135 (1929) (German, with German Summary)CrossRefMathSciNetGoogle Scholar
  19. 19.
    Kôno, N.: Asymptotic behavior of sample functions of Gaussian random fields. J. Math. Kyoto Univ. 15 (3), 671–707 (1975)Google Scholar
  20. 20.
    Kuelbs, J.: Some results for probability measures on linear topological vector spaces with an application to Strassen's log log law. J. Func. Analysis 14, 28–43 (1973)zbMATHCrossRefMathSciNetGoogle Scholar
  21. 21.
    Lifshits, M.A., Shi, Z.: Lower functions of an empirical process and of a Brownian sheet. Teor. Veroyatnost. i Primenen. 48 (2), 321–339 (2003) (Russian, with Russian Summary)MathSciNetGoogle Scholar
  22. 22.
    Lyons, R.: Random walks and percolation on trees. Ann. Probab. 18 (3), 931–958 (1990)MathSciNetGoogle Scholar
  23. 23.
    Malliavin, P.: Régularité de lois conditionnelles et calcul des variations stochastiques. C. R. Acad. Sci. Paris, Sér. A-B 289 (5), (1979) (French, with French Summary)Google Scholar
  24. 24.
    Mattila, P.: Geometry of Sets and Measures in Euclidean Spaces: Fractals and Rectifiability. Cambridge University Press, Cambridge, 1995Google Scholar
  25. 25.
    Meyer, P.-A.: Note sur les processus d'Ornstein–Uhlenbeck. Sém. de Probab. XVI. Lec. Notes in Math., vol 920, Springer, pp. 95–133, See Appendice: Un resultat de D. Williams. 1982 (French, with French Summary)Google Scholar
  26. 26.
    Mörters, P., Shieh, N.-R.: Thin and thick points for branching measure on a Galton-Watson tree. Statist. Probab. Lett. 58 (1), 13–22 (2002)CrossRefGoogle Scholar
  27. 27.
    Mountford, T.S.: Quasi-everywhere upper functions. Sém. de Probab. XXVI. Lect. Notes in Math. vol. 1526, 95–106, Springer, 1992Google Scholar
  28. 28.
    Paley, R.E.A.C. Zygmund, A.: A note on analytic function in the unit circle. Proc. Camb. Phil. Soc. 28, 266–272 (1932)zbMATHGoogle Scholar
  29. 29.
    Pemantle, R., Peres, Y.: Critical random walk in random environment on trees. Ann. Probab. 23 (1), 105–140 (1995)MathSciNetGoogle Scholar
  30. 30.
    Penrose, M.D.: Quasi-everywhere properties of Brownian level sets and multiple points. Stochastic Process. Appl. 36 (1), 33–43 (1990)CrossRefMathSciNetGoogle Scholar
  31. 31.
    Peres, Y.: Intersection-equivalence of Brownian paths and certain branching processes. Comm. Math. Phys. 177 (2), 417–434 (1996)CrossRefMathSciNetGoogle Scholar
  32. 32.
    Pickands, J. III: Maxima of stationary Gaussian processes. Z. Wahr. Verw. Geb. 7, 190–223 (1967)zbMATHCrossRefMathSciNetGoogle Scholar
  33. 33.
    Qualls, C., Watanabe, H.: An asymptotic 0-1 behavior of Gaussian processes. Ann. Math. Stat. 42, 2029–2035 (1971)zbMATHMathSciNetGoogle Scholar
  34. 34.
    Rusakov, O.V.: A functional limit theorem for random variables with strong residual dependence. Teor. Veroyatnost. i Primenen. 40 (4), 813–832 (1995) (Russian, with Russian Summary)MathSciNetGoogle Scholar
  35. 35.
    Samorodnitsky, G.: Probability tails of Gaussian extrema. Stochastic Process. Appl. 38 (1), 55–84 (1991)CrossRefMathSciNetGoogle Scholar
  36. 36.
    Spitzer, F.: Principles of Random Walk. Second edition, Springer, New York, 1976Google Scholar
  37. 37.
    Taylor, S.J.: Multiple points for the sample paths of the symmetric stable process. Z. Wahrscheinlichkeitstheorie und Verw. Gebiete 5, 247–264 (1966)zbMATHCrossRefMathSciNetGoogle Scholar
  38. 38.
    Tihomirov, V.M.: The works of A. N. Kolmogorov on ɛ-entropy of function classes and superpositions of functions. Uspehi Mat. Nauk 18 (5 (113)), 55–92 (1963) (Russian, with Russian Summary)MathSciNetGoogle Scholar
  39. 39.
    Walsh, J.B.: An Introduction to Stochastic Partial Differential Equations. École d'été de probabilités de Saint-Flour, XIV–1984, Lec. Notes in Math. vol. 1180, Springer, Berlin, 1986Google Scholar
  40. 40.
    Weber, M.: Analyse asymptotique des processus gaussiens stationnaires. Ann. Inst. H. Poincaré Sect. B (N.S.) 16 (2), 117–176 (1980) (French, with French Summary)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2005

Authors and Affiliations

  • Davar Khoshnevisan
    • 1
    Email author
  • David A. Levin
    • 1
  • Pedro J. Méndez-Hernández
    • 1
    • 2
  1. 1.Department of MathematicsThe University of UtahSalt Lake City
  2. 2.Escuela de MatematicaUniversidad de Costa RicaCosta Rica

Personalised recommendations