Lemma 5.16.4. (Plücker coordinates and weighted row reduction). Let have dimension , where is a finite set of exponent vectors, and let be a full-rank row matrix for . For an -element column set with , put If minimizes , the rows of , indexed by , satisfy Their initial forms form a basis of the initial subspace. Which coefficients survive is determined by equalities among the finitely many functions .
Proof
Proof. The pivot identity follows from the matrix inverse. Cramer’s rule expresses , up to sign, as the ratio of the minor obtained by replacing by to . Minimality gives the displayed inequality. The resulting rows have distinct pivots and weighted norms ; the pivot-coordinate argument of Lemma 5.13.1 applies. After translating and dividing the -th row by the -th translating monomial, its pivot is one. Reduction therefore gives independent spanning rows. A nonpivot coefficient survives exactly when the corresponding minor has the same value of as . ◻