Book contents
- Frontmatter
- Contents
- PREFACE
- Introduction
- Generalized Steiner systems of type 3-(v, {4,6}, 1)
- Some remarks on D.R. Hughes' construction of M12 and its associated designs
- On k-sets of class [0,1,2,n]2 in PG(r,q)
- Covering graphs and symmetric designs
- Arcs and blocking sets
- Flat embeddings of near 2n-gons
- Codes, caps and linear spaces
- Geometries originating from certain distance-regular graphs
- Transitive automorphism groups of finite quasifields
- On k-sets of type (m,n) in projective planes of square order
- On k-sets of type (m,n) in a Steiner system S(2, l, v)
- Some translation planes of order 81
- A new partial geometry constructed from the Hoffman-Singleton graph
- Locally cotriangular graphs
- Coding theory of designs
- On shears in fixed-point-free affine groups
- On (k,n)-arcs and the falsity of the Lunelli-Sce conjecture
- Cubic surfaces whose points all lie on their 27 lines
- Existence results for translation nets
- Translation planes having PSL(2,w) or SL(3,w) as a collineation group
- Sequenceable groups: a survey
- Polar spaces embedded in a projective space
- On relations among the projective geometry codes
- Partition loops and affine geometries
- Regular cliques in graphs and special 1½ designs
- Bericht über Hecke Algebren und Coxeter Algebren eindlicher Geometrien
- On buildings and locally finite Tits geometries
- Moufang conditions for finite generalized quadrangles
- Embedding geometric lattices in a projective space
- Coverings of certain finite geometries
- On class-regular projective Hjelmslev planes
- On multiplicity-free permutation representations
- On a characterization of the Grassmann manifold representing the lines in a projective space
- Affine subplanes of projective planes
- Point stable designs
- Other talks
- Participants
Sequenceable groups: a survey
Published online by Cambridge University Press: 05 April 2013
- Frontmatter
- Contents
- PREFACE
- Introduction
- Generalized Steiner systems of type 3-(v, {4,6}, 1)
- Some remarks on D.R. Hughes' construction of M12 and its associated designs
- On k-sets of class [0,1,2,n]2 in PG(r,q)
- Covering graphs and symmetric designs
- Arcs and blocking sets
- Flat embeddings of near 2n-gons
- Codes, caps and linear spaces
- Geometries originating from certain distance-regular graphs
- Transitive automorphism groups of finite quasifields
- On k-sets of type (m,n) in projective planes of square order
- On k-sets of type (m,n) in a Steiner system S(2, l, v)
- Some translation planes of order 81
- A new partial geometry constructed from the Hoffman-Singleton graph
- Locally cotriangular graphs
- Coding theory of designs
- On shears in fixed-point-free affine groups
- On (k,n)-arcs and the falsity of the Lunelli-Sce conjecture
- Cubic surfaces whose points all lie on their 27 lines
- Existence results for translation nets
- Translation planes having PSL(2,w) or SL(3,w) as a collineation group
- Sequenceable groups: a survey
- Polar spaces embedded in a projective space
- On relations among the projective geometry codes
- Partition loops and affine geometries
- Regular cliques in graphs and special 1½ designs
- Bericht über Hecke Algebren und Coxeter Algebren eindlicher Geometrien
- On buildings and locally finite Tits geometries
- Moufang conditions for finite generalized quadrangles
- Embedding geometric lattices in a projective space
- Coverings of certain finite geometries
- On class-regular projective Hjelmslev planes
- On multiplicity-free permutation representations
- On a characterization of the Grassmann manifold representing the lines in a projective space
- Affine subplanes of projective planes
- Point stable designs
- Other talks
- Participants
Summary
A finite group (G,·) of order n is said to be sequenceable if its elements can be arranged in a sequence a0, a1, a2,…, an-1 in such a way that the partial products b0 = a0, b1 = a0a1, b2 = a0a1a2,…, bn-1 = a0a1 … an-1 are all distinct and so are again the elements of G. It is immediately evident that for this to be possible, the first element a0 must be equal to the identity element e of G.
Sequenceable groups arise in connection with the construction of so-called complete latin squares. A latin square on n symbols is called row complete if each of the n(n-l) ordered pairs of distinct symbols occurs in adjacent positions (cells) in exactly one row of the latin square. Since there are n-l pairs of adjacent cells in each row of the square, we get an exact match between the ordered pairs and the places in which they may occur. An example is given in Figure 1. There is an analogous definition of column completeness. A latin square which is both row complete and column complete is called complete. The square given in Figure 1 is a complete latin square.
A practical application of row complete latin squares of small size is to the statistical design of sequential experiments in which several treatments are to be administered in succession to a number of different subjects.
- Type
- Chapter
- Information
- Finite Geometries and DesignsProceedings of the Second Isle of Thorns Conference 1980, pp. 205 - 215Publisher: Cambridge University PressPrint publication year: 1981
- 3
- Cited by