A proof of Serre's theorem (Q1812759)

From MaRDI portal





scientific article; zbMATH DE number 4146
Language Label Description Also known as
default for all languages
No label defined
    English
    A proof of Serre's theorem
    scientific article; zbMATH DE number 4146

      Statements

      A proof of Serre's theorem (English)
      0 references
      25 June 1992
      0 references
      In 1869 Jordan observed that a group of automorphisms of a finite tree must fix a vertex or an edge. During the course of the next hundred years it became clear that, while the result does not extend to infinite trees, the structure of a group of automorphisms acting without fixed vertices or edges on an infinite tree is very special. The theorem that such a group is free was formulated by \textit{J.-P. Serre}. The proof given in his book [Trees. Transl. from the French (1980; Zbl 0548.20018){]} is clearly motivated by topological considerations; it involves the construction of a quotient graph, lifting a spanning tree, contracting the images of the spanning tree, and proving that the shrunken graph is a tree isomorphic to a Cayley graph. \textit{D. E. Cohen} [Combinatorial group theory. A topological approach (1978; Zbl 0389.20024){]} asserts that the outline of this proof was given by {Reidemeister} [Einführung in die kombinatorische Topologie (1932; Zbl 0004.36904)], and he shows that some of the topological machinery is unnecessary; but his proof requires the same basic steps. The object of the present paper is to give a straightforward proof in the locally finite case, using only the facts that a tree is an acyclic connected graph and that it has a natural metric preserved by automorphisms. The proof is not fundamentally new, but it does avoid several extraneous constructions. Also, it is formulated within the ordinary terminology of graph theory.
      0 references
      Serre's theorem
      0 references
      0 references
      0 references
      0 references

      Identifiers