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.

Articles by others on the same topic (0)

There are currently no matching articles.