Sparse orthogonal matrices and the Haar wavelet (Q1975364): Difference between revisions
From MaRDI portal
Removed claim: author (P16): Item:Q233193 |
Created claim: Wikidata QID (P12): Q127006310, #quickstatements; #temporary_batch_1721947978549 |
||
(3 intermediate revisions by 3 users not shown) | |||
Property / author | |||
Property / author: Bryan L. Shader / rank | |||
Normal rank | |||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: How sparse can a matrix with orthogonal rows be? / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Ten Lectures on Wavelets / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: A simple proof of Fiedler's conjecture concerning orthogonal matrices / rank | |||
Normal rank | |||
Property / Wikidata QID | |||
Property / Wikidata QID: Q127006310 / rank | |||
Normal rank |
Latest revision as of 01:01, 26 July 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Sparse orthogonal matrices and the Haar wavelet |
scientific article |
Statements
Sparse orthogonal matrices and the Haar wavelet (English)
0 references
10 February 2002
0 references
The authors discuss the sparsity of orthogonal matrices which have a column of nonzero entries. It is shown that the minimun number of nonzero entries in such a matrix of size \(m\times m\) is \[ (\lfloor m\rfloor +3)m-2^{\lfloor m\rfloor+1}. \] This is optimal, as the paper characterizes the matrices which achieve this number. It turns out that this is related to the orthogonal Haar wavelet matrix. The analogous sparsity of \(m\times n\) row-orthogonal matrices is studied.
0 references
sparse orthogonal matrices
0 references
Haar wavelet
0 references