中文

Orbital graphs of infinite primitive permutation groups

群论 2013-02-19 v2 组合数学

摘要

If GG is a group acting on a set Ω\Omega and α,βΩ\alpha, \beta \in \Omega, the digraph whose vertex set is Ω\Omega and whose arc set is the orbit (α,β)G(\alpha, \beta)^G is called an {\em orbital digraph} of GG. Each orbit of the stabiliser GαG_\alpha acting on Ω\Omega is called a {\it suborbit} of GG. A digraph is {\em locally finite} if each vertex is adjacent to at most finitely many other vertices. A locally finite digraph Γ\Gamma has more than one end if there exists a finite set of vertices XX such that the induced digraph ΓX\Gamma \setminus X contains at least two infinite connected components; if there exists such a set containing precisely one element, then Γ\Gamma has {\em connectivity one}. In this paper we show that if GG is a primitive permutation group whose suborbits are all finite, possessing an orbital digraph with more than one end, then GG 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.

关键词

引用

@article{arxiv.math/0611758,
  title  = {Orbital graphs of infinite primitive permutation groups},
  author = {Simon M. Smith},
  journal= {arXiv preprint arXiv:math/0611758},
  year   = {2013}
}

备注

20B15, 05C25