Spans in the module (Zm)s

Author:

Abstract
Given an integer m, let R = Rs and M = Rs . Let A be a collection of elements of M A = {A 1, … ,Ar }, let A be the matrix with ith row Ai , and let S(A) be the set of all linear combinations of the Ar . (1) Then there is a unique matrix A′ in totally reduced echelon form with rows thai span (i.e. generate) S(A). (2) For 0  ws, let dw(A) be the gcd of the determinants of all w × w minors of A with those determinants evaluated in Z not in Zm Define D w (A) recursively. D0(A) = 1; Dw(A) = gcd(dw(A), mDw (A)). Then Dw(A) unchanged by the row reduction procedure and the number of elements in S(Z) is m/Ds(A).

This publication has 2 references indexed in Scilit: