Skip to main content
Log in

Algebras That Represent Steiner Systems Through Permutation Groups

  • Published:
Annals of Combinatorics Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. Burris, S., Sankappanavar, H.P.: A Course in Universal Algebra. Grad. Texts in Math. 78. Springer-Verlag, New York-Berlin (1981)

  2. Cameron P.J.: Permutation Groups. Cambridge University Press, Cambridge (1999)

    Book  MATH  Google Scholar 

  3. Colbourn C.J., Rosa A.: Triple Systems. Oxford University Press, New York (1999)

    MATH  Google Scholar 

  4. Dixon J.D., Mortimer B.: Permutation Groups. Springer-Verlag, New York (1996)

    Book  MATH  Google Scholar 

  5. 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)

  6. 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)

  7. Ganter B., Werner H.: Equational classes of Steiner systems. Algebra Universalis 5, 125–140 (1975)

    Article  MATH  MathSciNet  Google Scholar 

  8. 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)

  9. Grätzer G.: A theorem on doubly transitive permutation groups with application to universal algebras. Fund. Math. 53, 25–41 (1963)

    MATH  MathSciNet  Google Scholar 

  10. Lindner C.C., Rosa A.: Steiner quadruple systems—a survey. Discrete Math. 22(2), 147–181 (1978)

    Article  MATH  MathSciNet  Google Scholar 

  11. 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)

  12. 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)

  13. Pilz, G.: Near-Rings—The Theory and its Applications. Mathematics Studies, No. 23. North-Holland Publishing Co., Amsterdam (1977)

  14. 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)

  15. Quackenbush R.W.: Varieties of Steiner loops and Steiner quasigroups. Canad. J. Math. 28, 1187–1198 (1976)

    Article  MATH  MathSciNet  Google Scholar 

  16. Świerczkowski, S.: Algebras which are independently generated by every n elements. Fund. Math. 49, 93–104 (1960/1961)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Arthur Knoebel.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

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

Download citation

  • Received:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00026-014-0225-x

Mathematics Subject Classification

Keywords

Navigation