{"id":"arxiv/2608.22518","url":"https://arxiv.org/abs/2608.22518","tags":["math.CO","cs.DM"],"score":0,"title":"New Records for the Hadamard Maximal Determinant Problem","domain":"math.CO","source":"arxiv","authors":["Giorgi Butbaia","Justin Tan","Pragatheeswaran Vipulanandan","Xiaoyu Huang","Toby Saunders-A'Court","Lucas Fagan","Davide Passaro","Michele Tarquini","Sergei Gukov"],"reviews":0,"subject":"math.CO","summary":"The Hadamard maximal determinant problem seeks an $n\\times n$ matrix $X$ with entries in $\\{\\pm 1\\}$, which maximizes the determinant $\\vert \\det X \\vert$ for a given order $n \\in \\mathbb{N}$. We report matrices attaining new record determinants for orders $n\\equiv 3\\pmod{4}$ between $103$ and $119$, as well as $n=51$. We provide a proof of optimality within a specific family of circulant--block constructions for $X$. For these orders, we recast the Hadamard problem as a sequence reconstruction problem from a pair of periodic autocorrelation functions, subject to certain arithmetic…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-08-23","reactions":{}}