521 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
- …