Sparsity of orthogonal matrices with restrictions Original Research Article

The sparsity of orthogonal matrices which have kgreater-or-equal, slanted1 columns of nonzeros is studied. It is shown that the minimum number of nonzero entries in such an m by m matrix is image As a consequence it is shown that if A is an m by n matrix with m