IDEAS home Printed from https://ideas.repec.org/a/spr/jotpro/v34y2021i3d10.1007_s10959-020-01013-0.html
   My bibliography  Save this article

Some Results for Range of Random Walk on Graph with Spectral Dimension Two

Author

Listed:
  • Kazuki Okamura

    (Shinshu University)

Abstract

We consider the range of the simple random walk on graphs with spectral dimension two. We give a form of strong law of large numbers under a certain uniform condition, which is satisfied by not only the square integer lattice but also a class of fractal graphs. Our results imply the strong law of large numbers on the square integer lattice established by Dvoretzky and Erdös (in: Proceedings of Second Berkeley symposium on mathematical statistics and probability, University of California Press, California, 1951). Our proof does not depend on spatial homogeneity of space and gives a new proof of the strong law of large numbers on the lattice. We also show that the behavior of appropriately scaled expectations of the range is stable with respect to every “finite modification” of the two-dimensional integer lattice, and furthermore, we construct a recurrent graph such that the uniform condition holds, but the scaled expectations fluctuate. As an application, we establish a form of law of the iterated logarithms for lamplighter random walks in the case that the spectral dimension of the underlying graph is two.

Suggested Citation

  • Kazuki Okamura, 2021. "Some Results for Range of Random Walk on Graph with Spectral Dimension Two," Journal of Theoretical Probability, Springer, vol. 34(3), pages 1653-1688, September.
    • Handle: RePEc:spr:jotpro:v:34:y:2021:i:3:d:10.1007_s10959-020-01013-0
    DOI: 10.1007/s10959-020-01013-0
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s10959-020-01013-0
    File Function: Abstract
    Download Restriction: Access to the full text of the articles in this series is restricted.
    File URL: https://libkey.io/10.1007/s10959-020-01013-0?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Takashi Kumagai & Chikara Nakamura, 2018. "Lamplighter Random Walks on Fractals," Journal of Theoretical Probability, Springer, vol. 31(1), pages 68-92, March.
    2. Hamana, Yuji, 1998. "An almost sure invariance principle for the range of random walks," Stochastic Processes and their Applications, Elsevier, vol. 78(2), pages 131-143, November.
    3. Yuji Hamana, 2001. "Asymptotics of the Moment Generating Function for the Range of Random Walks," Journal of Theoretical Probability, Springer, vol. 14(1), pages 189-197, January.
    4. Takashi Kumagai & Jun Misumi, 2008. "Heat Kernel Estimates for Strongly Recurrent Random Walk on Random Media," Journal of Theoretical Probability, Springer, vol. 21(4), pages 910-935, December.
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Mikhail Menshikov & Serguei Popov, 2014. "On Range and Local Time of Many-dimensional Submartingales," Journal of Theoretical Probability, Springer, vol. 27(2), pages 601-617, June.
    2. Xia Chen, 2006. "Moderate and Small Deviations for the Ranges of One-Dimensional Random Walks," Journal of Theoretical Probability, Springer, vol. 19(3), pages 721-739, December.
    3. Cygan, Wojciech & Sandrić, Nikola & Šebek, Stjepan, 2023. "Invariance principle for the capacity and the cardinality of the range of stable random walks," Stochastic Processes and their Applications, Elsevier, vol. 163(C), pages 61-84.
    4. Yuji Hamana, 2001. "Asymptotics of the Moment Generating Function for the Range of Random Walks," Journal of Theoretical Probability, Springer, vol. 14(1), pages 189-197, January.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:spr:jotpro:v:34:y:2021:i:3:d:10.1007_s10959-020-01013-0. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.springer.com .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.