Abstract
Each finite, sharply multiply transitive group of permutations of transitivity t and degree d (2 ≤ t < d) leads to a partial algebra, called a discrete prototype, whose group of automorphisms contain the given group. Each discrete prototype creates a class of partial algebras, each with d operations of t arguments. Each Steiner system S(t, d, v) of the given type is formed from an algebra in this class. Often the partial algebras extend to total algebras and the class of them is definable by identities.
Similar content being viewed by others
References
Burris, S., Sankappanavar, H.P.: A Course in Universal Algebra. Grad. Texts in Math. 78. Springer-Verlag, New York-Berlin (1981)
Cameron P.J.: Permutation Groups. Cambridge University Press, Cambridge (1999)
Colbourn C.J., Rosa A.: Triple Systems. Oxford University Press, New York (1999)
Dixon J.D., Mortimer B.: Permutation Groups. Springer-Verlag, New York (1996)
Evans, T.: Algebraic structures associated with Latin squares and orthogonal arrays. In: Corneil, D., Mendelsohn, E. (eds.) Proceedings of the Conference on Algebraic Aspects of Combinatorics (Univ. Toronto, 1975), pp. 31–52. Congressus Numerantium, No. XIII, Utilitas Math., Winnipeg (1975)
Evans, T.: Universal-algebraic aspects of combinatorics. In: Csákány, B., Fried, E., Schmidt, E.T. (eds.) Universal Algebra (Esztergom, 1977), pp. 241–266. Colloq. Math. Soc. János Bolyai, Vol. 29. North-Holland, Amsterdam-New York (1982)
Ganter B., Werner H.: Equational classes of Steiner systems. Algebra Universalis 5, 125–140 (1975)
Ganter, B., Werner, H.: Co-ordinatizing Steiner systems. In: Lindner, C.C., Rosa, A. (eds.) Topics on Steiner Systems, pp. 3–24. North-Holland Publishing Co., Amsterdam- New York (1980)
Grätzer G.: A theorem on doubly transitive permutation groups with application to universal algebras. Fund. Math. 53, 25–41 (1963)
Lindner C.C., Rosa A.: Steiner quadruple systems—a survey. Discrete Math. 22(2), 147–181 (1978)
Mendelsohn, E.: On the groups of automorphisms of Steiner triple and quadruple systems. In: Corneil, D., Mendelsohn, E. (eds.) Proceedings of the Conference on Algebraic Aspects of Combinatorics (Univ. Toronto, 1975), pp. 255–264. Congressus Numerantium, No. XIII, Utilitas Math., Winnipeg (1975)
Mendelsohn, N.S.: Algebraic construction of combinatorial designs. In: Corneil, D., Mendelsohn, E. (eds.) Proceedings of the Conference on Algebraic Aspects of Combinatorics (Univ. Toronto, 1975), pp. 157–168. Congressus Numerantium, No. XIII, Utilitas Math., Winnipeg (1975)
Pilz, G.: Near-Rings—The Theory and its Applications. Mathematics Studies, No. 23. North-Holland Publishing Co., Amsterdam (1977)
Quackenbush, R.W.: Algebraic aspects of Steiner quadruple systems. In: Corneil, D., Mendelsohn, E. (eds.) Proceedings of the Conference on Algebraic Aspects of Combinatorics (Univ. Toronto, 1975), pp. 265–268. Congressus Numerantium, No. XIII, Utilitas Math., Winnipeg (1975)
Quackenbush R.W.: Varieties of Steiner loops and Steiner quasigroups. Canad. J. Math. 28, 1187–1198 (1976)
Świerczkowski, S.: Algebras which are independently generated by every n elements. Fund. Math. 49, 93–104 (1960/1961)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Knoebel, A. Algebras That Represent Steiner Systems Through Permutation Groups. Ann. Comb. 18, 327–340 (2014). https://doi.org/10.1007/s00026-014-0225-x
Received:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00026-014-0225-x