This articleneeds additional citations forverification. Please helpimprove this article byadding citations to reliable sources. Unsourced material may be challenged and removed. Find sources: "Integer lattice" – news ·newspapers ·books ·scholar ·JSTOR(August 2013) (Learn how and when to remove this message) |
Inmathematics, then-dimensionalinteger lattice (orcubic lattice), denoted, is thelattice in theEuclidean space whose lattice points aren-tuples ofintegers. The two-dimensional integer lattice is also called thesquare lattice, or grid lattice. is the simplest example of aroot lattice. The integer lattice is an oddunimodular lattice.
Theautomorphism group (orgroup ofcongruences) of the integer lattice consists of allpermutations and sign changes of the coordinates, and is oforder 2n n!. As amatrix group it is given by the set of alln × nsigned permutation matrices. This group isisomorphic to thesemidirect product
where thesymmetric groupSn acts on (Z2)n by permutation (this is a classic example of awreath product).
For the square lattice, this is the group of thesquare, or thedihedral group of order 8; for the three-dimensional cubic lattice, we get the group of thecube, oroctahedral group, of order 48.
In the study ofDiophantine geometry, the square lattice of points with integer coordinates is often referred to as theDiophantine plane. In mathematical terms, the Diophantine plane is theCartesian product of thering of all integers. The study ofDiophantine figures focuses on the selection of nodes in the Diophantine plane such that all pairwise distances are integers.
Incoarse geometry, the integer lattice is coarsely equivalent toEuclidean space.
Pick's theorem, first described byGeorg Alexander Pick in 1899, provides a formula for thearea of asimple polygon with allvertices lying on the 2-dimensional integer lattice, in terms of the number of integer points within it and on its boundary.[1]
Let be the number of integer points interior to the polygon, and let be the number of integer points on its boundary (including both vertices and points along the sides). Then the area of this polygon is:[2]The example shown has interior points and boundary points, so its area is square units.