Advertisement

Designs, Codes and Cryptography

, Volume 48, Issue 3, pp 287–292 | Cite as

On orthogonal resolutions of the classical Steiner quadruple system SQS(16)

  • Hans Ludwig de VriesEmail author
Open Access
Article

Abstract

A Steiner quadruple system SQS(16) is a pair \({(V, \mathcal{B})}\) where V is a 16-set of objects and \({\mathcal B}\) is a collection of 4-subsets of V, called blocks, so that every 3-subset of V is contained in exactly one block. By classical is meant the boolean quadruple system, also known as the affine geometry AG(4,2). A parallel class is a collection of four blocks which partition V. The system possesses a resolution or parallelism, since \({\mathcal B}\) can be partitioned into 35 parallel classes. Two resolutions are called orthogonal when each parallel class of one resolution has at most one block in common with each parallel class of the other resolution. We prove that there are at most nine further resolutions which, together with the classical one, are pairwise orthogonal.

Keywords

Steiner quadruple system Automorphism group Resolutions 

AMS Classifications

05B05 05B07 51E10 

Notes

Open Access

This article is distributed under the terms of the Creative Commons Attribution Noncommercial License which permits any noncommercial use, distribution, and reproduction in any medium, provided the original author(s) and source are credited.

References

  1. 1.
    Biggs, N.L., Kirkman, T.P.: Mathematician Bull. London Math. Soc. 13, 97–120 (1981)zbMATHCrossRefMathSciNetGoogle Scholar
  2. 2.
    Colbourn, C.J., Rosa, A.: Triple Systems. Clarendon Press, Oxford (1999)zbMATHGoogle Scholar
  3. 3.
    Conway, J.H., Curtis, R.T., Norton, S.P., Parker, R.A., Wilson, R.A.: Atlas of Finite Groups. Oxford University Press, Oxford (1985)zbMATHGoogle Scholar
  4. 4.
    Frobenius G.: Über die Charaktere der mehrfach transitiven Gruppen. Sitzungsber. Königl. Preuss. Akad. Wiss. Berlin, 558–571 (1904). Reprinted in Serre J.-P. (ed.) Frobenius F.G., Abhandlungen G. III, pp. 335–348. Springer, Berlin (1968).Google Scholar
  5. 5.
    Hartman, A.: Doubly and orthogonally resolvable quadruple systems. In: Robinson, R.W., Southern, G.W., Wallis, W.D.(eds) Combinatorial Mathematics VII, Lecture Notes in Mathematics, vol 829, pp. 157–164. Springer, Berlin (1980)Google Scholar
  6. 6.
    Hartman, A., Phelps, K.T.: Steiner quadruple systems. In: Dinitz, J.H., Stinson, D.R.(eds) Contemporary Design Theory: A Collection of Surveys, pp. 205–240. Wiley, New York (1992)Google Scholar
  7. 7.
    Mathon, R.A., Phelps, K.T., Rosa, A.: Small Steiner triple systems and their properties. Ars Combin. 15, 3–110 (1983)zbMATHMathSciNetGoogle Scholar

Copyright information

© The Author(s) 2008

Authors and Affiliations

  1. 1.Institut für Numerische und Angewandte MathematikGeorg-August-Universität GöttingenGöttingenGermany

Personalised recommendations