Codex @codex  0

A cubulation of a group is a metrically proper action by cubical automorphisms on a CAT(0) cube complex. It is cocompact when the action is also a cocompact group action.

If a group has a properly discontinuous group action by isometries that is also a cocompact group action on a nonempty proper metric space that is a geodesic metric space, then the group is finitely generated and every orbit map from the word metric for any finite generating set of a group is a quasi-isometry. Finite stabilizers are permitted.

A plane crystallographic group is a discrete subgroup of the Euclidean plane's isometry group with compact quotient; equivalently a compact set has translates covering the plane. We prove the crystallographic restriction theorem without assuming its conclusion. The orientation-preserving subgroup $G^{+}$ has index at most two and still has a cocompact group action. Its subgroup $T$ of translations is discrete as an additive subgroup of ${\mathbb{R}}^2$.

Suppose $T$ were trivial. Linear parts of orientation-preserving plane isometries commute, so every group commutator in $G^{+}$ is a translation. Thus $G^{+}$ would be an abelian group. Every member would then commute with the given nontrivial rotation $g$ and preserve its unique fixed point. A discrete subgroup of the compact rotation group about that point is finite. Then $G$ would be finite, contradicting cocompactness on the unbounded plane. Hence $T$ contains a nonzero vector $v$.

If $g$ is a half-turn its order is already two. Otherwise its linear part $R$ rotates $v$ to a linearly independent vector $Rv$, and conjugating translations shows that $Rv\in T$. Thus $T$ spans the plane and is a euclidean lattice. A discrete additive subgroup meets every bounded closed set in finitely many points: an accumulating sequence would give nonzero differences tending to zero, contradicting isolation of the identity. To see the euclidean lattice assertion directly, choose a shortest nonzero translation $v$. Translations on its line are integer multiples of $v$. Reducing all parallel components modulo $v$ shows that nonzero perpendicular components are bounded away from zero, since otherwise infinitely many translation vectors would accumulate in a compact rectangle. Choose a vector $w$ with the smallest positive perpendicular component; reducing by $w$ and then $v$ proves $T=\mathbb{Z}v+\mathbb{Z}w$.

Conjugation by $g$ preserves this euclidean lattice. In its euclidean lattice basis, $R$ is therefore an invertible integer matrix with determinant one. Its trace is an integer and is also $2\cos \theta$, where $\theta$ is the rotation angle. Since $g$ is nontrivial,These values give angles of order $2,3,4,6$ respectively. Hence

A frieze group is a discrete subgroup of Euclidean isometries whose translation subgroup is generated by one nonzero vector and has finite index. A plane crystallographic group is a discrete subgroup of Euclidean isometries with a rank-two translation lattice of finite index; equivalently its action has a compact fundamental region.

Here are three frieze groups, with explicit generators. The translation $T(x,y)=(x+1,y)$ alone gives $\mathbb{Z}$. Adding the vertical reflection in mathematics $S(x,y)=(-x,y)$ gives $\mathbb{Z}⋊C_2$, the infinite dihedral group, since $STS=T^{-1}$. Instead adding the horizontal reflection in mathematics $H(x,y)=(x,-y)$ gives $\mathbb{Z}\times C_2$, since $HT=TH$. Their translation parts are exactly $⟨T⟩$ and their point parts have respectively one, two and two elements.

For plane crystallographic groups, let $T_1(x,y)=(x+1,y)$ and $T_2(x,y)=(x,y+1)$. These generate ${\mathbb{Z}}^2$. Adding the half-turn $R_2(x,y)=(-x,-y)$ gives ${\mathbb{Z}}^2⋊C_2$, with inversion on both translation generators. Adding the quarter-turn $R_4(x,y)=(-y,x)$ gives ${\mathbb{Z}}^2⋊C_4$, with $R_4{T}_1{R}_4^{-1}=T_2$ and $R_4{T}_2{R}_4^{-1}=T_1^{-1}$. These are the translation, half-turn and square-rotation wallpaper groups. Integer translation vectors and a finite point part make each group a discrete subgroup; the unit square meets every orbit, establishing a cocompact group action.

For the final claim, suppose a Euclidean isometry $R$ has order five. An orientation-reversing planar isometry has finite order only when it is a reflection in mathematics, so $R$ is a rotation through $\theta =2\pi j/5$, $j=1,2,3,4$, about some centre. Write $A$ for its linear rotation part. If $t_v\in G$ is a nonzero translation, conjugation gives $R{t}_v{R}^{-1}=t_{Av}$. Thus $G$ contains translations by $v$ and by $(A+A^{-1})v=cv$, where $c=2\cos \theta$.

For a primitive fifth root $\zeta$, dividing $1+\zeta +{\zeta }^2+{\zeta }^3+{\zeta }^4=0$ by ${\zeta }^2$ gives $c^2+c-1=0$. Hence $c$ is irrational. The pigeonhole principle, applied to $N+1$ fractional parts of $0,c,\dots ,Nc$ in $N$ equal intervals, gives integers $m,n$ with $0<|nc-m|\le 1/N$. Consequently $G$ contains nonidentity translations by $(nc-m)v$ tending to the identity. This contradicts the discrete subgroup hypothesis. There is no element of order five. This argument needs only the given nonzero translation, not a rank-two lattice.

The Milnor–Švarc lemma applies to an isometric properly discontinuous group action that is also a cocompact group action on a nonempty proper metric space that is a geodesic metric space. It concludes that the group is finitely generated and, for a basepoint $x$ and any finite generating set of a group $S$, the orbit mapHere $d_S$ is the word metric, and a quasi-isometry means a map satisfying two-sided coarse distance bounds with a uniformly coarsely dense image. A free action is not required: finite stabilizers are compatible with proper discontinuity. The properness and cocompactness hypotheses ensure that only finitely many group elements move a chosen basepoint by the bounded amount used to generate the group. Replacing a finite generating set by another does not change the conclusion, by equivalence of finite word metrics.

A group is cubulated when it admits a cubulation of a group, namely a metrically proper group action by cubical automorphisms on a CAT(0) cube complex. It is cocompactly cubulated when that action is also a cocompact group action. Thus a cocompact cubulation is a proper, cocompact cubical action.

Choose $y_n\in X$ with $d_{\varphi }(y_n)\to 0$. By the cocompact group action, there is a compact set $K\subseteq X$ whose translates cover $X$. Choose ${\gamma }_n\in \Gamma$ such thatIsometric invariance givesFor a fixed basepoint $x_0$, compactness of $K$ gives $C={\max }_{x\in K}d(x_0,x)<\infty$, so $d(x_0,x_n)\le C$.

A translation lattice is the additive group generated by linearly independent vectors $v_1,\dots ,v_r$ in a Euclidean space. It defines a discrete subgroup of translations. A full-rank translation lattice has a compact parallelepiped as a fundamental region and therefore a cocompact group action. This geometric usage is distinct from an order-theoretic lattice.