Persistent Random Walks. II. Functional Scaling Limits

  • Peggy Cénac
  • Arnaud Le Ny
  • Basile de Loynes
  • Yoann Offret


We describe the scaling limits of the persistent random walks (PRWs) for which the recurrence has been characterized in Cénac et al. (J. Theor. Probab. 31(1):232–243, 2018). We highlight a phase transition phenomenon with respect to the memory: depending on the tails of the persistent time distributions, the limiting process is either Markovian or non-Markovian. In the memoryless situation, the limits are classical strictly stable Lévy processes of infinite variations, but the critical Cauchy case and the asymmetric situation we investigate fill some lacunae of the literature, in particular regarding directionally reinforced random walks (DRRWs). In the non-Markovian case, we extend the results of Magdziarz et al. (Stoch. Process. Appl. 125(11):4021–4038, 2015) on Lévy walks (LWs) to a wider class of PRWs without renewal patterns. Finally, we clarify some misunderstanding regarding the marginal densities in the framework of DRRWs and LWs and compute them explicitly in connection with the occupation times of Lamperti’s stochastic processes.


Persistent random walks Functional scaling limits Arcsine Lamperti laws Directionally reinforced random walks Lévy walks Anomalous diffusions 

Mathematics Subject Classification (2010)

60F17 60G50 60J15 60G17 60J05 60G22 60K20 

Supplementary material


  1. 1.
    Barlow, M., Pitman, J., Yor, M.: Une extension multidimensionnelle de la loi de l’arc sinus. In: Séminaire de Probabilités, XXIII, volume 1372 of Lecture Notes in Math., pp. 294–314. Springer, Berlin (1989).
  2. 2.
    Becker-Kern, P., Meerschaert, M.M., Scheffler, H.-P.: Limit theorems for coupled continuous time random walks. Ann. Probab. 32(1B):730–756 (2004). ISSN 0091-1798.
  3. 3.
    Bertoin, J.: Subordinators: examples and applications. In: Lectures on Probability Theory and Statistics (Saint-Flour, 1997), volume 1717 of Lecture Notes in Math., pp. 1–91. Springer, Berlin (1999).
  4. 4.
    Billingsley, P.: Convergence of Probability Measures. Wiley Series in Probability and Statistics: Probability and Statistics, 2nd edn. Wiley, New York (1999). ISBN 0-471-19745-9.
  5. 5.
    Bingham, N.H., Goldie, C.M., Teugels, J.L.: Regular Variation, volume 27 of Encyclopedia of Mathematics and Its Applications. Cambridge University Press, Cambridge (1989). ISBN 0-521-37943-1Google Scholar
  6. 6.
    Cénac, P., Chauvin, B., Herrmann, S., Vallois, P.: Persistent random walks, variable length Markov chains and piecewise deterministic Markov processes. Markov Process. Relat. Fields 19(1), 1–50 (2013). ISSN 1024-2953Google Scholar
  7. 7.
    Cénac, P., Le Ny, A., de Loynes, B., Offret, Y.: Persistent random walks. I. Recurrence versus transience. J. Theor. Probab. 31(1), 232–243 (2018). ISSN 1572-9230.
  8. 8.
    Feller, W.: An Introduction to Probability Theory and Its Applications, vol. II, 2nd edn. Wiley, New York (1971)zbMATHGoogle Scholar
  9. 9.
    Geluk, J.L., de Haan, L.: Stable probability distributions and their domains of attraction: a direct approach. Probab. Math. Statist. 20(1, Acta Univ. Wratislav. No. 2246):169–188 (2000). ISSN 0208-4147Google Scholar
  10. 10.
    Ghosh, A.P., Rastegar, R., Roitershtein, A.: On a directionally reinforced random walk. Proc. Am. Math. Soc. 142(9):3269–3283 (2014). ISSN 0002-9939.
  11. 11.
    Horváth, L., Shao, Q.-M.: Limit distributions of directionally reinforced random walks. Adv. Math. 134(2):367–383 (1998). ISSN 0001-8708.
  12. 12.
    Jacod, Jean., Shiryaev, A.N.: Limit Theorems for Stochastic Processes, volume 288 of Grundlehren der Mathematischen Wissenschaften [Fundamental Principles of Mathematical Sciences], 2nd edn. Springer, Berlin (2003). ISBN 3-540-43932-3.
  13. 13.
    Kern, P., Meerschaert, M.M., Scheffler, H.-P.: Correction: limit theorems for coupled continuous time random walks [mr2039941]. Ann. Probab. 40(2):890–891 (2012). ISSN 0091-1798.
  14. 14.
    Lamperti, J.: An occupation time theorem for a class of stochastic processes. Trans. Am. Math. Soc. 88:380–387 (1958). ISSN 0002-9947Google Scholar
  15. 15.
    Magdziarz, M., Scheffler, H.P., Straka, P., Zebrowski, P.: Limit theorems and governing equations for Lévy walks. Stoch. Process. Appl. 125(11): 4021–4038 (2015). ISSN 0304-4149.
  16. 16.
    Maisonneuve, B.: Ensembles régénératifs de la droite. Z. Wahrsch. Verw. Gebiete 63(4):501–510 (1983). ISSN 0044-3719.
  17. 17.
    Mauldin, R.D., Monticino, M., von Weizsäcker, H.: Directionally reinforced random walks. Adv. Math. 117(2):239–252 (1996). ISSN 0001-8708.
  18. 18.
    Meerschaert, M.M., Scheffler, H.-P.: Limit theorems for continuous-time random walks with infinite mean waiting times. J. Appl. Probab. 41(3):623–638 (2004). ISSN 0021-9002Google Scholar
  19. 19.
    Meerschaert, M.M., Straka, P.: Semi-Markov approach to continuous time random walk limit processes. Ann. Probab. 42(4):1699–1723 (2014). ISSN 0091-1798.
  20. 20.
    Pitman, J., Yor, M.: Arcsine laws and interval partitions derived from a stable subordinator. Proc. Lond. Math. Soc. (3) 65(2), 326–356 (1992). ISSN 0024-6115.
  21. 21.
    Shimura, T.: Decomposition of nondecreasing slowly varying functions and the domain of attraction of Gaussian distributions. J. Math. Soc. Jpn. 43(4):775–793 (1991). ISSN 0025-5645.
  22. 22.
    Skorohod, A.V.: Limit theorems for stochastic processes with independent increments. Teor. Veroyatnost. i Primenen. 2:145–177 (1957). ISSN 0040-361xGoogle Scholar
  23. 23.
    Straka, P., Henry, B.I.: Lagging and leading coupled continuous time random walks, renewal times and their joint limits. Stoch. Process. Appl. 121(2): 324–336 (2011). ISSN 0304-4149.
  24. 24.
    Watanabe, S.: Generalized arc-sine laws for one-dimensional diffusion processes and random walks. In: Stochastic Analysis (Ithaca, NY, 1993), volume 57 of Proc. Sympos. Pure Math., pp. 157–172. Amer. Math. Soc., Providence (1995).
  25. 25.
    Whitt, W.: Stochastic-Process Limits. Springer Series in Operations Research. Springer, New York (2002). ISBN 0-387-95358-2. An introduction to stochastic-process limits and their application to queuesGoogle Scholar

Copyright information

© Springer Science+Business Media, LLC, part of Springer Nature 2018

Authors and Affiliations

  1. 1.Institut de Mathématiques de Bourgogne (IMB) - UMR CNRS 5584Université de Bourgogne Franche-ComtéDijonFrance
  2. 2.EnsaiUniversité de Bretagne-LoireBRUZ CedexFrance
  3. 3.Laboratoire d’Analyse et de Mathématiques Appliquées (LAMA) - UMR CNRS 8050Université Paris EstCréteil CedexFrance

Personalised recommendations