2015/05/14 by Philippe Jaming, Jaming, Philippe, Mate Matolcsi +2
Computer Science · Engineering · Mathematics · #15B10 #Combinatorics (math.CO) #FOS: Mathematics #Mathematics and Applications #Matrix Theory and Algorithms #graph theory and CDMA systems #math.CO #msc:15B10
paper · pdf · doi:10.48550/arxiv.1505.03668
10 pages
arxiv created 2015/05/14 · openalex publication_date 2015/05/14 · arxiv updated 2015/05/15 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28
In this note we investigate the existence of flat orthogonal matrices, i.e. real orthogonal matrices with all entries having absolute value close to (1)/(√(n)). Entries of ± (1)/(√(n)) correspond to Hadamard matrices, so the question of existence of flat orthogonal matrices can be viewed as a relaxation of the Hadamard problem.