Asymptotic maximal determinant conjecture for Bernoulli matrices

From papers

Let MnM_n be an n×nn\times n matrix whose entries are independent random variables taking values 11 and 1-1 with probability 1/21/2. Hadamard's inequality gives

detMnnn/2.|\det M_n|\le n^{n/2}.

Maximal determinant conjecture. Almost surely,

detMn=n(1/2o(1))n.|\det M_n|=n^{(1/2-o(1))n}.

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

No solutions have been posted yet.