×

About systems of vectors and subspaces in finite dimensional space recovering vector-signal. (Russian. English summary) Zbl 1521.15004

Summary: The subject of this paper are the systems of vectors and subspaces in finite dimensional spaces admitting the recovery of an unknown vector-signal by modules of measurements. We analyze the relationship between the properties of recovery by modules of measurements and recovery by norms of projections and the properties of alternative completeness in Euclidean and unitary spaces. The theorem on ranks of one linear operator is considered, the result of which in some cases can be regarded as another criterion for the possibility to restore a vector-signal. As a result of this work, the equivalence of the alternative completeness property and the statement of the rank theorem for Euclidean space is proved. It is shown that the rank theorem in the real case can be extended to the systems of subspaces.
The questions about the minimum number of vectors admissible for reconstruction by modules of measurements are considered. The results available at the moment are presented, which are summarized in the form of a table for spaces of dimension less than 10. Also the known results to the question of the minimum number of subspaces admitting reconstruction by the norms of projections are briefly given.

MSC:

15A03 Vector spaces, linear dependence, rank, lineability
94A12 Signal theory (characterization, reconstruction, filtering, etc.)

References:

[1] Bahmanpour S., Cahill J., Casazza P.G., Jasper J., Woodland L.M., Phase retrieval and norm retrieval by vectors and projections, arXiv: · Zbl 1354.46023
[2] Bandeira A.S., Cahil J., Mixon D.G., Nelson A.A., Saving phase: Injectivity and stability for phase retrieval, arXiv: · Zbl 1305.90330
[3] Conca A., Edidin D., Hering M., Vinzant C., “An algebraic characterization of injectivity in phase retrieval”, Applied and Computational Harmonic Analysis, 2014 · Zbl 1354.42003 · doi:10.1016/j.acha.2014.06.005
[4] Edidin D., Projections and Phase retrieval, arXiv: · Zbl 1356.15004 · doi:10.48550/arXiv.1506.00674
[5] Vinzant C., “A small frame and a certificate of its injectivity”, 2015 International Conference on Sampling Theory and Applications (SampTA) · doi:10.1109/SAMPTA.2015.7148879
[6] Heinosaari T., Mazzarella L., Wolf M., “Quantum Tomography under Prior Information”, Communications in Mathematical Physics, 318 (2013), 355-374 · Zbl 1263.81102 · doi:10.1007/s00220-013-1671-8
[7] Cahill J., Casazza P., Peterson J., WoodlandPhase L., Phase retrieval by projections, arXiv: · Zbl 1353.15001
[8] Xu Z., The minimal measurement number for low rank matrix recovery · Zbl 1437.65032 · doi:10.1016/J.ACHA.2017.01.005
[9] Casazza P., Ghoreishi D., Phase retrieval by projections in \(R^n\) requires \(2n-2\) projections, arXiv:
[10] Horn R., Johnson Ch., Matrix analysis, Mir, M., 1989, 666 pp. · Zbl 0734.15002
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.