Hostname: page-component-78c5997874-g7gxr Total loading time: 0 Render date: 2024-11-05T02:00:53.215Z Has data issue: false hasContentIssue false
  • English
  • Français

The fundamental matrix for a certain random walk

Part of: Basic linear algebra

Published online by Cambridge University Press:  14 July 2016

Howard M. Taylor
Get access Rights & Permissions [Opens in a new window]

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.

Keywords

Random walkToeplitz matrixWiener–Hopf

MSC classification

Secondary: 15A23: Factorization of matrices
Type
Research Papers
Information
Journal of Applied Probability , Volume 36 , Issue 2 , June 1999 , pp. 320 - 333
Copyright
Copyright © Applied Probability Trust 1999 

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

References

Csaki, E. (1997). Some results for two-dimensional random walk. In Advances in Combinatorial Methods and Applications to Probability and Statistics. Birkhäuser, Boston, Chapter 8.Google Scholar
Feller, W. (1966). An Introduction to Probability Theory and Its Applications Vol. II. Wiley, New York.Google Scholar
Grenander, U., and Szego, G. (1958). Toeplitz Forms and Their Applications. University of California Press, Berkeley, CA.Google Scholar
Hedgepeth, J. M., and Van Dyke, P. (1961). Stress concentrations in filamentary structures. NSA TN-D-882.Google Scholar
Hedgepeth, J. M., and Van Dyke, P. (1967). Local stress concentrations in imperfect filamentary composite materials. J. Composite Materials 1, 294–309.Google Scholar
Hikami, F., and Chou, T-W. (1990). Explicit crack problem solutions of unidirectional composites: Elastic stress concentrations. American Institute of Aeronautics and Astronautics J. 28, 499–505.Google Scholar
Karlin, S., and Taylor, H. M. (1981). A Second Course in Stochastic Processes. Academic Press, New York.Google Scholar
Kesten, H. (1961). On a theorem of Spitzer and Stone and random walks with absorbing barriers. Illinois J. Math. 5, 246–266.Google Scholar
Kesten, H. (1961). Random walks with absorbing barriers and Toeplitz forms. Illinois J. Math. 5, 267–290.Google Scholar
Petkovsek, M., Wilf, H. S., and Zeilbeger, D. (1996). A=B. A. K. Peters, Wellesley.CrossRefGoogle Scholar
Spitzer, F. (1964). Principles of Random Walk. Van Nostrand, Princeton, NJ.Google Scholar
Spitzer, F., and Stone, C. (1960). A class of Toeplitz forms and their application to probability theory. Illinois J. Math. 4, 253–277.Google Scholar
Taylor, H., and Karlin, S. (1998). An Introduction to Stochastic Modeling, 3rd edn. Academic Press, Orlando, FL.Google Scholar
Taylor, H., and Sweitzer, D. (1998). On the current enhancement at the edge of a crack in a lattice of resistors. Adv. Appl. Prob. 30, 342–364.Google Scholar