Asymptotic maximal determinant conjecture for Bernoulli matrices
Asymptotic maximal determinant conjecture for Bernoulli matrices
From papers
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.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Sources & referencesView supporting material
Primary source
V. Vu, “Random Discrete Matrices”, arXiv:math/0611321 (2006).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.