Movatterモバイル変換


[0]ホーム

URL:


Jump to content
WikipediaThe Free Encyclopedia
Search

Integer lattice

From Wikipedia, the free encyclopedia
Lattice group in Euclidean space whose points are integer n-tuples
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)
Approximations of regularpentagrams with vertices on a square lattice with coordinates indicated
Rational approximants ofirrational values can be mapped to points lying close to lines having gradients corresponding to the values

Inmathematics, then-dimensionalinteger lattice (orcubic lattice), denotedZn{\displaystyle \mathbb {Z} ^{n}}, is thelattice in theEuclidean spaceRn{\displaystyle \mathbb {R} ^{n}} whose lattice points aren-tuples ofintegers. The two-dimensional integer lattice is also called thesquare lattice, or grid lattice.Zn{\displaystyle \mathbb {Z} ^{n}} is the simplest example of aroot lattice. The integer lattice is an oddunimodular lattice.

Automorphism group

[edit]

Theautomorphism group (orgroup ofcongruences) of the integer lattice consists of allpermutations and sign changes of the coordinates, and is oforder 2nn!. As amatrix group it is given by the set of alln × nsigned permutation matrices. This group isisomorphic to thesemidirect product

(Z2)nSn{\displaystyle (\mathbb {Z} _{2})^{n}\rtimes S_{n}}

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.

Diophantine geometry

[edit]

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 productZ×Z{\displaystyle \scriptstyle \mathbb {Z} \times \mathbb {Z} } of thering of all integersZ{\displaystyle \scriptstyle \mathbb {Z} }. The study ofDiophantine figures focuses on the selection of nodes in the Diophantine plane such that all pairwise distances are integers.

Coarse geometry

[edit]

Incoarse geometry, the integer lattice is coarsely equivalent toEuclidean space.

Pick's theorem

[edit]
i = 7,b = 8,A =i +b/2 − 1 = 10
Main article:Pick's theorem

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]

Leti{\displaystyle i} be the number of integer points interior to the polygon, and letb{\displaystyle b} be the number of integer points on its boundary (including both vertices and points along the sides). Then the areaA{\displaystyle A} of this polygon is:[2]A=i+b21.{\displaystyle A=i+{\frac {b}{2}}-1.}The example shown hasi=7{\displaystyle i=7} interior points andb=8{\displaystyle b=8} boundary points, so its area isA=7+821=10{\displaystyle A=7+{\tfrac {8}{2}}-1=10} square units.

See also

[edit]

References

[edit]
  1. ^Pick, Georg (1899)."Geometrisches zur Zahlenlehre".Sitzungsberichte des deutschen naturwissenschaftlich-medicinischen Vereines für Böhmen "Lotos" in Prag. (Neue Folge).19:311–319.JFM 33.0216.01.CiteBank:47270
  2. ^Aigner, Martin;Ziegler, Günter M. (2018). "Three applications of Euler's formula: Pick's theorem".Proofs from THE BOOK (6th ed.). Springer. pp. 93–94.doi:10.1007/978-3-662-57265-8.ISBN 978-3-662-57265-8.

Further reading

[edit]
Retrieved from "https://en.wikipedia.org/w/index.php?title=Integer_lattice&oldid=1217352671"
Categories:
Hidden categories:

[8]ページ先頭

©2009-2025 Movatter.jp