Skip to main content
Log in

Building Symmetric Designs With Building Sets

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

Abstract

We introduce a uniform technique for constructing a family of symmetric designs with parameters (v(q m+1-1)/(q-1), kq mq m), where m is any positive integer, (v, k, λ) are parameters of an abelian difference set, and q = k 2/(k - λ) is a prime power. We utilize the Davis and Jedwab approach to constructing difference sets to show that our construction works whenever (v, k, λ) are parameters of a McFarland difference set or its complement, a Spence difference set or its complement, a Davis–Jedwab difference set or its complement, or a Hadamard difference set of order 9 · 4d, thus obtaining seven infinite families of symmetric designs.

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. T. Beth, D. Jungnickel and H. Lenz, Design Theory, B.I. Wissenschaftverlag, Mannheim (1985). Cambridge Univ. Press, Cambridge, UK (1986).

    Google Scholar 

  2. A. E. Brouwer, An infinite series of symmetric designs, Math. Centrum Amsterdam Report, ZW, Vol. 136,No. 80 (1983).

  3. Y. Q. Chen, On the existence of abelian Hadamard difference sets and a new family of difference sets, Finite Fields and Their Applications, Vol. 3 (1997) pp. 234-256.

    Google Scholar 

  4. Y. Q. Chen, A construction of difference sets (preprint).

  5. C. J. Colbourn and J. H. Dinitz (eds.), The CRC Handbook of Combinatorial Designs, CRC Press (1996).

  6. J. A. Davis and J. Jedwab, A unifying construction for difference sets, J. Combin. Theory (A), Vol. 80 (1997) pp. 13-78.

    Google Scholar 

  7. J. A. Davis and J. Jedwab, Some recent developments in difference sets: Combinatorial Designs and Their Applications, (K. Quinn, B. Webb, F. Holyroyd, C. Rowley, eds.), Pitman Research Notes in Mathematics, Addison Wesley Longman (to appear).

  8. M. van Eupen and V. D. Tonchev, Linear codes and the existence of a reversible Hadamard difference set in Z2 × Z2 × Z 45 , J. Combin. Theory (A), Vol. 79 (1997) pp. 161-167.

    Google Scholar 

  9. J. D. Fanning, A family of symmetric designs, Discrete Math., Vol. 146 (1995) pp. 307-312.

    Google Scholar 

  10. Y. J. Ionin, Symmetric subdesigns of symmetric designs, J. Combin. Math. and Combin. Computing, Vol. 29 (1999) pp. 65-78.

    Google Scholar 

  11. Y. J. Ionin, A technique for constructing symmetric designs, Designs, Codes and Cryptography, Vol. 14,No. 2 (1998) pp. 147-158.

    Google Scholar 

  12. Y. J. Ionin, New symmetric designs from regular Hadamard matrices, The Electronic Journal of Combinatorics, Vol. 5,No. 1 (1998) pp. R1.

    Google Scholar 

  13. Z. Janko, The existence of symmetric designs with parameters (105, 40, 15), J. Combin. Designs, Vol. 7 (1999) pp. 17-19.

    Google Scholar 

  14. Z. Janko, The existence of symmetric designs with parameters (189, 48, 12), J. Combin Theory (A), Vol. 80 (1997) pp. 334-338.

    Google Scholar 

  15. D. Jungnickel, On automorphism groups of divisible designs, Can. J. Math, Vol. XXXIV,No. 2 (1982) pp. 257-297.

    Google Scholar 

  16. D. Jungnickel, Difference sets, Contemporary Design Theory: A Collection of Surveys (J. H. Dinitz and D. R. Stinson, eds.), John Wiley & Sons, New York (1992) pp. 241-324.

    Google Scholar 

  17. D. Jungnickel and A. Pott, A new class of symmetric (ν, k, λ)-designs, Designs, Codes, and Cryptography, Vol. 4 (1994) pp. 319-325.

    Google Scholar 

  18. D. Jungnickel and V. D. Tonchev, Perfect codes and balanced generalized weighing matrices, Reports des Institute für Mathematik der Universität Augsburg, No. 397 (1998) pp. 1-8.

  19. E. S. Lander, Symmetric Designs: An Algebraic Approach, London Math. Soc. Lecture Notes, Vol. 74, Cambridge Univ. Press (1983).

  20. D. P. Rajkundlia, Some techniques for constructing infinite families of BIBDs, Discrete Math., Vol. 44 (1983) pp. 61-96.

    Google Scholar 

  21. R. M. Wilson and Q. Xiang, Constructions of Hadamard difference sets, J. Combin. Theory (A), Vol. 77,No. 1 (1997) pp. 148-160.

    Google Scholar 

  22. M.-Y. Xia, Some infinite classes of special Williamson matrices and difference sets, J. Combin. Theory (A), Vol. 61 (1992) pp. 230-242.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Rights and permissions

Reprints and permissions

About this article

Cite this article

Ionin, Y.J. Building Symmetric Designs With Building Sets. Designs, Codes and Cryptography 17, 159–175 (1999). https://doi.org/10.1023/A:1026465125305

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1023/A:1026465125305

Navigation