Mathematics – Functional Analysis
Scientific paper
2000-11-28
Mathematics
Functional Analysis
Scientific paper
This paper addresses the problem of improving properties of a linear operator u in $l_2^n$ by restricting it onto coordinate subspaces. We discuss how to reduce the norm of u by a random coordinate restriction, how to approximate u by a random operator with small "coordinate" rank, how to find coordinate subspaces where u is an isomorphism. The first problem in this list provides a probabilistic extension of a suppression theorem of Kashin and Tzafriri, the second one is a new look at a result of Rudelson on the random vectors in the isotropic position, the last one is the recent generalization of the Bourgain-Tzafriri's invertibility principle. The main point is that all the results are independent of n, the situation is instead controlled by the Hilbert-Schmidt norm of u. As an application, we provide an almost optimal solution to the problem of harmonic density in harmonic analysis, and a solution to the reconstruction problem for communication networks which deliver data with random losses.
No associations
LandOfFree
Coordinate restrictions of linear operators in $l_2^n$ does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with Coordinate restrictions of linear operators in $l_2^n$, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Coordinate restrictions of linear operators in $l_2^n$ will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-115181