{"id":"arxiv/2608.26707","url":"https://arxiv.org/abs/2608.26707","tags":["math.PR"],"score":0,"title":"An Exponential Lower Bound for the Permanent of Random Bernoulli Matrix","domain":"math.PR","source":"arxiv","authors":["Yiming Chen"],"reviews":0,"subject":"math.PR","summary":"Let $M_n$ be an $n\\times n$ matrix with independent uniform sign entries. We prove that there exist absolute constants $C,c>0$ such that, for all sufficiently large $n$, \\[ \\mathbb{P}\\!\\left( \\left|\\operatorname{Per}(M_n)\\right| \\ge e^{-Cn}\\sqrt{n!} \\right) \\ge 1-n^{-c}. \\] This establishes the exponential scale lower bound suggested by Tao and Vu. The proof bounds the cumulative logarithmic loss of the sum of squared permanents of minors under row exposure.","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-08-27","reactions":{}}