24 research outputs found
On tree-decompositions of one-ended graphs
A graph is one-ended if it contains a ray (a one way infinite path) and
whenever we remove a finite number of vertices from the graph then what remains
has only one component which contains rays. A vertex {\em dominates} a ray
in the end if there are infinitely many paths connecting to the ray such
that any two of these paths have only the vertex in common. We prove that
if a one-ended graph contains no ray which is dominated by a vertex and no
infinite family of pairwise disjoint rays, then it has a tree-decomposition
such that the decomposition tree is one-ended and the tree-decomposition is
invariant under the group of automorphisms.
This can be applied to prove a conjecture of Halin from 2000 that the
automorphism group of such a graph cannot be countably infinite and solves a
recent problem of Boutin and Imrich. Furthermore, it implies that every
transitive one-ended graph contains an infinite family of pairwise disjoint
rays
Groups acting on graphs
ï»żIn the first part of this thesis we investigate the automorphism groups of regular trees. In the second part we look at the action of the automorphism group of a locally finite graph on the ends of the graph. The two part are not directly related but trees play a fundamental role in both parts. Let Tn be the regular tree of valency n. Put G := Aut(Tn) and let G0 be the subgroup of G that is generated by the stabilisers of points. The main results of the first part are : Theorem 4.1 Suppose 3 †n < N0 and α Ï” Tn. Then Gα (the stabiliser of α in G) contains 22N0 subgroups of index less than 22N0. Theorem 4.2 Suppose 3 †n < N0 and H †G with G : H |< 2N0. Then H = G or H = G0 or H fixes a point or H stabilises an edge. Theorem 4.3 Let n = N0 and H †G with | G : H |< 2N0. Then H = G or H = G0 or there is a finite subtree Ï of Tn such that G(Ï) †H †G{Ï}. These are proved by finding a concrete description of the stabilisers of points in G, using wreath products, and also by making use of methods and results of Dixon, Neumann and Thomas [Bull. Lond. Math. Soc. 18, 580-586]. It is also shown how one is able to get short proofs of three earlier results about the automorphism groups of regular trees by using the methods used to prove these theorems. In their book Groups acting on graphs, Warren Dicks and M. J. Dunwoody [Cambridge University Press, 1989] developed a powerful technique to construct trees from graphs. An end of a graph is an equivalence class of half-lines in the graph, with two half-lines, L1 and L2, being equivalent if and only if we can find the third half-line that contains infinitely many vertices of both L1 and L2. In the second part we point out how one can, by using this technique, reduce questions about ends of graphs to questions about trees. This allows us both to prove several new results and also to give simple proofs of some known results concerning fixed points of group actions on the ends of a locally finite graph (see Chapter 10). An example of a new result is the classification of locally finite graphs with infinitely many ends, whose automorphism group acts transitively on the set of ends (Theorem 11.1).</p
-elements in totally disconnected groups and automorphisms of infinite graphs
An element in a topological group is called an -element if its conjugacy class has compact closure. The -elements form a normal subgroup. In this note it is shown that in a compactly generated totally disconnected locally compact group this normal subgroup is closed. This result answers a question of Ghahramani, Runde and Willis. The proof uses a result of Trofimov about automorphism groups of graphs and a graph theoretical interpretation of the condition that the group is compactly generated