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.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
Biggs, N.L., Kirkman, T.P.: Mathematician Bull. London Math. Soc. 13, 97–120 (1981)
Colbourn, C.J., Rosa, A.: Triple Systems. Clarendon Press, Oxford (1999)
Conway, J.H., Curtis, R.T., Norton, S.P., Parker, R.A., Wilson, R.A.: Atlas of Finite Groups. Oxford University Press, Oxford (1985)
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).
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)
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)
Mathon, R.A., Phelps, K.T., Rosa, A.: Small Steiner triple systems and their properties. Ars Combin. 15, 3–110 (1983)
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.
Author information
Authors and Affiliations
Corresponding author
Additional information
Communicated by J. D. Key.
Rights and permissions
Open Access This is an open access article distributed under the terms of the Creative Commons Attribution Noncommercial License (https://creativecommons.org/licenses/by-nc/2.0), which permits any noncommercial use, distribution, and reproduction in any medium, provided the original author(s) and source are credited.
About this article
Cite this article
de Vries, H.L. On orthogonal resolutions of the classical Steiner quadruple system SQS(16). Des. Codes Cryptogr. 48, 287–292 (2008). https://doi.org/10.1007/s10623-008-9207-5
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10623-008-9207-5