Integer lattice Z^d

The set of all d-dimensional vectors with integer coordinates.
Integer lattice Z^d

Fix a positive integer dd. The integer lattice in dimension dd is

Zd={(x1,,xd):xiZ}, \mathbb{Z}^d=\{(x_1,\dots,x_d): x_i\in \mathbb{Z}\},

where Z\mathbb{Z} denotes the .

Elements xZdx\in\mathbb{Z}^d are often called lattice sites or lattice points.

Algebraic structure. Addition and subtraction are defined componentwise:

x+y=(x1+y1,,xd+yd),xy=(x1y1,,xdyd). x+y=(x_1+y_1,\dots,x_d+y_d),\qquad x-y=(x_1-y_1,\dots,x_d-y_d).

For aZda\in\mathbb{Z}^d, the map xx+ax\mapsto x+a is a translation of the lattice.

Standard basis. For i{1,,d}i\in\{1,\dots,d\}, the vector eiZde_i\in\mathbb{Z}^d is the point with a 1 in the ii-th coordinate and 0 elsewhere. Many local notions on Zd\mathbb{Z}^d are described using these vectors.

A key combinatorial structure on Zd\mathbb{Z}^d is the adjacency relation, which turns Zd\mathbb{Z}^d into an infinite graph.