Skip to main content

Advertisement

SpringerLink
Log in
Menu
Find a journal Publish with us
Search
Cart
  1. Home
  2. Probability Theory and Related Fields
  3. Article
A large-deviation result for the range of random walk and for the Wiener sausage
Download PDF
Download PDF
  • Published: June 2001

A large-deviation result for the range of random walk and for the Wiener sausage

  • Yuji Hamana1 &
  • Harry Kesten2 

Probability Theory and Related Fields volume 120, pages 183–208 (2001)Cite this article

  • 296 Accesses

  • 21 Citations

  • Metrics details

Abstract.

Let {S n } be a random walk on ℤd and let R n be the number of different points among 0, S 1,…, S n −1. We prove here that if d≥ 2, then ψ(x) := lim n →∞(−:1/n) logP{R n ≥nx} exists for x≥ 0 and establish some convexity and monotonicity properties of ψ(x). The one-dimensional case will be treated in a separate paper.

We also prove a similar result for the Wiener sausage (with drift). Let B(t) be a d-dimensional Brownian motion with constant drift, and for a bounded set A⊂ℝd let Λ t = Λ t (A) be the d-dimensional Lebesgue measure of the `sausage' ∪0≤ s ≤ t (B(s) + A). Then φ(x) := lim t→∞: (−1/t) log P{Λ t ≥tx exists for x≥ 0 and has similar properties as ψ.

Download to read the full article text

Working on a manuscript?

Avoid the common mistakes

Author information

Authors and Affiliations

  1. Faculty of Mathematics, Kyushu University 36, Fukuoka 812-8581, Japan. e-mail: hamana@math.kyushu-u.ac.jp, , , , , , JP

    Yuji Hamana

  2. Department of Mathematics, Malott Hall, Cornell University, Ithaca, NY 14853, USA. e-mail: kesten@math.cornell.edu, , , , , , US

    Harry Kesten

Authors
  1. Yuji Hamana
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Harry Kesten
    View author publications

    You can also search for this author in PubMed Google Scholar

Additional information

Received: 20 April 2000 / Revised version: 1 September 2000 / Published online: 26 April 2001

Rights and permissions

Reprints and Permissions

About this article

Cite this article

Hamana, Y., Kesten, H. A large-deviation result for the range of random walk and for the Wiener sausage. Probab Theory Relat Fields 120, 183–208 (2001). https://doi.org/10.1007/PL00008780

Download citation

  • Issue Date: June 2001

  • DOI: https://doi.org/10.1007/PL00008780

Share this article

Anyone you share the following link with will be able to read this content:

Sorry, a shareable link is not currently available for this article.

Provided by the Springer Nature SharedIt content-sharing initiative

  • Mathematics Subject Claasification (2000): Primary 60K35; Secondary 82B43
  • Key words or phrases: Large deviations – Range of random walk – Wiener sausage
Download PDF

Working on a manuscript?

Avoid the common mistakes

Advertisement

Search

Navigation

  • Find a journal
  • Publish with us

Discover content

  • Journals A-Z
  • Books A-Z

Publish with us

  • Publish your research
  • Open access publishing

Products and services

  • Our products
  • Librarians
  • Societies
  • Partners and advertisers

Our imprints

  • Springer
  • Nature Portfolio
  • BMC
  • Palgrave Macmillan
  • Apress
  • Your US state privacy rights
  • Accessibility statement
  • Terms and conditions
  • Privacy policy
  • Help and support

167.114.118.210

Not affiliated

Springer Nature

© 2023 Springer Nature