166 research outputs found
Infinite primitive and distance transitive directed graphs of finite out-valency
We give certain properties which are satisfied by the descendant set of a vertex in an infinite, primitive, distance transitive digraph of finite out-valency and provide a strong structure theory for digraphs satisfying these properties. In particular, we show that there are only countably many possibilities for the isomorphism type of such a descendant set, thereby confirming a conjecture of the first Author. As a partial converse, we show that certain related conditions on a countable digraph are sufficient for it to occur as the descendant set of a primitive, distance transitive digraph
Subdegree growth rates of infinite primitive permutation groups
A transitive group of permutations of a set is primitive if the
only -invariant equivalence relations on are the trivial and
universal relations.
If , then the orbits of the stabiliser on
are called the -suborbits of ; when acts transitively
the cardinalities of these -suborbits are the subdegrees of .
If acts primitively on an infinite set , and all the suborbits of
are finite, Adeleke and Neumann asked if, after enumerating the subdegrees
of as a non-decreasing sequence , the subdegree
growth rates of infinite primitive groups that act distance-transitively on
locally finite distance-transitive graphs are extremal, and conjecture there
might exist a number which perhaps depends upon , perhaps only on ,
such that .
In this paper it is shown that such an enumeration is not desirable, as there
exist infinite primitive permutation groups possessing no infinite subdegree,
in which two distinct subdegrees are each equal to the cardinality of
infinitely many suborbits. The examples used to show this provide several novel
methods for constructing infinite primitive graphs.
A revised enumeration method is then proposed, and it is shown that, under
this, Adeleke and Neumann's question may be answered, at least for groups
exhibiting suitable rates of growth.Comment: 41 page
Constructing continuum many countable, primitive, unbalanced digraphs
AbstractWe construct continuum many non-isomorphic countable digraphs which are highly arc transitive, have finite out-valency and infinite in-valency, and whose automorphism groups are primitive
Graphs, permutations and topological groups
Various connections between the theory of permutation groups and the theory
of topological groups are described. These connections are applied in
permutation group theory and in the structure theory of topological groups.
The first draft of these notes was written for lectures at the conference
Totally disconnected groups, graphs and geometry in Blaubeuren, Germany, 2007.Comment: 39 pages (The statement of Krophollers conjecture (item 4.30) has
been corrected
Rough ends of infinite primitive permutation groups
If G is a group of permutations of a set Omega , then the suborbits of G are the orbits of point-stabilisers G_\alpha acting on Omega. The cardinalities of these suborbits are the subdegrees of G. Every infinite primitive permutation group G with finite subdegrees acts faithfully as a group of automorphisms of a locally-finite connected vertex-primitive directed graph Gamma with vertex set Omega, and there is consequently a natural action of G on the ends of Gamma.
We show that if G is closed in the permutation topology of pointwise convergence, then the structure of G is determined by the length of any orbit of G acting on the ends of Gamma.
Examining the ends of a Cayley graph of a finitely generated group to determine the structure of the group is often fruitful. B. Krön and R. G. Möller have recently generalised the Cayley graph to
what they call a rough Cayley graph, and they call the ends of this graph the rough ends of the group.
It transpires that the ends of Gamma are the rough ends of G, and so our result is equivalent to saying that the structure of a closed primitive group G whose subdegrees are all finite is determined by the length of any orbit of G on its rough ends
Countable locally 2-arc-transitive bipartite graphs
We present an order-theoretic approach to the study of countably infinite
locally 2-arc-transitive bipartite graphs. Our approach is motivated by
techniques developed by Warren and others during the study of cycle-free
partial orders. We give several new families of previously unknown countably
infinite locally-2-arc-transitive graphs, each family containing continuum many
members. These examples are obtained by gluing together copies of incidence
graphs of semilinear spaces, satisfying a certain symmetry property, in a
tree-like way. In one case we show how the classification problem for that
family relates to the problem of determining a certain family of highly
arc-transitive digraphs. Numerous illustrative examples are given.Comment: 29 page
Finite -geodesic-transitive digraphs
This paper initiates the investigation of the family of
-geodesic-transitive digraphs with . We first give a global
analysis by providing a reduction result. Let be such a digraph and
let be a normal subgroup of maximal with respect to having at least
orbits. Then the quotient digraph is -geodesic-transitive
where s'=\min\{s,\diam(\Gamma_N)\}, is either quasiprimitive or
bi-quasiprimitive on , and is either directed or an
undirected complete graph. Moreover, it is further shown that if is
not -arc-transitive, then is quasiprimitive on .
On the other hand, we also consider the case that the normal subgroup of
has one orbit on the vertex set. We show that if is regular on
, then is a circuit, and particularly each
-geodesic-transitive normal Cayley digraph with , is a circuit.
Finally, we investigate -geodesic-transitive digraphs with either
valency at most 5 or diameter at most 2. Let be a
-geodesic-transitive digraph. It is proved that: if has valency
at most , then is -arc-transitive; if has diameter
, then is a balanced incomplete block design with the Hadamard
parameters
Distance-regular graphs
This is a survey of distance-regular graphs. We present an introduction to
distance-regular graphs for the reader who is unfamiliar with the subject, and
then give an overview of some developments in the area of distance-regular
graphs since the monograph 'BCN' [Brouwer, A.E., Cohen, A.M., Neumaier, A.,
Distance-Regular Graphs, Springer-Verlag, Berlin, 1989] was written.Comment: 156 page
- …