PRIMITIVE PERMUTATION GROUPS CONTAINING A CYCLE

Distinguishing Primitive Permutation Groups

Let G be a permutation group acting on a set V . A partition π of V is distinguishing if the only element of G that fixes each cell of π is the identity. The distinguishing number of G is the minimum number of cells in a distinguishing partition. We prove that if G is a primitive permutation group and |V | ≥ 336, its distinguishing number is two.

Factorizations of Primitive Permutation Groups

Cycle-Closed Permutation Groups

A finite permutation group is cycle-closed if it contains all the cycles of all of its elements. It is shown by elementary means that the cycle-closed groups are precisely the direct products of symmetric groups and cyclic groups of prime order. Moreover, from any group, a cycle-closed group is reached in at most three steps, a step consisting of adding all cycles of all group elements. For inf...

Suborbits in Infinite Primitive Permutation Groups

For every infinite cardinal κ, we construct a primitive permutation group which has a finite suborbit paired with a suborbit of size κ. This answers a question of Peter M. Neumann.

On the Orders of Primitive Permutation Groups

The problem of bounding the order of a permutation group G in terms of its degree n was one of the central problems of 19th century group theory (see [4]). It is closely related to the 1860 Grand Prix problem of the Paris Academy, but its history goes in fact much further back (see e.g. [3], [1] and [10]). The heart of the problem is of course the case where G is a primitive group. The best res...