Abstract
LetX be a countable discrete group and let μ be an irreducible probability onX. The radius of convergence ϱ of the Green function\(G\left( {x;z} \right) = \sum {_{n = 0}^\infty \mu ^{ * n} } \left( x \right)z^n \) is finite, and independent ofx. Let\(d = \gcd \left\{ {n \geqslant 1:\mu ^{ * n} \left( e \right) > 0} \right\}\) be the period of μ. We show that for eachx∈X the singularities of the analytic functionz→G(x; z) on the circle {z∈ℂ:|z|=ϱ} are precisely the points ϱe 2πik/d k=0, ...,d−1. In particular, ϱ is the only singularity on the circle in the aperiodic cased=1 (which occurs, for example, when μ(e)>0). This affirms a conjecture ofLalley [5]. When μ is symmetric, i.e., μ(x −1)=μ(x) for allx∈X, d is either 1 or 2. As another particular case of our result, we see that-ϱ is then a singularity ofz→G (x; z) if and only ifd=2, in which caseX is “bicolored”. This answers a question ofde la Harpe, Robertson andValette [2].
Similar content being viewed by others
References
Dunford, N., Schwartz, J. T.: Linear Operators, Part II: Spectral Theory. New York: Interscience 1963.
de la Harpe, P., Robertson, A. G., Valette, A.: On the spectrum of the sum of the generators of a finitely generated group. Preprint.
Hille, E.: Analytic Function Theory, Vols. I, II. New York: Chelsea Publ. 1962.
Kesten, K.: Symmetric random walks on groups. Trans. Amer. Math. Soc.92, 336–354 (1959).
Lalley, S.: Finite range random walk on free groups and homogeneous trees. Preprint.
Soardi, P. M., Woess, W.: Amenability, unimodularity, and the spectral radius of random walks on infinite graphs. Math. Z.205, 471–486 (1990).
Vere-Jones, D.: Geometric ergodicity in denumerable Markov chains. Quart. J. Math. Oxford (2)13, 7–28 (1962).
Woess, W.: Nearest neighbour random, walks on free products of discrete groups. Boll. Un. Mat. Ital. (6)5-B, 961–982 (1986).
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Cartwright, D.I. Singularities of the Green function of a random walk on a discrete group. Monatshefte für Mathematik 113, 183–188 (1992). https://doi.org/10.1007/BF01641766
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF01641766