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.
Similar content being viewed by others
References
R.J.T. Allenby and E.J. Redfern, Introduction to Number Theory and Computing, Computer Science Press, Potomac, MD, 1989.
W. Burnside, The Theory of Finite Groups, Dover, New York (1955).
M.J. Colbourn and C.J. Colbourn, Cyclic Steiner systems having multiplier automorphisms, Utilitas Math., Vol. 17 (1980) pp. 127–149.
M.J. Colbourn and R.A. Mathon, On cyclic Steiner 2-designs, Annals Disc. Math, Vol. 7 (1980) pp. 215–253.
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.
L. Heffter, Über Tripelsysteme, Math. Ann. Vol. 49 (1897) pp. 101–112.
E. Netto, Lehrbuch der Combinatorik, 2nd ed., Teubner, Leipzig (1927).
R. Peltesohn, Eine Lösung der beiden Heffterschen Differenzenprobleme, Compositio Math. Vol. 6 (1939) pp. 251–257.
K.T. Phelps, A. Rosa and E. Mendelsohn, Cyclic Steiner triple systems with cyclic subsystems, European J. Combinatorics Vol. 10 (1989) pp. 363–367.
Author information
Authors and Affiliations
Additional information
Communicated by S.A. Vanstone
Rights 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
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF00141968