A finite vector family is minimally dependent if it is linearly dependent and every proper subfamily is linearly independent. For , the family in is an example. The sum supplies a nonzero dependence. If the sum vector is omitted, the remaining vectors are a coordinate basis; if is omitted, its coordinate in any proposed relation forces the coefficient of the sum vector to vanish, then all other coefficients vanish. Every smaller proper subfamily lies in one of these independent -element subfamilies.
Let the first columns of a matrix be the first dependent prefix, with no zero column. Their relation space has dimension one, and every nonzero relation has at least two nonzero coordinates. If both and , one-dimensionality gives for all . Two nonzero coordinates would force two of the distinct weights to agree, a contradiction.
Articles by others on the same topic
There are currently no matching articles.