On finite fixed sets in infinite graphs

DOI10.1016/0012-365X(94)90378-6MaRDI QIDQ1331983zbMATH OpenOpenAlexFDO

Authors Heinz A. Jung

Publication date 2 March 1995

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0012-365x(94)90378-6

zbMATH Keywords

automorphismfinite-fixed-set propertyfixed endtranslation

Mathematics Subject Classification ID

Graphs and abstract algebra (groups, rings, fields, etc.) (05C25)

Review text

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.

Recommendations

• On the fixed ends of hyperbolic translations of infinite graphs
• Some results on ends and automorphisms of graphs
• scientific article; zbMATH DE number 3963869
• Free groups and ends of graphs

Cites work

• A note on bounded automorphisms of infinite graphs
• A note on fragments of infinite graphs
• Amenability and Kunze-Stein property for groups acting on a tree
• Amenable group actions on infinite graphs
• Automorphisms and endomorphisms of infinite locally finite graphs
• Cutting up graphs
• Ein Ordnungsbegriff für Graphen ohne unendliche Wege mit einer Anwendung auf n-fach zusammenhaengende Graphen
• Ends of graphs
• Fixed elements of infinite trees
• Fragments and automorphisms of infinite graphs
• Free groups in linear groups
• Free subgroups in the automorphism groups of trees.
• Groups Covered By Permutable Subsets
• Groups of isometries of a tree and the Kunze-Stein phenomenon
• scientific article; zbMATH DE number 4156464 (Why is no real title available?)
• scientific article; zbMATH DE number 41228 (Why is no real title available?)
• scientific article; zbMATH DE number 3580767 (Why is no real title available?)
• scientific article; zbMATH DE number 3341048 (Why is no real title available?)
• On the orbit-sizes of permutation groups containing elements separating finite subsets
• Some results on ends and automorphisms of graphs
• The structure of finitary permutation groups
• Über die Enden diskreter Räume und Gruppen
• Über unendliche Wege in Graphen

Cited in

(13)

• Free groups and ends of graphs
• Finite invariant sets for a family of endomorphisms in compact graphs
• Group actions on metric spaces: fixed points and free subgroups
• Amenable actions preserving a locally finite metric
• Spanning trees fixed by automorphisms of a graph
• Finite invariant sets in infinite graphs
• Translations and semi-translations in infinite graphs
• Self-embeddings of trees
• Analogues of Cayley graphs for topological groups
• On the fixed ends of hyperbolic translations of infinite graphs
• scientific article; zbMATH DE number 3963869 (Why is no real title available?)
• scientific article; zbMATH DE number 15459 (Why is no real title available?)
• Large k‐preserving sets in infinite graphs

This page was built for publication: On finite fixed sets in infinite graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1331983)