Abstract
A number of new counterexamples are given, disproving certain assumptions about the mutual relations of the exit-boundary (Poisson boundary) of a random walk on a group and the amenability and growth of the group. Random walks are constructed with nontrivial exit-boundary on the affine group of the dyadic-rational line and on the infinite symmetric group.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
Literature cited
A. E. Bereznyi, “Discrete groups with subexponential growth of Golod-Shafarevich coefficients,” Usp. Mat. Nauk,35, No. 5, 225–226 (1980).
A. M. Vershik, “Countable groups, close to finite,” in: Invariant Means on Topological Groups [in Russian], F. Greenleaf, Moscow (1973).
A. M. Vershik, “Random walks on groups and similar questions,” Teor. Veroyatn. Primen.,26, No. 1, 190–191 (1981).
A. M. Vershik and V. A. Kaimanovich, “Random walks on groups: boundary, entropy, uniform distribution,” Dokl. Akad. Nauk SSSR,249, No. 1, 15–18 (1979).
E. B. Dynkin and M. B. Malyutov, “Random walks on groups with a finite number of generators,” Dokl. Akad. Nauk SSSR,137, No. 5, 1042–1045 (1961).
V. A. Kaimanovich, “Spectral measure of a transition operator and harmonic functions associated with a random walk on discrete groups,” J. Sov. Math.,24, No. 5 (1984).
V. A. Kaimanovich, “Boundaries of random walks on discrete groups,” Teor. Veroyatn. Primen.,26, No. 3, 637–639 (1981).
S. Karlin, First Course in Stochastic Processes, Academic Press (1966).
A. E. Bereznyi, “Discrete subexponential groups,” J. Sov. Math.,28, No. 4 (1985) (this issue).
F. Spitzer, Principles of Random Walk [Russian translation], Moscow (1969).
M. Bozeiko, “Uniformly amenable discrete groups,” Math. Ann.,251, No. 1, 1–6 (1980).
G. Choquet and J. Deny, “Sur l'equation de convolution μ=μ*σ,” C. R.,250A, 799–801 (1960).
H. Furstenberg, “Random walks and discrete subgroups of Lie groups,” in: Adv. Prob. Related Topics, Vol. 1, M. Dekker, N. Y. (1971), pp. 1–63.
M. Gromov, “Groups of polynomial growth and expanding maps,” Publ. Math. IHES,53, 53–78 (1981).
A. Hulanicki, “A solvable group with polynomial growth and nonsymmetric group algebra,” Preprint.
J. W. Jenkins, “Invariant functionals and polynomial growth,” Asterisque,74, 171–181 (1980).
V. A. Kaimanovich and A. M. Vershik, “Random walks on discrete groups: boundary and entropy,” Ann. Probability,11, No. 1, 79–90 (1983).
M. Rosenblatt, Markov Processes, Structure and Asymptotic Behavior, Grundl. Math., Vol. 184, Springer-Verlag, Berlin (1971).
Additional information
Translated from Zapiski Nauchnykh Seminarov Leningradskogo Otdeleniya Matematicheskogo Instituta im. V. A. Steklova AN SSSR, Vol. 123, pp. 167–184, 1983.
Rights and permissions
About this article
Cite this article
Kaimanovich, V.A. Examples of noncommutative groups with nontrivial exit-boundary. J Math Sci 28, 579–591 (1985). https://doi.org/10.1007/BF02104988
Issue Date:
DOI: https://doi.org/10.1007/BF02104988