Israel Journal of Mathematics

, Volume 75, Issue 1, pp 1–19 | Cite as

A structure theorem for boundary-transitive graphs with infinitely many ends

  • Amos Nevo


We prove a structure theorem for locally finite connected graphsX with infinitely many ends admitting a non-compact group of automorphisms which is transitive in its action on the space of ends, Ω X . For such a graphX, there is a uniquely determined biregular treeT (with both valencies finite), a continuous representationφ : Aut(X) → Aut(T) with compact kernel, an equivariant homeomorphism λ : Ω X → Ω T , and an equivariant map τ : Vert(X) → Vert(T) with finite fibers. Boundary-transitive trees are described, and some methods of constructing boundary-transitive graphs are discussed, as well as some examples.


Complete Graph Maximal Subgroup Free Product Finite Graph Transitive Graph 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    M. J. Dunwoody,Accessibility and groups of cohomological dimension One, Proc. London Math. Soc. (3)38 (1979), 193–215.MATHCrossRefMathSciNetGoogle Scholar
  2. 2.
    M. J. Dunwoody,Cutting up graphs, Combinatorica2 (1) (1982), 15–23.MATHCrossRefMathSciNetGoogle Scholar
  3. 3.
    P. M. Soardi and W. Woess,Amenability, unimodularity and the spectral radius of random walks on infinite graphs, preprint.Google Scholar
  4. 4.
    J. R. Stallings,Group theory and three dimensional manifolds, Yale Mathematical Monographs, Yale University Press, 1971.Google Scholar
  5. 5.
    W. Woess,Boundaries of random walks on graphs and groups with infinitely many ends, Isr. J. Math.68(1989), 271–301.MATHCrossRefMathSciNetGoogle Scholar

Copyright information

© The Weizmann Science Press of Israel 1991

Authors and Affiliations

  • Amos Nevo
    • 1
  1. 1.Institute of MathematicsThe Hebrew University of JerusalemJerusalemIsrael

Personalised recommendations