pipette
ENEnglish

Comment on "Symmetric Pseudo-Random Matrices"

Chin Hei Chan

Preprint

En palabras de los autores

In 2018, Soloveychik, Xiang and Tarokh considered a pseudo-random symmetric circulant matrix constructed from binary Golomb sequences of length , and claimed a proof that its empirical spectral distribution converges almost surely to the semicircle law as 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.

Resultado principalEl resumen no menciona limitaciones.

Apareció: lunes, 28 de septiembre. arXiv. Preprint, todavía sin revisión por pares.

Comentario de los autores: 6 pages, no figures; Comment on IEEE Transactions on Information Theory, vol. 64, no. 4, pp. 3179-3196, Apr 2018 (arXiv:1702.04086)