Browne, Patrick, Egan, Ronan ORCID: 0000-0001-6010-116X, Hegarty, Fintan and Ó Catháin, Padraig ORCID: 0000-0002-7963-9688 (2021) A survey on the Hadamard maximal determinant problem. Electronic Journal of Combinatorics, 28 (4). ISSN 1077-8926
Abstract
In a celebrated paper of 1893, Hadamard established the maximal determinant theorem, which establishes an upper bound on the determinant of a matrix with complex entries of norm at most $1$. His paper concludes with the suggestion that mathematicians study the maximum value of the determinant of an $n \times n$ matrix with entries in $\{ \pm 1\}$. This is the Hadamard maximal determinant problem.
This survey provides complete proofs of the major results obtained thus far. We focus equally on upper bounds for the determinant (achieved largely via the study of the Gram matrices), and constructive lower bounds (achieved largely via quadratic residues in finite fields and concepts from design theory). To provide an impression of the historical development of the subject, we have attempted to modernise many of the original proofs, while maintaining the underlying ideas. Thus some of the proofs have the flavour of determinant theory, and some appear in print in English for the first time.
Metadata
Item Type: | Article (Published) |
---|---|
Refereed: | Yes |
Additional Information: | Article number: 41 |
Subjects: | Mathematics |
DCU Faculties and Centres: | DCU Faculties and Schools > Faculty of Science and Health > School of Health and Human Performance |
Publisher: | Electronic Journal of Combinatorics |
Official URL: | https://doi.org/10.37236/10367 |
Copyright Information: | © 2021The Authors. |
ID Code: | 28743 |
Deposited On: | 19 Jul 2023 12:20 by Ronan Egan . Last Modified 19 Jul 2023 12:20 |
Documents
Full text available as:
Preview |
PDF
- Requires a PDF viewer such as GSview, Xpdf or Adobe Acrobat Reader
Creative Commons: Attribution-No Derivative Works 4.0 460kB |
Downloads
Downloads
Downloads per month over past year
Archive Staff Only: edit this record