USNA Pure Mathematics Seminar

The talks for the academic year 2007-2008 are held Wednesdays in the 3rd floor seminar room of Chauvenet Hall at 3:45 pm unless otherwise stated.

 

Speaker:

Ilias Kotsireas


Wilfrid Laurier University, Waterloo, Ontario

 

Title:

Old and new approaches to the Hadamard conjecture

 

Abstract: A Hadamard matrix H is an n-by-n matrix with -1,+1 elements such that H Ht = n In, where t denotes transposition and In denotes the n-by-n identity matrix. Hadamard matrices arise in Statistics, Combinatorics, Coding Theory, Cryptography, Telecommunications and other areas. A necessary condition for the existence of a Hadamard matrix is that n = 1, 2, or a multiple of 4. The sufficiency of this statement, i.e. that for every n a multiple of 4 there exists a Hadamard matrix of order n is the celebrated Hadamard conjecture. The smallest order n for which a Hadamard matrix is still unknown, is n = 668. A number of approaches to tackle the Hadamard conjecture have been suggested in the last 120 years. We will discuss some old and new approaches to the Hadamard conjecture. These approaches are based on sequences with zero periodic/non periodic autocorrelation functions, Computational Algebra and Coding Theory.

 

Time: 3:45pm, April 23, 2008