On the Spectral Norms of Pseudo-Wigner and Related Matrices

arXiv1708.04291MaRDI QIDQ6290100FDOQ6290100

Authors: I. Soloveychik, Vahid Tarokh 

Publication date: 14 August 2017

Abstract: We investigate the spectral norms of symmetric $NimesN$ matrices from two pseudo-random ensembles. The first is the pseudo-Wigner ensemble introduced in "Pseudo-Wigner Matrices" by Soloveychik, Xiang and Tarokh and the second is its sample covariance-type analog defined in this work. Both ensembles are defined through the concept of $r$-independence by controlling the amount of randomness in the underlying matrices, and can be constructed from dual BCH codes. We show that when the measure of randomness $r$ grows as $N^{h}o$, where $hoin(0,1]$ and $varepsilon>0$, the norm of the matrices is almost surely within $oleft(fraclo{g}^{1+varepsilon}N{N}^{min[ho,2/3]}ight)$ distance from $1$. Numerical simulations verifying the obtained results are provided.

This page was built for publication: On the Spectral Norms of Pseudo-Wigner and Related Matrices

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6290100)