Subdegree growth rates of infinite primitive permutation groups

Details Subdegree growth rates of infinite primitive permutation groups Subdegree growth rates of infinite primitive permutation groups

2006-11-24

arxiv.org/abs/math/0611756v1

Mathematics

Group Theory

41 pages

Scientific paper

10.1112/jlms/jdq046

A transitive group $G$ of permutations of a set $\Omega$ is primitive if the only $G$-invariant equivalence relations on $\Omega$ are the trivial and universal relations. If $\alpha \in \Omega$, then the orbits of the stabiliser $G_\alpha$ on $\Omega$ are called the $\alpha$-suborbits of $G$; when $G$ acts transitively the cardinalities of these $\alpha$-suborbits are the subdegrees of $G$. If $G$ acts primitively on an infinite set $\Omega$, and all the suborbits of $G$ are finite, Adeleke and Neumann asked if, after enumerating the subdegrees of $G$ as a non-decreasing sequence $1 = m_0 \leq m_1 \leq ...$, 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 $c$ which perhaps depends upon $G$, perhaps only on $m$, such that $m_r \leq c(m-2)^{r-1}$. 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.

Affiliated with

Also associated with

No associations

Rating

Subdegree growth rates of infinite primitive permutation groups does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Subdegree growth rates of infinite primitive permutation groups, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Subdegree growth rates of infinite primitive permutation groups will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-540330