Almost Hadamard matrices: general theory and examples

TL;DR

This paper introduces the concept of almost Hadamard matrices, exploring their properties, special cases like circulant and two-entry matrices, and providing new examples and norm calculations.

Contribution

It develops a general theory of almost Hadamard matrices, including detailed analysis of specific cases and construction of new examples.

Findings

Characterization of almost Hadamard matrices as local maxima of the 1-norm

Construction of new families of almost Hadamard matrices

Norm computations for specific matrix classes

Abstract

We develop a general theory of "almost Hadamard matrices". These are by definition the matrices $H\in M_N(\mathbb R)$ having the property that $U=H/\sqrt{N}$ is orthogonal, and is a local maximum of the 1-norm on O(N). Our study includes a detailed discussion of the circulant case ($H_{ij}=\gamma_{j-i}$) and of the two-entry case ($H_{ij}\in{x,y}$), with the construction of several families of examples, and some 1-norm computations.