Skip to main content
Log in

Embedding of the Witt-Mathieu system S(3, 6, 22) in a symmetric 2-(78, 22, 6) design

  • Published:
Geometriae Dedicata Aims and scope Submit manuscript

Abstract

The problem of embedding the Witt-Mathieu system S(3, 6, 22) in a symmetric 2-(78, 22, 6) design is investigated. It is proved that the Mathieu group M 22, as well as its maximal subgroups M 21, 24 · A 6, PSL(2, 11) and 23 · PSL(3, 2) cannot be automorphism groups of an embedding. A symmetric design possessing the Witt-Mathieu system as a derived design and in variant under a maximal subgroup of 23 · PSL(3, 2) of order 168 is constructed. As a by-product, the existence of a quasi-symmetric 2-(56, 16, 6) design is established.

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. Assmus, E. F. Jr and van Lint, J. H., ‘Ovals in Projective Designs’, J. Comb. Theory (A) 27 (1979), 307–324.

    Google Scholar 

  2. Beth, Th. and Jungnickel, D., ‘Mathieu Groups, Witt Designs, and Golay Codes’, Lecture Notes in Maths 893 (1981), 157–169.

    Google Scholar 

  3. Bose, R. C., ‘Strongly Regular Graphs, Partial Geometries, and Partially Balanced Designs’, Pacific J. Math. 13 (1963), 389–419.

    Google Scholar 

  4. Brouwer, A. E., ‘The Uniqueness of the Strongly Regular Graph on 77 Points’, J. Graph Theory 7 (1983), 455–461.

    Google Scholar 

  5. Cameron, P. J. and van Lint, J. H., ‘Graphs, Codes and Designs’, LMS Lecture Note Series 43, Cambridge, 1980.

  6. Carmichael, R. D., Introduction to the Theory of Groups of Finite Order, New York, Boston, 1937.

  7. Coxeter, H. S. M. and Moser, W. O. J., Generators and Relations for Discrete Groups (3rd edn), Sringer-Verlag, Berlin, Heidelberg, New York, 1972.

    Google Scholar 

  8. Curtis, R. T., ‘A New Combinatorial Approach to M 24’, Math. Proc. Cambridge Phil. Soc. 79 (1976), 25–41.

    Google Scholar 

  9. Dembowski, P., Finite Geometries, Springer-Verlag, Berlin, Heidelberg, New York, 1968.

    Google Scholar 

  10. Doyen, J. and Rosa, A., ‘An Updated Bibliography and Survey of Steiner Systems’, Ann. Discrete Math. 7 (1980), 317–349.

    Google Scholar 

  11. Fischer, J. and McKay, J., ‘The Nonabelian Simple Groups G, |G|<106 — Maximal Subgroups’, Math. Comput. 32 (1978), 1293–1302.

    Google Scholar 

  12. Hall, M. Jr, Combinatorial Theory, Ginn (Blaisdell), Boston, 1967.

    Google Scholar 

  13. Hall, M. Jr, Lane, R. and Wales, D. ‘Designs Derived from Permutation Groups’, J. Comb. Theory 8 (1970), 12–22.

    Google Scholar 

  14. Hirschfield, J. W. P., Projective Geometries over Finite Fields, Clarendon Press, Oxford, 1979.

    Google Scholar 

  15. Hughes, D., ‘On the Non-existence of a Semi-Symmetric 3-Design with 78 Points’, Ann. Discrete Math. 18 (1983), 473–480.

    Google Scholar 

  16. Huppert, B., Endliche Gruppen, Springer-Verlag, Berlin, Heidelberg, New York, 1967.

    Google Scholar 

  17. Ito, N. and Kantor, W. M., ‘2-Transitive Symmetric Designs with k=2pNotices Amer. Math. Soc. 16 (1969), 774.

    Google Scholar 

  18. Janko, Z. and van Trung, Tran, ‘Construction of a New Symmetric Block Design for (78, 22, 6) with the Help of Tactical Decompositions’, J. Comb. Theory (A) (to appear).

  19. Lüneburg, H., ‘Transitive Erweiterungen endlicher Permutationgruppen’, Lecture Notes in Maths 84, Springer-Verlag, Berlin, 1969.

    Google Scholar 

  20. Neumaier, A., ‘Regular Sets and Quasi-Symmetric 2-Designs’, Lecture Notes in Maths 969 (1982), 258–275.

    Google Scholar 

  21. Witt, E., ‘Die 5-fach transitiven Gruppen von Mathieu’, Abh. Math. Sem. Hamb 12 (1938), 256–264.

    Google Scholar 

  22. Witt, E., ‘Uber Steinersche Systeme’, Abh. Math. Sem. Hamb 12 (1938), 265–275.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Rights and permissions

Reprints and permissions

About this article

Cite this article

Tonchev, V.D. Embedding of the Witt-Mathieu system S(3, 6, 22) in a symmetric 2-(78, 22, 6) design. Geom Dedicata 22, 49–75 (1987). https://doi.org/10.1007/BF00183053

Download citation

  • Received:

  • Revised:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF00183053

Keywords

Navigation