English

Counting partial Hadamard matrices in the cubic regime

Probability 2026-04-01 v1 Combinatorics

Abstract

We give a precise asymptotic formula for the number of n×4tn\times 4t partial Hadamard matrices in the regimes t/n3t/n^3\to\infty and t/n3Θt/n^3\to\Theta for sufficiently large fixed Θ\Theta. This strengthens earlier results of de~Launey and Levin, who obtained the asymptotic for t/n12t/n^{12}\to\infty, and of Canfield, who extended this to t/n4t/n^4\to\infty.

Keywords

Cite

@article{arxiv.2603.30013,
  title  = {Counting partial Hadamard matrices in the cubic regime},
  author = {Damek Davis},
  journal= {arXiv preprint arXiv:2603.30013},
  year   = {2026}
}
R2 v1 2026-07-01T11:46:44.789Z