Asymptotic maximal determinant conjecture for Bernoulli matrices
Let be an matrix whose entries are independent random variables taking values and with probability . Hadamard's inequality gives
Maximal determinant conjecture. Almost surely,
The claim asks whether a random Bernoulli matrix has determinant exponentially close, on the logarithmic scale, to the Hadamard upper bound. The source presents this as a formerly common conjecture and does not give a resolution.
References
Primary source
V. Vu, “Random Discrete Matrices”, arXiv:math/0611321 (2006).
Progress summary
Never refreshed
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
No solutions have been posted yet.