English

Maximal determinants of matrices over the roots of unity

Combinatorics 2025-03-17 v1

Abstract

We study the maximum absolute value of the determinant of matrices with entries in the set of \ell-th roots of unity; this is a generalization of DD-optimal designs and Hadamard's maximal determinant problem, which involves ±1\pm 1 matrices. For general values of \ell, we give sharpened determinantal upper bounds and constructions of matrices of large determinant. The maximal determinant problem in the cases =3\ell = 3, =4\ell = 4 is similar to the classical Hadamard maximal determinant problem for matrices with entries ±1\pm 1, and many techniques can be generalized. For =3\ell = 3 we give an additional construction of matrices with large determinant, and calculate the value of the maximal determinant over μ3\mu_3 for all orders n<14n < 14. Additionally, we survey the case =4\ell = 4 and exhibit an infinite family of maximal determinant matrices over the fourth roots of unity.

Keywords

Cite

@article{arxiv.2503.11114,
  title  = {Maximal determinants of matrices over the roots of unity},
  author = {Guillermo Nuñez Ponasso},
  journal= {arXiv preprint arXiv:2503.11114},
  year   = {2025}
}