Advertisement

Recurrent Random Walk and Logarithmic Potential

  • Frank Spitzer
Chapter
Part of the Progress in Probability book series (PRPR, volume 28)

Abstract

This is an attempt to show that a potential theory is associated with certain recurrent Markov processes in a natural way. For transient Markov processes this fact has been studied intensely. Thus Hunt [9] bases a general potential theory on transient continuous parameter processes, Doob [7] and Hunt [10] use the theory to construct boundaries for discrete parameter processes, Itô and McKean [11] solve the problem of characterizing the recurrent sets for simple random walk in three and higher dimension within the framework of the associated potential theory.

Keywords

Random Walk Green Function Potential Theory Harmonic Measure Probability Interpretation 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. [1]
    S. Bochner and K. Chandrasekharan, Fourier Transforms, Princeton, Princeton University Press, 1949.MATHGoogle Scholar
  2. [2]
    G. Choquet, “Theory of capacities,” Ann. Inst. Fourier, Grenoble, Vol. 5 (1953), pp. 131–295.MathSciNetCrossRefGoogle Scholar
  3. [3]
    G. Choquet and J. Deny, “Modèles finis en théorie du potentiel,” J. Analyse Math., Vol. 5 (1956), pp. 77–135.MathSciNetCrossRefGoogle Scholar
  4. [4]
    K. L. Chung and W. Fuchs, “On the distribution of values of sums of random variables,” Mem. Amer. Math. Soc., No. 6 (1951), pp. 1–12.MathSciNetGoogle Scholar
  5. [5]
    C. Derman, “A solution to a set of fundamental equations in Markov chains,” Proc. Amer. Math. Soc., Vol. 5 (1954), pp. 332–334.MathSciNetMATHCrossRefGoogle Scholar
  6. [6]
    J. L. Doob, Stochastic Processes, New York, Wiley, 1953.MATHGoogle Scholar
  7. [7]
    J. L. Doob, “Discrete potential theory and boundaries,” J. Math. Mech., Vol. 8 (1959), pp. 433–458.MathSciNetMATHGoogle Scholar
  8. [8]
    A. S. Householder, Principles of Numerical Analysis, New York, McGraw-Hill, 1953.MATHGoogle Scholar
  9. [9]
    G. A. Hunt, “Markoff processes and potentials,” Parts I, II, and III, Illinois J. Math., Vol. 1 (1957), pp. 44–93 and pp. 316–369, Vol. 2 (1958), pp. 151–213.Google Scholar
  10. [10]
    G. A. Hunt, “Markoff chains and Martin boundaries,” Illinois J. Math., Vol. 4 (1960), pp. 313–340.MathSciNetMATHGoogle Scholar
  11. [11]
    K. Itô and H. J. McKean, Jr., “Potentials and the random walk,” Illinois J. Math., Vol. 4 (1960), pp. 119–132.MathSciNetMATHGoogle Scholar
  12. [12]
    M. Kac, “A class of limit theorems,” Trans. Amer. Math. Soc., Vol. 84 (1957), pp. 459–471.MathSciNetMATHCrossRefGoogle Scholar
  13. [13]
    R. H. Nevanlinna, Eindeutige Analytische Funktionen, Berlin, Springer, 1953 (2nd ed.).MATHCrossRefGoogle Scholar
  14. [14]
    F. Spitzer, “Some properties of recurrent random walk,” Illinois J. Math., Vol. 5 (1961), pp. 234–245.MathSciNetMATHGoogle Scholar
  15. [15]
    A. Stöhr, “Über einige lineare partielle Differenzengleichungen mit konstant en Koefficienten,” Parts I, II, and III, Math. Nachr.,Vol. 3 (1949–50), pp. 208–242, pp. 295–315 and pp. 330–357.Google Scholar

Copyright information

© Springer Science+Business Media New York 1991

Authors and Affiliations

  • Frank Spitzer
    • 1
  1. 1.University of MinnesotaUSA

Personalised recommendations