Closed

Primitive vectors and saturated lattices

Lemma 5.14.1. (Primitive vectors and saturated lattices). A primitive vector of Zn\mathbf Z^n extends to a lattice basis. A saturated subgroup A⊂ZnA\subset\mathbf Z^n is generated by part of a basis and has a free quotient. The group GLn(Z)\mathrm{GL}_n(\mathbf Z) is generated by row interchanges, sign changes, and adding an integer multiple of one row to another.

Proof

Proof. The Euclidean algorithm, applied successively to coordinate pairs, uses these invertible row operations to send a vector to (d,0,…,0)(d,0,\ldots,0), where dd is the greatest common divisor of its coordinates. For a primitive vector d=1d=1; applying the inverse row-operation matrix to the standard basis proves the first assertion. If A≠0A\ne 0 is saturated, divide a nonzero element by the greatest common divisor of its coordinates. Saturation puts the resulting primitive vector aa in AA. The image of AA in Zn/Za≃Zn−1\mathbf Z^n/\mathbf Za\simeq\mathbf Z^{n-1} is saturated: if a nonzero integer multiple of a class lies in that image, a representative has that multiple in AA, since Za⊂A\mathbf Za\subset A, and hence belongs to AA. Induction and lifting a quotient basis now give a basis whose first members generate AA.

For an invertible integral matrix, the greatest common divisor of its first column is one, since any common divisor would divide its determinant ±1\pm 1. Row operations reduce that column to the first standard vector. The lower-right block is again invertible over Z\mathbf Z; reduce it by induction, and then clear the remaining entries of the first row using the lower identity rows. This reduces the entire matrix to the identity and proves the generation assertion. ◻

Citation

Non-Archimedean Geometry Foundations, Tag NAG-002179, 5.14.1.

Proof in chapter · Fixed-edition record