The logarithmic maximum-entry conjecture for tame random matrices

Let (r,c)(\mathbf{r},\mathbf{c}) be an m×nm\times n δ\delta-tame margin for a base measure μ\mu, and let Xλr,cX\sim\lambda_{\mathbf{r},\mathbf{c}} be the corresponding margin-conditioned random matrix.

Logarithmic maximum-entry conjecture. With high probability,

maxijXijClog(m+n)\max_{ij}X_{ij}\leq C\log(m+n)

for some constant C=C(μ,δ)>0C=C(\mu,\delta)>0.

This conjecture extends the known logarithmic maximum-entry behavior from constant linear margins and classical Lebesgue or counting measures to general base measures and tame margins. The source notes that it remains unresolved in this broader setting.

Sources & referencesView supporting material

Primary source

Hanbaek Lyu and Sumit Mukherjee, “Large random matrices with given margins”, arXiv:2407.14942 (2025).

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.