On the asymptotic existence of Hadamard matrices

DOI10.1016/J.JCTA.2009.01.001MaRDI QIDQ1024355zbMATH OpenOpenAlexFDO

Authors Warwick de Launey

Publication date 17 June 2009

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

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

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)

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.

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 DE number 4072985

Cites work

• scientific article; zbMATH DE number 3708485 (Why is no real title available?)
• Cocyclic Hadamard matrices and difference sets
• On the asymptotic existence of complex Hadamard matrices
• On the density of odd integers of the form \((p-1)2^{-n}\) and related questions
• On the existence of Hadamard matrices
• Signed groups, sequences, and the asymptotic existence of Hadamard matrices

Cited in

(16)

• On the asymptotic existence of cocyclic Hadamard matrices
• An asymptotic result on the existence of generalised Hadamard matrices
• Construction of relative difference sets and Hadamard groups
• \(p\)-almost Hadamard matrices and \(\lambda\)-planes
• scientific article; zbMATH DE number 687708 (Why is no real title available?)
• A comment on the Hadamard conjecture
• A note on approximate Hadamard matrices
• Geometric search for Hadamard matrices
• On the complete pivoting conjecture for Hadamard matrices: further progress and a good pivots property
• Signed groups, sequences, and the asymptotic existence of Hadamard matrices
• Hadamard matrices of small order and Yang conjecture
• Hadamard matrices and their applications: progress 2007--2010
• On Srivastava's problems and the properties of Hadamard matrices
• scientific article; zbMATH DE number 4066906 (Why is no real title available?)
• On the density of the set of known Hadamard orders
• Some remarks on 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)