On the asymptotic existence of Hadamard matrices

DOI10.1016/J.JCTA.2009.01.001zbMATH Open1219.05029arXiv1003.4001OpenAlexW1970154376MaRDI QIDQ1024355FDOQ1024355

Warwick de Launey

Publication date: 17 June 2009

Published in: Journal of Combinatorial Theory. Series A (Search for Journal in Brave)

Abstract: 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 $k{2}^{[a+blo{g}_{2}k]}$, 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 $k{2}^{2+[epsilonlo{g}_{2}k]}$ 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.

Full work available at URL: https://arxiv.org/abs/1003.4001

Recommendations

• scientific article; zbMATH DE number 687708
• The Impact of Number Theory and Computer-Aided Mathematics on Solving the Hadamard Matrix Conjecture
• On the density of the set of known Hadamard orders
• An asymptotic result on the existence of generalised Hadamard matrices
• scientific article

zbMATH Keywords

Hadamard matricesrelative difference setsasymptotic existenceRiesel numberscocyclic Hadamard matricesextended Riemann hypothesis

Mathematics Subject Classification ID

Boolean and Hadamard matrices (15B34) Combinatorial aspects of matrices (incidence, Hadamard, etc.) (05B20) Nonreal zeros of (zeta (s)) and (L(s, chi)); Riemann and other hypotheses (11M26)

Cites Work

• Title not available (Why is that?)
• Cocyclic Hadamard matrices and difference sets
• Signed groups, sequences, and the asymptotic existence of Hadamard matrices
• On the asymptotic existence of complex Hadamard matrices
• On the existence of Hadamard matrices
• On the density of odd integers of the form \((p-1)2^{-n}\) and related questions

Cited In (13)

• Title not available (Why is that?)
• Construction of relative difference sets and Hadamard groups
• \(p\)-almost Hadamard matrices and \(\lambda\)-planes
• Some remarks on Hadamard matrices
• A comment on the Hadamard conjecture
• Title not available (Why is that?)
• On the asymptotic existence of cocyclic Hadamard matrices
• On Srivastava's problems and the properties of Hadamard matrices
• Hadamard matrices and their applications: progress 2007--2010
• Signed groups, sequences, and the asymptotic existence of Hadamard matrices
• On the complete pivoting conjecture for Hadamard matrices: further progress and a good pivots property
• An asymptotic result on the existence of generalised Hadamard matrices
• Geometric search for Hadamard matrices

This page was built for publication: On the asymptotic existence of Hadamard matrices

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1024355)