Sharp Exponential Asymptotics for Normal Sign Matrices
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…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2607.15294
curl -X POST /api/v1/records/arxiv/2607.15294/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2607.15294/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'