Mathematics – Combinatorics
Scientific paper
2010-03-21
Journal of Combinatorial Theory, Series A 116 (2009) 1002-1008.
Mathematics
Combinatorics
Keywords: Hadamard matrices, Asymptotic existence, Cocyclic Hadamard matrices, Relative difference sets, Riesel numbers, Exten
Scientific paper
10.1016/j.jcta.2009.01.001
It is conjectured that Hadamard matrices exist for all orders $4t$ ($t>0$). However, despite a sustained effort over more than five decades, the strongest overall existence results are asymptotic results of the form: for all odd natural numbers $k$, there is a Hadamard matrix of order $k2^{[a+b\log_2k]}$, where $a$ and $b$ are fixed non-negative constants. To prove the Hadamard Conjecture, it is sufficient to show that we may take $a=2$ and $b=0$. Since Seberry's ground-breaking result, which showed that we may take $a=0$ and $b=2$, there have been several improvements where $b$ has been by stages reduced to 3/8. In this paper, we show that for all $\epsilon>0$, the set of odd numbers $k$ for which there is a Hadamard matrix of order $k2^{2+[\epsilon\log_2k]}$ has positive density in the set of natural numbers. The proof adapts a number-theoretic argument of Erdos and Odlyzko to show that there are enough Paley Hadamard matrices to give the result.
Launey Warwick de
No associations
LandOfFree
On the Asymptotic Existence of Hadamard Matrices does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with On the Asymptotic Existence of Hadamard Matrices, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and On the Asymptotic Existence of Hadamard Matrices will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-316647