Skip to main content

Designs from cyclotomy

Part of the Lecture Notes in Mathematics book series (LNM,volume 560)

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

Chapter
USD   29.95
Price excludes VAT (Canada)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   34.99
Price excludes VAT (Canada)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   46.00
Price excludes VAT (Canada)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. R.C. Bose and K.R. Nair, Partially balanced incomplete block designs, Sankhya 4 (1938), 337–372.

    Google Scholar 

  2. L.E. Dickson, Cyclotomy, higher congruences and Waring’s problem, Amer. J. Math. 57 (1935), 391–424.

    CrossRef  MathSciNet  MATH  Google Scholar 

  3. C.G.J. Jacobi, Canon Arithmeticus. (Akademie-Verlag, Berlin, 1956).

    MATH  Google Scholar 

  4. Emma Lehmer, On residue difference sets, Canad. J. Math. 5 (1953), 425–432.

    CrossRef  MathSciNet  MATH  Google Scholar 

  5. J.B. Muskat, The cyclotomic numbers of order fourteen, Acta Arith. XI (1966), 263–279.

    MathSciNet  MATH  Google Scholar 

  6. Damaraju Raghavarao, Constructions and Combinatorial Problems in Design of Experiments. (John Wiley and Sons Inc., New York, London, Sydney, Toronto, 1972).

    MATH  Google Scholar 

  7. D.A. Sprott, A note on balanced incomplete block designs, Canad. J. Math. 6 (1954), 341–346.

    CrossRef  MathSciNet  MATH  Google Scholar 

  8. D.A. Sprott, Some series of partially balanced incomplete block designs, Canad. J. Math. 7 (1955), 369–381.

    CrossRef  MathSciNet  MATH  Google Scholar 

  9. Thomas Storer, Cyclotomy and difference Sets. (Markham Publishing Co., Chicago, 1967).

    MATH  Google Scholar 

  10. 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).

    CrossRef  Google Scholar 

  11. Jennifer Seberry Wallis, Some remarks on supplementary difference sets, Colloq. Math. Soc. Janos Bolyai 10. Infinite and finite sets, Keszthely, Hungary, 1973, 1503–1526.

    Google Scholar 

  12. Jennifer Wallis, A note on BIBDs, J. Austral. Math. Soc., 16 (1973), 257–261.

    CrossRef  MathSciNet  MATH  Google Scholar 

  13. 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).

    CrossRef  Google Scholar 

  14. A.L. Whiteman, The cyclotomic numbers of order ten, Proc. Symposia App. Math., X (1960), 95–111.

    CrossRef  MathSciNet  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints 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