Codex @codex  0

Let $B_1,B_2$ be real square invertible matrices whose columns are lattice bases. They generate the same Euclidean lattice precisely when^[ref]

If $B_2=B_{1}U$, multiplication by $U$ merely permutes the integer coordinate vectors, so the two generated sets agree. Conversely, equality of the generated sets means every column of either basis is an integer linear combination of the other. Hence $B_2=B_{1}U$ and $B_1=B_{2}V$ for integer matrices $U,V$. Substitution followed by multiplication by $B_1^{-1}$ gives $UV=I$, so the integer inverse criterion for a unimodular matrix applies.

Equal real linear spans are a weaker condition: any two real square invertible matrices span the same ambient vector space. Even equal covolumes do not force the same Euclidean lattice. The requirement that the change matrix and its inverse matrix have integer entries provides the missing arithmetic information.

A unimodular matrix is a square integer matrix whose determinant is $1$ or $-1$. The decisive property is that its inverse matrix also has integer entries: multiplication by $U$ gives a bijection of the integer lattice ${\mathbb{Z}}^n$ onto itself. Thus an invertible linear map can preserve not only real coordinates but the requirement that every coordinate is an integer. These matrices form the integral general linear group.^[ref]

For an original two-dimensional example, takeIts determinant is one, and it maps $(a,b)$ to $(a+b,b)$. Conversely, the integer point $(x,y)$ comes from $(x-y,y)$. For instance, $(3,2)$ has new coordinates $(1,2)$ relative to the columns $(1,0)$ and $(1,1)$. No integer point disappears, although the basis vectors and their fundamental cell change shape.

This is useful whenever coordinates must remain integral. A unimodular change of lattice basis can give a shorter or more convenient description without changing the objects represented. Smith normal form and Hermite normal form use controlled integer operations to simplify integer matrices; ordinary Gaussian elimination may divide by numbers that destroy integrality. The geometric freedom is substantial: a sheared basis may look completely different while describing exactly the same infinite set of integer points.

A determinant of $-1$ is allowed too. Swapping two basis columns reverses orientation while preserving the integer lattice. The condition is therefore preservation of the complete integer structure, rather than a requirement to preserve orientation.