D-Optimal Matrices of Orders 118, 138, 150, 154 and 174

Part of the Springer Proceedings in Mathematics & Statistics book series (PROMS, volume 133)

Abstract

We construct supplementary difference sets (SDSs) with parameters (59; 28, 22; 21), (69; 31, 27; 24), (75; 36, 29; 28), (77; 34, 31; 27) and (87; 38, 36; 31). These SDSs give D-optimal designs (DO-designs) of two-circulant type of orders 118,138,150,154 and 174. Until now, no DO-designs of orders 138,154 and 174 were known. While a DO-design (not of two-circulant type) of order 150 was constructed previously by Holzmann and Kharaghani, no such design of two-circulant type was known. The smallest undecided order for DO-designs is now 198. We use a novel property of the compression map to speed up some computations.

Keywords

D-optimal designs Supplementary difference sets Periodic autocorrelation function Compression method 

References

  1. 1.
    Brent, R.P.: Finding many D-optimal designs by randomised decomposition and switching. Australas J. Comb. 55, 15–30 (2013)MathSciNetMATHGoogle Scholar
  2. 2.
    -​​Djoković, D.Ž.: Cyclic \((v;r,s;\lambda )\) difference families with two base blocks and v ≤ 50. Ann. Comb. 15, 233–254 (2011)Google Scholar
  3. 3.
    -​​Djoković, D.Ž., Kotsireas, I.S.: New results on D-optimal matrices. J. Comb. Des. 20, 278–289 (2012)Google Scholar
  4. 4.
    -​​Djoković, D.Ž., Kotsireas, I.S.: Compression of periodic complementary sequences and applications. Des. Codes Crypt. 74, 365–377 (2015)Google Scholar
  5. 5.
    Ehlich, H.: Determinantenabschätzungen für binäre Matrizen. Math. Z. 83, 123–132 (1964)MathSciNetCrossRefMATHGoogle Scholar
  6. 6.
    Fletcher, R.J., Koukouvinos, C., Seberry, J.: New skew-Hadamard matrices of order 4.59 and new D-optimal designs of order 2.59. Discret. Math. 286, 251–253 (2004)Google Scholar
  7. 7.
    Holzmann, W.H., Kharaghani, H.: A D-optimal design of order 150. Discret. Math 190, 265–269 (1998)MathSciNetCrossRefMATHGoogle Scholar
  8. 8.
    Kharaghani, H., Orrick, W.: D-optimal matrices. In: Colbourn, C.J., Dinitz, J.H. (eds.) Handbook of Combinatorial Designs, pp. 296–298, 2nd edn. Discrete Mathematics and its Applications (Boca Raton). Chapman & Hall/CRC, Boca Raton (2007)Google Scholar
  9. 9.
    Wojtas, W.: On Hadamard’s inequality for the determinants of order non-divisible by 4. Colloq. Math. 12, 73–83 (1964)MathSciNetMATHGoogle Scholar

Copyright information

© Springer International Publishing Switzerland 2015

Authors and Affiliations

  1. 1.Department of Pure MathematicsUniversity of WaterlooWaterlooCanada
  2. 2.Department of Physics & Computer ScienceWilfrid Laurier UniversityWaterlooCanada

Personalised recommendations