Asymptotically Pseudo-Independent Matrices
Probability
2018-10-31 v2 Combinatorics
Abstract
We show that the family of pseudo-random matrices recently discovered by Soloveychik, Xiang, and Tarokh in their work `Symmetric Pseudo-Random Matrices' exhibits asymptotic independence. More specifically, any two sequences of matrices of matching sizes from that construction generated using sequences of different non-reciprocal primitive polynomials are asymptotically independent.
Cite
@article{arxiv.1809.00408,
title = {Asymptotically Pseudo-Independent Matrices},
author = {Ilya Soloveychik and Vahid Tarokh},
journal= {arXiv preprint arXiv:1809.00408},
year = {2018}
}
Comments
arXiv admin note: text overlap with arXiv:1702.04086