On finite fixed sets in infinite graphs (Q1331983)

From MaRDI portal





scientific article; zbMATH DE number 626322
Language Label Description Also known as
default for all languages
No label defined
    English
    On finite fixed sets in infinite graphs
    scientific article; zbMATH DE number 626322

      Statements

      On finite fixed sets in infinite graphs (English)
      0 references
      2 March 1995
      0 references
      An automorphism of a connected graph \(X\) is said to be a translation if it fixes a non-finite non-empty set of vertices of \(X\). A subgroup \(G\) of \(\Aut X\) has the finite-fixed-set property (FFSP) if there is a finite non-empty set \(L\) of vertices or ends of \(X\) such that \(g(l)= l\) for all \(l\in L\). Main result: \(G\) has the FFSP if and only if any two translations of \(G\) have a common fixed end. This theorem has several consequences, that were often known in special cases. For instance, if \(G\) contains no proper translation, then either \(G\) fixes a finite non- empty set of vertices or it has a unique fixed end.
      0 references
      automorphism
      0 references
      translation
      0 references
      finite-fixed-set property
      0 references
      fixed end
      0 references
      0 references

      Identifiers