79 research outputs found
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
Finite -connected homogeneous graphs
A finite graph \G is said to be {\em -connected homogeneous}
if every isomorphism between any two isomorphic (connected) subgraphs of order
at most extends to an automorphism of the graph, where is a
group of automorphisms of the graph. In 1985, Cameron and Macpherson determined
all finite -homogeneous graphs. In this paper, we develop a method for
characterising -connected homogeneous graphs. It is shown that for a
finite -connected homogeneous graph \G=(V, E), either G_v^{\G(v)} is
--transitive or G_v^{\G(v)} is of rank and \G has girth , and
that the class of finite -connected homogeneous graphs is closed under
taking normal quotients. This leads us to study graphs where is
quasiprimitive on . We determine the possible quasiprimitive types for
in this case and give new constructions of examples for some possible types
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
Characterising vertex-star transitive and edge-star transitive graphs
Recent work of Lazarovich provides necessary and sufficient conditions on a graph L for there to exist a unique simply-connected (k, L)-complex. The two conditions are symmetry properties of the graph, namely vertex-star transitivity and edge-star transitivity. In this paper we investigate vertex- and edge-star transitive graphs by studying the structure of the vertex and edge stabilisers of such graphs. We also provide new examples of graphs that are both vertex-star transitive and edge-star transitive
- …