Asymptotics of the moment generating function for the range of random walks (Q5937302)

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 1618870
Language Label Description Also known as
default for all languages
No label defined
    English
    Asymptotics of the moment generating function for the range of random walks
    scientific article; zbMATH DE number 1618870

      Statements

      Asymptotics of the moment generating function for the range of random walks (English)
      0 references
      0 references
      12 July 2001
      0 references
      The author considers a simple random walk \(\{S_n\}^\infty_{n= 0}\) on the \(d\)-dimensional integer lattice \(\mathbb{Z}^d\); that is, \(S_0= 0\) and \(S_n= X_1+ X_2+\cdots+ X_n\), where the \(X_n\)'s are independent and identically distributed random variables with values in \(\mathbb{Z}^d\), such that \(P[X_1= x]= d/2\) if \(x\in\mathbb{Z}^d\) is a unit vector and \(0\) otherwise. Let \(R_n\) be the number of distinct points visited at least once by time \(n\). For \(\theta> 0\), define \(\Lambda_n(\theta)= n^{-1}\log Ee^{\theta R_n}\). The corresponding free energy function \(\Lambda\) is given by \(\Lambda(\theta)= \lim_{n\to\infty} \Lambda_n(\theta)\). The author proves that if \(d= 2\), then \(\lim_{\theta\downarrow 0}\theta^{-1} (\log\theta^{- 1})\Lambda(\theta)= \pi\), and if \(d\geq 3\), then \(\lim_{\theta\downarrow 0} \Lambda(\theta)/\theta= \gamma_d\), where \(\gamma_d= P[S_n\neq 0\) for all \(n\geq 1]\).
      0 references
      0 references
      moment generating function
      0 references
      simple random walk
      0 references
      free energy function
      0 references

      Identifiers