Vol. 30, No. 1, 1969

Download this article
Download this article. For screen
For printing
Recent Issues
Vol. 332: 1  2
Vol. 331: 1  2
Vol. 330: 1  2
Vol. 329: 1  2
Vol. 328: 1  2
Vol. 327: 1  2
Vol. 326: 1  2
Vol. 325: 1  2
Online Archive
Volume:
Issue:
     
The Journal
About the journal
Ethics and policies
Peer-review process
 
Submission guidelines
Submission form
Editorial board
Officers
 
Subscriptions
 
ISSN 1945-5844 (electronic)
ISSN 0030-8730 (print)
 
Special Issues
Author index
To appear
 
Other MSP journals
Uniqueness of the graph of a rank three group

David Bertram Wales

Vol. 30 (1969), No. 1, 271–276
Abstract

Let G be a transitive permutation group on a set Ω. Let {a} be an element of Ω and Δ(a) an orbit of the stabilizer Ga of {a} in G. A graph on the points of Ω can be constructed by joining {a} to Δ(a) and joining each image of {a} by an element of G to the corresponding image of Δ(a). The permutation group G is said to be of rank 3 if Ga has three orbits including {a}. In this paper, conditions are discussed which ensure that the graph of a rank three permutation group is unique in the following sense. Suppose G is a rank three permutation group and Ga has orbits {a},Δ(a), and Γ(a). Is the graph uniquely determined once the permutation representation of Ga on Δ(a) and on Γ(a) is known ? Conditions involving orbit lengths of Ga acting on Δ(a) and on Γ(a) are found which ensure the graph is uniquely determined. The conditions specify how the graph is to be drawn. They give, therefore, a prescription for constructing rank three groups. They shed no light however on the difficult problem of the transitivity of the group of automorphisms of the graph.

Mathematical Subject Classification
Primary: 20.20
Milestones
Received: 10 January 1969
Published: 1 July 1969
Authors
David Bertram Wales