On finite fixed sets in infinite graphs (Q1331983)

From MaRDI portal





scientific article; zbMATH DE number 626322
Language Label Description Also known as
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