Galois ring

Every Galois ring GR(pⁿ, r) has a primitive (p^r – 1)-th root of unity. It is the equivalence class of x in the quotient ${\displaystyle \mathbb {Z} [x]/(p^{n},f(x))}$ when f is chosen to be a primitive polynomial. This means that, in ${\displaystyle (\mathbb {Z} /p^{n}\mathbb {Z} )[x]}$, the polynomial ${\displaystyle f(x)}$ divides ${\displaystyle x^{p^{r}-1}-1}$ and does not divide ${\displaystyle x^{m}-1}$ for all m < p^r – 1. Such an f can be computed by starting with a primitive polynomial of degree r over the finite field ${\displaystyle \mathbb {F} _{p}}$ and using Hensel lifting.[9]

A primitive (p^r – 1)-th root of unity ${\displaystyle \xi }$ can be used to express elements of the Galois ring in a useful form called the p-adic representation. Every element of the Galois ring can be written uniquely as

${\displaystyle \alpha _{0}+\alpha _{1}p+\cdots +\alpha _{n-1}p^{n-1}}$

where each ${\displaystyle \alpha _{i}}$ is in the set ${\displaystyle \{0,1,\xi ,\xi ^{2},...,\xi ^{p^{r}-2}\}}$.[7][9]

Every Galois ring is a local ring. The unique maximal ideal is the principal ideal ${\displaystyle (p)=p\operatorname {GR} (p^{n},r)}$, consisting of all elements which are multiples of p. The residue field ${\displaystyle \operatorname {GR} (p^{n},r)/(p)}$ is isomorphic to the finite field of order p^r. Furthermore, ${\displaystyle (0),(p^{n-1}),...,(p),(1)}$ are all the ideals.[6]

The Galois ring GR(pⁿ, r) contains a unique subring isomorphic to GR(pⁿ, s) for every s which divides r. These are the only subrings of GR(pⁿ, r).[10]

The units of a Galois ring R are all the elements which are not multiples of p. The group of units, R^×, can be decomposed as a direct product G₁×G₂, as follows. The subgroup G₁ is the group of (p^r – 1)-th roots of unity. It is a cyclic group of order p^r – 1. The subgroup G₂ is 1+pR, consisting of all elements congruent to 1 modulo p. It is a group of order p^r(n−1), with the following structure:

• if p is odd or if p = 2 and n ≤ 2, then ${\displaystyle G_{2}\cong (C_{p^{n-1}})^{r}}$, the direct product of r copies of the cyclic group of order pⁿ⁻¹
• if p = 2 and n ≥ 3, then ${\displaystyle G_{2}\cong C_{2}\times C_{2^{n-2}}\times (C_{2^{n-1}})^{r-1}}$

This description generalizes the structure of the multiplicative group of integers modulo pⁿ, which is the case r = 1.[11]

Analogous to the automorphisms of the finite field ${\displaystyle \mathbb {F} _{p^{r}}}$, the automorphism group of the Galois ring GR(pⁿ, r) is a cyclic group of order r.[12] The automorphisms can be described explicitly using the p-adic representation. Specifically, the map

${\displaystyle \phi (\alpha _{0}+\alpha _{1}p+\cdots +\alpha _{n-1}p^{n-1})=\alpha _{0}^{p}+\alpha _{1}^{p}p+\cdots +\alpha _{n-1}^{p}p^{n-1}}$

(where each ${\displaystyle \alpha _{i}}$ is in the set ${\displaystyle \{0,1,\xi ,\xi ^{2},...,\xi ^{p^{r}-2}\}}$) is an automorphism, which is called the generalized Frobenius automorphism. The fixed points of the generalized Frobenius automorphism are the elements of the subring ${\displaystyle \mathbb {Z} /p^{n}\mathbb {Z} }$. Iterating the generalized Frobenius automorphism gives all the automorphisms of the Galois ring.[13]

The automorphism group can be thought of as the Galois group of GR(pⁿ, r) over ${\displaystyle \mathbb {Z} /p^{n}\mathbb {Z} }$, and the ring GR(pⁿ, r) is a Galois extension of ${\displaystyle \mathbb {Z} /p^{n}\mathbb {Z} }$. More generally, whenever r is a multiple of s, GR(pⁿ, r) is a Galois extension of GR(pⁿ, s), with Galois group isomorphic to ${\displaystyle \operatorname {Gal} (\mathbb {F} _{p^{r}}/\mathbb {F} _{p^{s}})}$.[14][13]