Abstract
In this paper we consider reversible random walks on an infinite grapin, invariant under the action of a closed subgroup of automorphisms which acts with a finite number of orbits on the vertex-set. Thel 2-norm (spectral radius) of the simple random walk is equal to one if and only if the group is both amenable and unimodular, and this also holds for arbitrary random walks with bounded invariant measure. In general, the norm is bounded above by the Perron-Frobenius eigenvalue of a finite matrix, and this bound is attained if and only if the group is both amenable and unimodular.
Similar content being viewed by others
References
Berg, C., and Christensen, J. P. R. (1974). On the relation between amenability of locally compact groups and the norm of convolution operators.Math. Ann. 208, 149–153.
Cartier, P. (1972). Fonctions harmoniques sur un arbre.Symp. Math. 9, 203–270.
Derrienic, Y., and Guivarc'h, Y. (1973). Théorème de renouvellement pour les groupes non moyennables.C. R. Acad. Sci. Paris A 277, 613–615.
Gerl, P. (1988). Random walks on graphs with a strong isoperimetric inequality.J. Theor. Prob. 1, 171–188.
Gerl, P. (1988).Amenable Groups and Amenable Graphs. Lecture Notes in Mathematics, Vol. 1359. Springer, Berlin, pp. 181–190.
Kaimanovich, V. A. (1992). Dirichlet norms, capacities and generalized isoperimetric inequalities for Markov operators.J. Pot. Anal. 1. (To appear.)
Kesten, H. (1959). Full Banach mean values on countable groups.Math. Scand. 7, 146–156.
Nebbia, C. (1988). On the amenability and the Kunze-Stein property for groups acting on a tree.Pacific J. Math. 135, 371–380.
Pier, J. P. (1984).Amenable Locally Compact Groups. Wiley, New York.
Seneta, E. (1981).Non-Negative Matrices and Markov Chains. Springer-Verlag, Berlin and New York.
Soardi, P. M., and Woess, W. (1990). Amenability, unimodularity, and the spectral radius of random walks on infinite graphs.Math. Z. 205, 471–486.
Trofimov, V. I. (1985). Automorphism groups of graphs as topological objects.Math. Notes 38, 717–720.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Salvatori, M. On the norms of group-invariant transition operators on graphs. J Theor Probab 5, 563–576 (1992). https://doi.org/10.1007/BF01060436
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF01060436