Skip to main content
Log in

The block-transitive, point-imprimitive 2-(729, 8, 1) designs

  • Published:
Applicable Algebra in Engineering, Communication and Computing Aims and scope

Abstract

The block-transitive point-imprimitive 2-(729,8,1) designs are classified. They all have full automorphism group of order 729.13 which is an extension of a groupN of order 729, acting regularly on points, by a group of order 13. There are, up to isomorphism, 27 designs withN elementary abelian, 13 designs withN=Z 39 and 427 designs withN the relatively free 3-generator, exponent 3, nilpotency class 2 group, a total of 467 designs. This classification completes the classification of block-transitive, point-imprimitive 2-(ν, k, 1) designs satisfying\(\upsilon = \left( {\left( {_2^k } \right) - 1} \right)^2\), which is the Delandtsheer-Doyen upper bound for the numberν of points of such designs. The only examples of block-transitive, point-imprimitive 2-(ν, k, 1) designs with\(\upsilon = \left( {\left( {_2^k } \right) - 1} \right)^2\) are the 2-(729, 8, 1) designs constructed in this paper.

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. Cameron, P. J., Praeger, C. E.: Block-transitive designs I: point-imprimitive designs. Geom. Dedicata (to appear)

  2. Cannon, J. J.: An introduction to the group theory language, Cayley. In: Atkinson, M. D. (ed.). Computational Group Theory. New York: Academic Press 1984

    Google Scholar 

  3. Delandtsheer, A., Doyen, J.: Most block transitive t-designs are point primitive. Geom. Dedicata29, 397–410 (1989)

    Google Scholar 

  4. Dembowski, P.: Finite Geometries. Berlin, Heidelberg, New York: Springer 1968

    Google Scholar 

  5. Huppert, B.: Endliche Gruppen I. Berlin, Heidelberg, New York: Springer 1967

    Google Scholar 

  6. McKay, B. D.: nauty User's guide (version 1.5). Australian National University Computer Science Technical Report TR-CS-90-02 (1990)

  7. Neumann, H.: Varieties of Groups. Berlin, Heidelberg, New York: Springer 1967

    Google Scholar 

  8. Nickel, W., Niemeyer-Nickel, A. C.: Two families of block-transitive point imprimitive block designs. Australian National University School of Mathematical Sciences Research Report SMS-022-90 (1990)

  9. Nickel, W., Niemeyer, A., Schönert, M.: GAP Getting started and reference manual. Lehrstuhl D für Mathematik, RWTH Aachen (1988)

    Google Scholar 

  10. O'Keefe, C. M., Penttila, T., Praeger, C. E.: Block-transitive, point-imprimitive designs with λ=1. Discr. Math. (to appear)

  11. Tsuzuku, T.: Finite Groups and Finite Geometries. Cambridge Tracts in Mathematics 78, Cambridge University Press 1982

Download references

Author information

Authors and Affiliations

Authors

Additional information

The first three authors acknowledge the support of an Australian European Awards Program scholarship, a Deutsche Akademische Austauschdienst scholarship, and an Australian Research Council Research Fellowship, respectively

The authors wish to thank Brendan McKay for his independent verification of the non-isomorphism of the classes of designs found, and of their automorphism groups, using different, “nauty” techniques [6].

Rights and permissions

Reprints and permissions

About this article

Cite this article

Nickel, W., Niemeyer, A.C., O'Keefe, C.M. et al. The block-transitive, point-imprimitive 2-(729, 8, 1) designs. AAECC 3, 47–61 (1992). https://doi.org/10.1007/BF01189023

Download citation

  • Received:

  • Issue Date:

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

key words

Navigation