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 Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-07-01 Page: https://delphi.science/r/arxiv/2607.15294 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…