The support of a finite vector is the set of indices of its nonzero coordinates. It is the support of a function on a finite discrete index set, and its cardinality defines sparsity.
For any field and vector subspace , some has at least nonzero coordinates. Choose with largest support of a vector . Restriction from to is injective: a nonzero vector in its kernel of a linear map vanishes on , so adding it to would enlarge . Thus . The argument works over finite fields, where assuming a generic vector avoids finitely many hyperplanes would be invalid.

Ancestors (8)

  1. Sparse vector
  2. Compressed sensing
  3. Sparse optimization
  4. Numerical analysis
  5. Analysis
  6. Area of mathematics
  7. Mathematics
  8. Home

Synonyms (1)

Discussion (0)

New discussion

There are no discussions about this article yet.

Articles by others on the same topic (0)

There are currently no matching articles.