Login (DCU Staff Only)
Login (DCU Staff Only)

DORAS | DCU Research Repository

Explore open access research and scholarly works from DCU

Advanced Search

A survey on the Hadamard maximal determinant problem

Browne, Patrick, Egan, Ronan orcid logoORCID: 0000-0001-6010-116X, Hegarty, Fintan and Ó Catháin, Padraig orcid logoORCID: 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:

[thumbnail of A survey on the Hadamard maximal determinant problem.pdf]
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