๐”– Bobbio Scriptorium
โœฆ   LIBER   โœฆ

Two 5-designs on 32 points

โœ Scribed by Dragan M Acketa; Vojislav Mudrinski


Book ID
104113634
Publisher
Elsevier Science
Year
1997
Tongue
English
Weight
68 KB
Volume
163
Category
Article
ISSN
0012-365X

No coin nor oath required. For personal study only.

โœฆ Synopsis


A t -(v,k,2) design is a collection ~ of k-subsets (called blocks) of a v-element set X of points, that satisfies the property that each t-element subset of points is in exactly 2 blocks. We also require that ao block is repeated. A group G acting on X is an automorphism group of 8, if ~ is a Union of G-orbits of k-subsets.

The projective special linear group G = PSL(2, 31) acts 3-homogeneously on the projective line X =Z3, U {cยข} and is generated by C, : x --, x + 1 and C2 : x x/(x+l).(C, fixes oc and C2 : 30 ,-* oo ,-* l.)Ghas 15 orbits of 5-subsets and 83 orbits of 6-subsets. Let 2ij denote the number Of elements of the j-th orbit of 6-subsets, that contains an arbitrary fixed element of the i-th orbit of 5-subsets. (The 15 by 83 matrix (2i,j) is denoted by A(G;H;5,6) in [I] and as A5,6 in .) The matrix (2i, j) has uniform row sum 27. To construct a 5-(32,6,2) design with G as an automorphism group, we find a proper subset S of the columns of (2i, j) with uniform row sum 2. Heuristic search was used and orbit representatives for the resulting designs are given in the T~.hle 1. (The 3-homogenicity of the group enables the orbit representatives to be supersets of {0,1,o0}.) The necessary conditions for the existence of a 5-(32,6,2) design show that 3 must divide 2 and it is elementa W to show from the matrix (2i,j) that 2 = 3 and 2 = 9 are impossible to obtain with this group. Using the fact that a complement of a design is also a design we have:

Theorem. There exists a 5-(32,6,2) desion, with 2 E {6,12,15,21} and with automorphism group PSL(2,31 ). Direct action of the group PSL(2,31) on the projective line does not give 5-(32,6,2) designs with other values of 2.


๐Ÿ“œ SIMILAR VOLUMES


Block designs on 196 points
โœ A. R. Camina; L. Di Martino ๐Ÿ“‚ Article ๐Ÿ“… 1989 ๐Ÿ› Springer ๐ŸŒ English โš– 149 KB
A Steiner 5-Design on 36 Points
โœ Anton Betten; Reinhard Laue; Alfred Wassermann ๐Ÿ“‚ Article ๐Ÿ“… 1999 ๐Ÿ› Springer ๐ŸŒ English โš– 56 KB
A 32-point n=12, d=5 code (Corresp.)
โœ Nadler, M. ๐Ÿ“‚ Article ๐Ÿ“… 1962 ๐Ÿ› Institute of Electrical and Electronics Engineers ๐ŸŒ English โš– 128 KB
Two results on fixed points
โœ Paula Oliveira ๐Ÿ“‚ Article ๐Ÿ“… 2001 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 444 KB