In January 1969, Peter M. Neumann wrote a paper entitled “Primitive permutation groups of degree $3p$”. The main theorem placed restrictions on the parameters of a primitive but not $2$-transitive permutation group of degree three times a prime. The paper was never published, and the results have been superseded by stronger theorems depending on the classification of the finite simple groups, for example a classification of primitive groups of odd degree.

However, there are further reasons for being interested in this paper. First, it was written at a time when combinatorial techniques were being introduced into the theory of finite permutation groups, and the paper gives a very good summary and application of these techniques. Second, like its predecessor by Helmut Wielandt on primitive groups of degree $2p$, it can be re-interpreted as a combinatorial result concerning association schemes whose common eigenspaces have dimensions of a rather limited form. This result uses neither the primality of $p$ nor the existence of a permutation group related to the combinatorial structure. We extract these results and give details of the related combinatorics.

Revised:

Accepted:

Published online:

Keywords: association scheme, permutation group, strongly regular graph

Anagnostopoulou-Merkouri, Marina ^{1};
Cameron, Peter J. ^{2}

@article{ALCO_2023__6_5_1189_0, author = {Anagnostopoulou-Merkouri, Marina and Cameron, Peter J.}, title = {Association schemes with given stratum dimensions: on a paper of {Peter~M.~Neumann}}, journal = {Algebraic Combinatorics}, pages = {1189--1210}, publisher = {The Combinatorics Consortium}, volume = {6}, number = {5}, year = {2023}, doi = {10.5802/alco.307}, language = {en}, url = {https://alco.centre-mersenne.org/articles/10.5802/alco.307/} }

TY - JOUR AU - Anagnostopoulou-Merkouri, Marina AU - Cameron, Peter J. TI - Association schemes with given stratum dimensions: on a paper of Peter M. Neumann JO - Algebraic Combinatorics PY - 2023 SP - 1189 EP - 1210 VL - 6 IS - 5 PB - The Combinatorics Consortium UR - https://alco.centre-mersenne.org/articles/10.5802/alco.307/ DO - 10.5802/alco.307 LA - en ID - ALCO_2023__6_5_1189_0 ER -

%0 Journal Article %A Anagnostopoulou-Merkouri, Marina %A Cameron, Peter J. %T Association schemes with given stratum dimensions: on a paper of Peter M. Neumann %J Algebraic Combinatorics %D 2023 %P 1189-1210 %V 6 %N 5 %I The Combinatorics Consortium %U https://alco.centre-mersenne.org/articles/10.5802/alco.307/ %R 10.5802/alco.307 %G en %F ALCO_2023__6_5_1189_0

Anagnostopoulou-Merkouri, Marina; Cameron, Peter J. Association schemes with given stratum dimensions: on a paper of Peter M. Neumann. Algebraic Combinatorics, Volume 6 (2023) no. 5, pp. 1189-1210. doi : 10.5802/alco.307. https://alco.centre-mersenne.org/articles/10.5802/alco.307/

[1] Designs, Graphs, Codes and their Links, London Mathematical Society Student Texts, 22, Cambridge University Press, Cambridge, 1991 | DOI

[2] A computer assisted proof of the uniqueness of the Perkel graph, Design Code Cryptogr, Volume 34 (2005), pp. 155-171 | DOI | MR | Zbl

[3] On finite linear groups, J ALgebra, Volume 5 (1967), pp. 378-400 | DOI | MR | Zbl

[4] The Theory of Matrices, 2, AMS Chelsea Publishing, New York, 1998 (reprint of 1959 edition)

[5] GAP – Groups, Algorithms, and Programming, Version 4.12.2 (2022) https://www.gap-system.org

[6] Classification of association schemes of small vertices http://math.shinshu-u.ac.jp/~hanaki/as/ (visited on 3 July 2022)

[7] Primitive permutation groups of odd degree, and an application to finite projective planes, J. Algebra, Volume 106 (1987) no. 1, pp. 15-45 | DOI | MR | Zbl

[8] The rank $3$ permutation representations of the finite classical groups, Trans. Amer. Math. Soc., Volume 271 (1982) no. 1, pp. 1-71 | DOI | MR | Zbl

[9] The Steiner triple systems of order 19, Math. Comp., Volume 73 (2004) no. 248, pp. 2075-2092 | DOI | MR | Zbl

[10] The affine permutation groups of rank three, Proc. London Math. Soc. (3), Volume 54 (1987) no. 3, pp. 477-516 | DOI | MR | Zbl

[11] The primitive permutation groups of odd degree, J. London Math. Soc. (2), Volume 31 (1985) no. 2, pp. 250-264 | DOI | MR | Zbl

[12] The finite primitive permutation groups of rank three, Bull. London Math. Soc., Volume 18 (1986) no. 2, pp. 165-172 | DOI | MR | Zbl

[13] Primitive permutation groups of degree $3p$ (1969) (unpublished manuscript)

[14] Primitive permutation groups of degree $3p$, 2022 | arXiv

[15] Bounding the valency of polygonal graphs with odd girth, Canadian J. Math., Volume 31 (1979) no. 6, pp. 1307-1321 | DOI | MR | Zbl

[16] Doubly regular tournaments are equivalent to skew Hadamard matrices, J. Combinatorial Theory Ser. A, Volume 12 (1972), pp. 332-338 | DOI | MR | Zbl

[17] Personal communication, 2022

[18] Primitive Permutationsgruppen vom Grad $2p$, Math. Z., Volume 63 (1956), pp. 478-485 | DOI | MR | Zbl

[19] Finite permutation groups, Academic Press, New York-London, 1964, x+114 pages (translated from the German by R. Bercov)

[20] A $(57,\phantom{\rule{0.166667em}{0ex}}14,\phantom{\rule{0.166667em}{0ex}}1)$ strongly regular graph does not exist, Nederl. Akad. Wetensch. Indag. Math., Volume 45 (1983) no. 1, pp. 117-121 | DOI | MR | Zbl

*Cited by Sources: *