Hostname: page-component-848d4c4894-8bljj Total loading time: 0 Render date: 2024-06-20T15:12:26.856Z Has data issue: false hasContentIssue false

Direct Product of Derived Steiner Systems Using Inversive Planes

Published online by Cambridge University Press:  20 November 2018

K. T. Phelps*
Affiliation:
McMaster University, Hamilton, Ontario
Rights & Permissions [Opens in a new window]

Extract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the ‘Save PDF’ action button.

A Steiner system S(t, k, v) is a pair (P, B) where P is a v-set and B is a collection of k-subsets of P (usually called blocks) such that every t-subset of P is contained in exactly one block of B. As is well known, associated with each point xP is a S(t � 1, k � 1, v � 1) defined on the set Px = P\{x} with blocks

B(x) = {b\{x}|xb and bB}.

The Steiner system (Px, B(x)) is said to be derived from (P, B) and is called (obviously) a derived Steiner (t – 1, k – 1)-system. Very little is known about derived Steiner systems despite much effort (cf. [11]). It is not even known whether every Steiner triple system is derived.

Steiner systems are closely connected to equational classes of algebras (see [7]) for certain values of k.

Type
Research Article
Copyright
Copyright © Canadian Mathematical Society 1981

References

1. Aliev, I. S. Ŏ., Simmetriceskije algebry i sistemy Štejenera, Dok. Akad, Nauk. SSR 174 (1967), 511513; English translation: Symmetric algebras and Steiner systems, Soviet Math. Kokl. 8 (1967), 651–653.Google Scholar
2. Brouwer, A. E., Private Communication, Montreal (1978).Google Scholar
3. Bush, K. A., Orthogonal arrays of index unity, Ann. Math. Stat. 23 (1952), 426434.Google Scholar
4. Bush, K. A., A generalization of a theorem due to MacNeish, Ann. Math. Stat. 23 (1952), 293295.Google Scholar
5. Dembowski, P., Finite geometries, (Springer-Verlag, Berlin, 1968).Google Scholar
6. Ganter, B. and Werner, H., Equational classes of Steiner systems, Algebra Univ. 5 (1975), 125140.Google Scholar
7. Ganter, B. and Werner, H., Co-ordinatizing Steiner systems, Annals of Discrete Math. 7 (1980), (to appear).Google Scholar
8. Hanani, H., On quadruple systems, Can. J. Math. 12 (1960), 145147.Google Scholar
9. Mendelsohn, E., The smallest non-derived Steiner triple system is simple as loop, Algebra Universalis 8 (1978), 256259.Google Scholar
10. Phelps, K. T., Rotational quadruple systems, Ars Combinatoria 4 (1977), 177185.Google Scholar
11. Phelps, K. T., A survey of derived triple systems, Annals of Discrete Math. 7 (1980).Google Scholar
12. Quackenbush, R., Near vector spaces over G F(q) and (v, q + 1, l)-BIBD's, Linear Alg. Appl. 10 (1975), 259266.Google Scholar
13. Raghavarao, D., Constructions and combinatorial problems in the design of experiments, (John Wiley & Sons, New York, 1971).Google Scholar
14. Rokowska, B., Some new constructions of 4-triple systems, Colloq. Math. 17 (1967), 111121.Google Scholar