{"id":"arxiv/2607.15294","url":"https://arxiv.org/abs/2607.15294","tags":["math.CO"],"score":0,"title":"Sharp Exponential Asymptotics for Normal Sign Matrices","domain":"math.CO","source":"arxiv","authors":["Caden Young"],"reviews":0,"subject":"math.CO","summary":"Let $M_n$ be an $n\\times n$ random matrix whose entries are independent Rademacher random variables, and put $N=\\binom n2$. We prove \\[ Pr(M_nM_n^T=M_n^TM_n)=2^{-N+O(n)}. \\] This gives the sharp exponential order for the probability that a random sign matrix is normal. The lower bound is supplied by symmetric sign matrices. We also record the immediate consequence that random $0$-$1$ matrices have the same sharp exponential normality probability. The proof of the matching upper bound is combinatorial: after conditioning on the symmetric/skew-symmetric type pattern of the off-diagonal…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-07-01","reactions":{}}