Maximum-support vector in a finite-dimensional subspace
ID: maximum-support-vector-in-a-finite-dimensional-subspace
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.
New to topics? Read the docs here!