Orbital graphs of infinite primitive permutation groups
Abstract
If is a group acting on a set and , the digraph whose vertex set is and whose arc set is the orbit is called an {\em orbital digraph} of . Each orbit of the stabiliser acting on is called a {\it suborbit} of . A digraph is {\em locally finite} if each vertex is adjacent to at most finitely many other vertices. A locally finite digraph has more than one end if there exists a finite set of vertices such that the induced digraph contains at least two infinite connected components; if there exists such a set containing precisely one element, then has {\em connectivity one}. In this paper we show that if is a primitive permutation group whose suborbits are all finite, possessing an orbital digraph with more than one end, then has a primitive connectivity-one orbital digraph, and this digraph is essentially unique. Such digraphs resemble trees in many respects, and have been fully characterised in a previous paper by the author.
Cite
@article{arxiv.math/0611758,
title = {Orbital graphs of infinite primitive permutation groups},
author = {Simon M. Smith},
journal= {arXiv preprint arXiv:math/0611758},
year = {2013}
}
Comments
20B15, 05C25