Random Walks on Infinite Graphs and Groups — a Survey on Selected Topics

@inproceedings{Woess1994RandomWO,
  title={Random Walks on Infinite Graphs and Groups — a Survey on Selected Topics},
  author={Wolfgang Woess},
  year={1994}
}
Contents 1. Introduction 2 2. Basic definitions and preliminaries 3 A. Adaptedness to the graph structure 4 B. Reversible Markov chains 4 C. Random walks on groups 5 D. Group-invariant random walks on graphs 6 E. Harmonic and superharmonic functions 6 3. Spectral radius, amenability and law of large numbers 6 A. Spectral radius, isoperimetric inequalities and growth 6 B. Law of large numbers 9 4. The type problem 11 A. The type problem for random walks on groups 11 B. The type problem for… CONTINUE READING
Highly Influential
This paper has highly influenced 32 other papers. REVIEW HIGHLY INFLUENTIAL CITATIONS

References

Publications referenced by this paper.
Showing 1-10 of 224 references

SALOFF-COSTE, 'Puissances d'un operateur regularisant

  • L. T. COULHON
  • Ann. Inst. H. Poincare Probab. Statist
  • 1990
Highly Influential
5 Excerpts

PICARDELLO, 'Spherical functions and local limit theorems on free groups

  • M A.
  • Ann. Mat. Pura Appl
  • 1983
Highly Influential
18 Excerpts

Isotropic random walks in a tree

  • S. SAWYER
  • Z. Wahrscheinlichkeitsth. verw. Geb
  • 1978
Highly Influential
10 Excerpts

NASH-WILLIAMS, 'Random walks and electric currents in networks

  • J A.C.ST.
  • Proc. Cambridge Philos. Soc
  • 1959
Highly Influential
7 Excerpts

Analysis and geometry on groups, Cambridge Tracts in Math

  • T. COULHON, L. SALOFF-COSTE, N. VAROPOULOS
  • 100 (Cambridge University Press,
  • 1992
Highly Influential
20 Excerpts

PERES, 'Random walks on a tree and capacity in the interval

  • Y. I. BENJAMINI
  • Ann. Inst. H. Poincare Probab. Statist
  • 1992
Highly Influential
5 Excerpts

WOESS, 'Martin boundaries of Cartesian products of Markov chains

  • W.M.A. PICARDELLO
  • Nagoya Math. J
  • 1992
Highly Influential
10 Excerpts

WOESS, 'The full Martin boundary of the bi-tree', preprint, University of Milan

  • W.M.A. PICARDELLO
  • 1992
Highly Influential
9 Excerpts

Similar Papers

Loading similar papers…