PreprintarXiv licencearXiv
Comment on "Symmetric Pseudo-Random Matrices"
Abstract
In 2018, Soloveychik, Xiang and Tarokh considered a pseudo-random symmetric circulant matrix constructed from binary Golomb sequences of length n=2m−1, and claimed a proof that its empirical spectral distribution converges almost surely to the semicircle law as n grows to infinity by the method of moments. In this comment note we show that their argument contains several technical flaws and inappropriate applications of technical lemmas. Instead we demonstrate that the eigenvalues of the matrix are simply a normalized twisted Kloosterman sum varying over the multiplicative character, to which we apply Katz's result directly to establish the asymptotically semicircle spectral distribution deterministically.
Related
- Exponential singularity and rank bounds for random symmetric matrices
- Power sums of critical points of gap polynomials for symmetric and pseudo-symmetric numerical semigroups
- Grassmannian Realizations of Classical Pseudo-Riemannian Symmetric Spaces
- Magic positivity for polar duals of pseudo-symmetric smooth Fano polytopes
- Simultaneous diagonalization via congruence: Nondegenerate families of symmetric matrices
BibTeX
@misc{chan2026comment,
title = {{Comment on "Symmetric Pseudo-Random Matrices"}},
author = {Chin Hei Chan},
howpublished = {arXiv},
year = {2026},
month = sep,
doi = {10.48550/arxiv.2609.30689},
eprint = {2609.30689},
archivePrefix = {arXiv},
url = {https://arxiv.org/abs/2609.30689},
}
RIS
TY - UNPB
TI - Comment on "Symmetric Pseudo-Random Matrices"
AU - Chin Hei Chan
PY - 2026
DA - 2026/09/25
PB - arXiv
DO - 10.48550/arxiv.2609.30689
UR - https://arxiv.org/abs/2609.30689
AB - In 2018, Soloveychik, Xiang and Tarokh considered a pseudo-random symmetric circulant matrix constructed from binary Golomb sequences of length n=2^m−1, and claimed a proof that its empirical spectral distribution converges almost surely to the semicircle law as n grows to infinity by the method of moments. In this comment note we show that their argument contains several technical flaws and inappropriate applications of technical lemmas. Instead we demonstrate that the eigenvalues of the matrix are simply a normalized twisted Kloosterman sum varying over the multiplicative character, to which we apply Katz's result directly to establish the asymptotically semicircle spectral distribution deterministically.
ER -