Abstract
In this note we use the theory of cyclotomy to help us construct initial blocks from which we can develop balanced and partially balanced incomplete block designs. Our main construction method, using unions of cyclotomic classes, gives us upper bounds on m, the number of associate classes of the design, but not exact values for m; we discuss the possible values of m and the circumstances under which m=1, so that the design is in fact balanced.
This is a preview of subscription content, access via your institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
R.C. Bose and K.R. Nair, Partially balanced incomplete block designs, Sankhya 4 (1938), 337–372.
L.E. Dickson, Cyclotomy, higher congruences and Waring’s problem, Amer. J. Math. 57 (1935), 391–424.
C.G.J. Jacobi, Canon Arithmeticus. (Akademie-Verlag, Berlin, 1956).
Emma Lehmer, On residue difference sets, Canad. J. Math. 5 (1953), 425–432.
J.B. Muskat, The cyclotomic numbers of order fourteen, Acta Arith. XI (1966), 263–279.
Damaraju Raghavarao, Constructions and Combinatorial Problems in Design of Experiments. (John Wiley and Sons Inc., New York, London, Sydney, Toronto, 1972).
D.A. Sprott, A note on balanced incomplete block designs, Canad. J. Math. 6 (1954), 341–346.
D.A. Sprott, Some series of partially balanced incomplete block designs, Canad. J. Math. 7 (1955), 369–381.
Thomas Storer, Cyclotomy and difference Sets. (Markham Publishing Co., Chicago, 1967).
Anne Penfold Street and W.D. Wallis, Nested designs from sum-free sets, Combinatorial Math. III, Proc. Third Australian Conf., Lecture Notes in Math. 452, 214–226 (Springer-Verlag, Berlin, Heidelberg, New York, 1975).
Jennifer Seberry Wallis, Some remarks on supplementary difference sets, Colloq. Math. Soc. Janos Bolyai 10. Infinite and finite sets, Keszthely, Hungary, 1973, 1503–1526.
Jennifer Wallis, A note on BIBDs, J. Austral. Math. Soc., 16 (1973), 257–261.
W.D. Wallis, Anne Penfold Street and Jennifer Seberry Wallis, Combinatorics: Room Squares, Sum-Free Sets, Hadamard Matrices. Lecture Notes in Math. 292 (Springer-Verlag, Berlin, Heidelberg, New York, 1972).
A.L. Whiteman, The cyclotomic numbers of order ten, Proc. Symposia App. Math., X (1960), 95–111.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1976 Springer-Verlag
About this paper
Cite this paper
Morgan, E.J., Street, A.P., Wallis, J.S. (1976). Designs from cyclotomy. In: Casse, L.R.A., Wallis, W.D. (eds) Combinatorial Mathematics IV. Lecture Notes in Mathematics, vol 560. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0097378
Download citation
DOI: https://doi.org/10.1007/BFb0097378
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-08053-4
Online ISBN: 978-3-540-37537-1
eBook Packages: Springer Book Archive
