Abstract
Given an integer \(k\ge 3\) and a group G of odd order, if there exists a 2-(v, k, 1)-design and if v is sufficiently large then there is such a design whose automorphism group has a subgroup isomorphic to G. Weaker results are obtained when |G| is even.
Similar content being viewed by others
References
Babai L.: On the abstract group of automorphisms. In: Combinatorics (Swansea, 1981). LMS Lecture Notes 52, Cambridge University Press, Cambridge-New York, pp. 1–40 (1981).
Bose R.C., Shrikhande S.S.: On the composition of balanced incomplete block designs. Can. J. Math. 12, 177–188 (1960).
Cameron P.J.: Embedding partial Steiner triple systems so that their automorphisms extend. J. Comb. Des. 13, 466–470 (2005).
Chowla S., Erdös P., Straus E.G.: On the maximal number of pairwise orthogonal Latin squares of a given order. Can. J. Math. 12, 204–208 (1960).
Doyen, J., Kantor, W.M.: Automorphism groups of Steiner triple systems (submitted).
Doyen J., Wilson R.M.: Embeddings of Steiner triple systems. Disc. Math. 5, 229–239 (1973).
Dukes P., Lamken E.R., Ling A.C.H.: An existence theory for incomplete designs. Can. Math. Bull. 59, 287–302 (2016).
Kantor W.M.: Automorphism groups of designs with $\lambda =1$. Disc. Math. 342, 2886–2892 (2019).
Kantor W.M.: 2-Transitive and flag-transitive designs. In: Arasu K.T., et al. (eds.) Coding Theory, Design Theory, Group Theory: Proc Marshall Hall Conf, pp. 13–30. Wiley, New York (1993).
Lamken E.R., Wilson R.M.: Decompositions of edge-colored complete graphs. JCT(A) 89, 149–200 (2000).
Moore E.H.: Concerning triple systems. Math. Ann. 43, 271–285 (1893).
Wilson R.M.: Concerning the number of mutually orthogonal Latin squares. Disc. Math. 9, 181–198 (1974).
Wilson R.M.: Constructions and uses of pairwise balanced designs. In: Hall M. Jr., van Lint J.H. (eds.) Combinatorics, pp. 18–41. Math. Centrum, Amsterdam (1974).
Wilson R.M.: Existence of Steiner systems that admit automorphisms with large cycles. In: Arasu K.T., Seress A. (eds.) Codes and Designs, pp. 305–312. Ohio State University Math. Res. Inst. Publ. 10, (2002).
Acknowledgements
I am grateful to Peter Dukes for assistance with [7], and to Jean Doyen for many helpful comments. This research was supported in part by funding from the Simons Foundation.
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
This is one of several papers published in Designs, Codes and Cryptography comprising the “Special Issue: The Art of Combinatorics – A Volume in Honour of Aart Blokhuis”.
Rights and permissions
About this article
Cite this article
Kantor, W.M. Automorphism subgroups for designs with \(\lambda =1\). Des. Codes Cryptogr. 90, 2145–2157 (2022). https://doi.org/10.1007/s10623-021-00936-x
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10623-021-00936-x