Skip to main content
Log in

Concerning multiplier automorphisms of cyclic Steiner triple systems

  • Published:
Designs, Codes and Cryptography Aims and scope Submit manuscript

Abstract

A cyclic Steiner triple system, presented additively over Z v as a set B of starter blocks, has a non-trivial multiplier automorphism λ ≠ 1 when λB is a set of starter blocks for the same Steiner triple system. When does a cyclic Steiner triple system of order v having a nontrivial multiplier automorphism exist? Constructions are developed for such systems; of most interest, a novel extension of Netto's classical construction for prime orders congruent to 1 (mod 6) to prime powers is proved. Nonexistence results are then established, particularly in the cases when v = (2β + 1)α, when v = 9p with p ≡ 5 (mod 6), and in certain cases when all prime divisors are congruent to 5 (mod 6). Finally, a complete solution is given for all v < 1000, in which the remaining cases are produced by simple computations.

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. R.J.T. Allenby and E.J. Redfern, Introduction to Number Theory and Computing, Computer Science Press, Potomac, MD, 1989.

    Google Scholar 

  2. W. Burnside, The Theory of Finite Groups, Dover, New York (1955).

    Google Scholar 

  3. M.J. Colbourn and C.J. Colbourn, Cyclic Steiner systems having multiplier automorphisms, Utilitas Math., Vol. 17 (1980) pp. 127–149.

    Google Scholar 

  4. M.J. Colbourn and R.A. Mathon, On cyclic Steiner 2-designs, Annals Disc. Math, Vol. 7 (1980) pp. 215–253.

    Google Scholar 

  5. A. Delandtsheer, J. Doyen, J. Siemens and C. Tamburini, Doubly homogeneous 2-(v, k, 1) designs, J. Combin. Theory (A) Vol. 43 (1986) pp. 140–145.

    Google Scholar 

  6. L. Heffter, Über Tripelsysteme, Math. Ann. Vol. 49 (1897) pp. 101–112.

    Google Scholar 

  7. E. Netto, Lehrbuch der Combinatorik, 2nd ed., Teubner, Leipzig (1927).

    Google Scholar 

  8. R. Peltesohn, Eine Lösung der beiden Heffterschen Differenzenprobleme, Compositio Math. Vol. 6 (1939) pp. 251–257.

    Google Scholar 

  9. K.T. Phelps, A. Rosa and E. Mendelsohn, Cyclic Steiner triple systems with cyclic subsystems, European J. Combinatorics Vol. 10 (1989) pp. 363–367.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Additional information

Communicated by S.A. Vanstone

Rights and permissions

Reprints and permissions

About this article

Cite this article

Colbourn, C.J., Mendelsohn, E., Praeger, C.E. et al. Concerning multiplier automorphisms of cyclic Steiner triple systems. Des Codes Crypt 2, 237–251 (1992). https://doi.org/10.1007/BF00141968

Download citation

  • Received:

  • Issue Date:

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

Keywords

Navigation