The fundamental matrix for a certain random walk

The fundamental matrix for a certain random walk

0.00 Avg rating0 Votes
Article ID: iaor20013120
Country: United Kingdom
Volume: 36
Issue: 2
Start Page Number: 320
End Page Number: 333
Publication Date: Jun 1999
Journal: Journal of Applied Probability
Authors:
Keywords: markov processes
Abstract:

Consider the random walk {Sn} whose summands have the distribution P(X = 0) = 1 − (2/π), and P(X = ±n) = 2/[π(4n2 − 1)], for n ≥ 1. This random walk arises when a simple random walk in the integer plane is observed only at those instants at which the two coordinates are equal. We derive the fundamental matrix, or Green function, for the process on the integral [0, N] = {0, 1, …, N}, and from this, an explicit formula for the mean time xk for the random walk starting from S0 = k to exit the interval. The explicit formula yields the limiting behavior of xk as N → ∞ with k fixed. For the random walk starting from zero, the probability of exiting the interval on the right is obtained. By letting N → ∞ in the fundamental matrix, the Green function on the interval [0, ∞) is found, and a simple and explicit formula for the probability distribution of the point of entry into the interval (−∞, 0) for the random walk starting from k = 0 results. The distributions for some related random variables are also discovered. Applications to stress concentration calculations in discrete lattices are briefly reviewed.

Reviews

Required fields are marked *. Your email address will not be published.