A Truncated Singular-Value Bound for Spectral Variation of Normal Matrices
For normal matrices A and B, the classical Hoffman-Wielandt theorem bounds the optimal matching distance between their spectra by the Frobenius norm of A-B. We prove the sharper estimate d(σ(A),σ(B))^2 \le \sum_{k=1}^{\lfloor (n+1)/2 \rfloor} s_k(A-B)^2, where s_k(M) are the singular values of M, involving only the first \lfloor (n+1)/2 \rfloor singular values of the difference. Consequently, d(σ(A),σ(B)) \le \sqrt{\lfloor (n+1)/2 \rfloor}\,\|A-B\|, which improves the classical dimension-free bound for all 3 \le n \le 16. The proof combines a min-max duality for optimal matching distances…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2609.09177
curl -X POST /api/v1/records/arxiv/2609.09177/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2609.09177/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'