Skip to main content
SpringerLink
Log in

Amenability, unimodularity, and the spectral radius of random walks on infinite graphs

  • Published:
Mathematische Zeitschrift Aims and scope Submit manuscript

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

References

  1. Berg, C., Christensen, J.P.R.: On the relation between amenability of locally compact groups and the norms of convolution operators. Math. Ann.,208, 149–153 (1974)

    Article  MATH  MathSciNet  Google Scholar 

  2. Betori, W., Faraut, J., Pagliacci, M.: An inversion formula for the Radon transform on trees. Math. Z.201, 327–337 (1989)

    Article  MATH  MathSciNet  Google Scholar 

  3. Biggs, N.L., Mohar, B., Shawe-Taylor, J.: The spectral radius of infinite graphs. Bull. Lond. Math. Soc.20, 116–120 (1988)

    Article  MATH  MathSciNet  Google Scholar 

  4. Brooks, R.: The fundamental group and the spectrum of the Laplacian. Comment. Math. Helv.56, 581–598 (1981)

    Article  MATH  MathSciNet  Google Scholar 

  5. Cartier, P.: Fonctions harmoniques sur un arbre. Symposia Math.9, 203–270 (1972)

    Google Scholar 

  6. Cartier, P.: Harmonic analysis on trees. Proc. Symp. Pure Math.9, 419–424 (1972)

    MathSciNet  Google Scholar 

  7. Cohen, J.M.: Operator norms on free groups. Boll. Unione. Mat. Ital., VII. Ser., B1, 1055–1065 (1982)

    MATH  Google Scholar 

  8. Day, M.M.: Convolutions, means and spectra. Ill. J. Math.8, 100–111 (1964)

    MATH  MathSciNet  Google Scholar 

  9. Dodziuk, J.: Difference equations, isoperimetric inequality and transience of certain random walks. Trans. Am. Math. Soc.284, 787–794 (1984)

    Article  MATH  MathSciNet  Google Scholar 

  10. Dunwoody, M.J.: Cutting up graphs. Combinatorica2, 15–23 (1982)

    MATH  MathSciNet  Google Scholar 

  11. Figà-Talamanca, A., Picadello, M.A.: Harmonic analysis on free groups. (Lect. Notes Pure Appl. Math., Vol. 87) New York: Dekker 1983

    MATH  Google Scholar 

  12. Freudenthal, H.: Über die Enden diskreter Räume und Gruppen. Comment. Math. Helv.17, 1–38 (1944)

    Article  MathSciNet  Google Scholar 

  13. Gerl, P.: Random walks on graphs with a strong isoperimetric inequality. J. Theor. Probab.1, 171–188 (1988)

    Article  MATH  MathSciNet  Google Scholar 

  14. Gromov, M.: Infinite groups as geometric objects. Proc. Int. Congress Math., Warszawa 1983, pp. 385–392 (1984)

  15. Guivarc'h, Y., Keane, M., Roynette, B.: Marches Aléatoires sur les Groupes de Lie. (Lect. Notes Math., Vol. 624) Berlin Heidelberg New York: Springer 1977

    MATH  Google Scholar 

  16. Halin, R.: Über unendliche Wege in Graphen. Math. Ann.157, 125–137 (1964)

    Article  MATH  MathSciNet  Google Scholar 

  17. Halin, R.: Automorphisms and endomorphisms of infinite locally finite graphs. Abh. Math. Semin. Univ. Hamb.39, 251–283 (1973)

    Article  MATH  MathSciNet  Google Scholar 

  18. Hewitt, E., Ross, K.A.: Abstract harmonic analysis, I. Berlin Heidelberg New York: Springer 1963

    Google Scholar 

  19. Ivanov, A.A.: Bounding the diameter of a distance-regular graph. Sov. Math. Dokl.28, 149–152 (1983)

    MATH  Google Scholar 

  20. Jung, H.A.: Connectivity in infinite graphs. In: L. Mirsky (ed.) Stud. Pure Math., pp. 137–143, New York London: Academic Press 1971

    Google Scholar 

  21. Jung, H.A.: A note on fragments of infinite graphs. Combinatorica1, 285–288 (1981)

    MATH  MathSciNet  Google Scholar 

  22. Kesten, H.: Symmetric random walks on groups. Trans. Am. Math. Soc.92, 336–354 (1959)

    Article  MATH  MathSciNet  Google Scholar 

  23. Kesten, H.: Full Banach mean values on countable groups. Math. Scand.7, 146–156 (1959)

    MATH  MathSciNet  Google Scholar 

  24. Leptin, H.: On locally compact groups with invariant means. Proc. Am. Math. Soc.19, 489–494 (1968)

    Article  MATH  MathSciNet  Google Scholar 

  25. Nebbia, C.: On the amenability and the Kunze-Stein property for groups acting on a tree. Pac. J. Math.135, 371–380 (1988)

    MATH  MathSciNet  Google Scholar 

  26. Pier, J.P.: Amenable Locally Compact Groups. New York: Wiley 1984

    Google Scholar 

  27. Stallings, J.: Group Theory and Three-Dimensional Manifolds. New Haven: Yale University Press 1971

    MATH  Google Scholar 

  28. Trofimov, V.I.: Automorphism groups of graphs as topological objects. Math. Notes38, 717–720 (1985)

    MATH  MathSciNet  Google Scholar 

  29. Woess, W.: Graphs and groups with tree-like properties. J. Comb. Theory, Ser. B47, 361–371 (1989)

    Article  MATH  MathSciNet  Google Scholar 

  30. Woess, W.: Amenable group actions on infinite graphs. Math. Ann.284, 251–265 (1989)

    Article  MATH  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Dipartimento di Matematica, Università di Milano, Via C. Saldini, 50, I-20133, Milano, Italy

    Paolo M. Soardi & Wolfgang Woess

Authors
  1. Paolo M. Soardi
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Wolfgang Woess
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

About this article

Cite this article

Soardi, P.M., Woess, W. Amenability, unimodularity, and the spectral radius of random walks on infinite graphs. Math Z 205, 471–486 (1990). https://doi.org/10.1007/BF02571256

Download citation

  • Received:

  • Accepted:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF02571256

Keywords

Search

Navigation