Random walks on free products, quotients and amalgams
- 1 June 1986
- journal article
- research article
- Published by Cambridge University Press (CUP) in Nagoya Mathematical Journal
- Vol. 102, 163-180
- https://doi.org/10.1017/s0027763000000507
Abstract
Suppose that G is a discrete group and p is a probability measure on G. Consider the associated random walk {Xn} on G. That is, let Xn = Y1Y2 … Yn, where the Yj’s are independent and identically distributed G-valued variables with density p. An important problem in the study of this random walk is the evaluation of the resolvent (or Green’s function) R(z, x) of p. For example, the resolvent provides, in principle, the values of the n step transition probabilities of the process, and in several cases knowledge of R(z, x) permits a description of the asymptotic behaviour of these probabilities.Keywords
This publication has 13 references indexed in Scilit:
- Local limits and harmonic functions for nonisotropic random walks on free groupsProbability Theory and Related Fields, 1986
- The resolvent for simple random walks on the free product of two discrete groupsMathematische Zeitschrift, 1986
- Harmonic analysis on the free product of two cyclic groupsJournal of Functional Analysis, 1986
- Random walks on amalgamsMonatshefte für Mathematik, 1985
- The plancherel measure for symmetric graphsAnnali di Matematica Pura ed Applicata (1923 -), 1984
- Orthogonal polynomials with a constant recursion formula and an application to harmonic analysisJournal of Functional Analysis, 1984
- Spherical functions and local limit theorems on free groupsAnnali di Matematica Pura ed Applicata (1923 -), 1983
- The Plancherel measure for polygonal graphsAnnali di Matematica Pura ed Applicata (1923 -), 1983
- Asymptotic Methods in EnumerationSIAM Review, 1974
- Symmetric random walks on groupsTransactions of the American Mathematical Society, 1959