Row Hermite normal form in rank two

ID: row-hermite-normal-form-in-rank-two

For a finite-index subgroup , its projection to the first coordinate is and its intersection with the second axis is , with . Choose , reducing modulo . Together with it is a basis of this row lattice: subtracting a multiple of from any vector leaves a vector on the second axis. These parameters are unique, and reduction of the two coordinates shows . Consequently an integral matrix of positive determinant has a unique representative of this form under left multiplication by , with . This proves the lattice facts underlying determinant-n matrix representatives for Hecke operators.

New to topics? Read the docs here!