On finite fixed sets in infinite graphs (Q1331983)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | On finite fixed sets in infinite graphs |
scientific article |
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