Contents

-

Semi Williamson Type Matrices and the W(2n,n) Conjecture

Jennifer Seberry1, Xian-Mo Zhang1
1Department of Computer Science University College University of New South Wales Australian Defence Force Academy Canberra, ACT 2600, AUSTRALIA

Abstract

Four (1,1,0)-matrices of order m, X=(xij), Y=(yij), Z=(zij), U=(uij) satisfying

  1. XXT+YYT+ZZT+UUT=2mIm,
  2. xij2+yij2+zij2+uij2=2,i,j=1,,m,
  3. X,Y,Z,U mutually amicable,

will be called semi Williamson type matrices of order m. In this paper, we prove that if there exist Williamson type matrices of order n1,,nk, then there exist semi Williamson type matrices of order N=j=1knjrj, where rj are non-negative integers. As an application, we obtain a W(4N,2N).
Although the paper presents no new W(4n,2n) for n odd, n<3000, it is a step towards proving the conjecture that there exists a W(4n,2n) for any positive integer n. This conjecture is a sub-conjecture of the Seberry conjecture [4,page92] that W(4n,k) exist for all k=0,1,,4n. In addition, we find infinitely many new W(2n,n), n odd and the sum of two squares.