Questions tagged [galois-rings]

Galois rings are a class of finite commutative rings generalizing both the finite fields and the integer residue rings modulo a prime power in a quite natural way. Their name stems from the fact that they share a lot of properties with the finite fields. A Galois ring $R$ is usually denoted by $\operatorname{GR}(p^m,r)$, where $p^m$ is the characteristic of $R$, $p$ is prime and $\left|R\right| = p^{mr}$.

Galois rings are a class of finite commutative rings generalizing both the finite fields and the integer residue rings modulo a prime power in a quite natural way. Their name stems from the fact that they share a lot of properties with the finite fields.

A Galois ring $R$ is uniquely determined by its order and its characteristic. The characteristic is always a prime power $p^m$ with $p$ prime, and the order is $p^{mr}$ with a positive integer $r$. In this situation, $R$ is denoted by $\operatorname{GR}(p^m,r)$ and $r$ is called the rank of $R$. We have $\operatorname{GR}(p^1,r) \cong \mathbb{F}_{p^r}$ and $\operatorname{GR}(p^m,1) \cong \mathbb{Z}/p^m\mathbb{Z}$.

The ring $R$ has the ideals $p^i R$ with $i\in\{0,\ldots,m\}$. So the lattice of ideals is a chain, and the unique maximal ideal is $p^{m-1} R$. The factor ring $R/ p^{m-1} R$ is isomorphic to $\mathbb{F}_{p^r}$ and called the residue field of $R$.

There are three common ways to define the Galois ring $\operatorname{GR}(p^m,r)$.

  1. Bottom-up: Let $f\in\mathbb{Z}/(p^m)[X]$ be a monic polynomial of degree $r$ whose image modulo $p$ is irreducible in $\mathbb{F}_p[X]$. Then $$\operatorname{GR}(p^m,r) := \mathbb{Z}/(p^m)[X]/(f)\text{.}$$ Up to isomorphism, this definition does not depend on the exact choice of $f$.

  2. Top-down: Let $\zeta$ be a primitive $(p^r - 1)$-st root of unity over $\mathbb{Q}_p$. The ring of integers of $\mathbb{Q}_p[\zeta]$ is given by $\mathbb{Z}_p[\zeta]$. Now $$\operatorname{GR}(p^m,r) := \mathbb{Z}_p[\zeta]/(p^m)\text{.}$$

  3. Let $W(\mathbb{F}_{p^r})$ be the ring of Witt vectors over $\mathbb{F}_{p^r}$. Then $\operatorname{GR}(p^m,r)$ is the factor ring of $W(\mathbb{F}_{p^r})$ arising by truncation after the $m$-th position.

17 questions
5
votes
0 answers

Hensel's Lemma vs "Hensel Lifting"

I am reading the textbook "Finite Fields and Galois Rings" by Wan, and am confused by the definition of a Hensel lift and how it relates to Hensel's Lemma. The result that is labelled Hensel's Lemma (Lemma 13.7) is the existence, for any…
3
votes
2 answers

Dependencies among $\xi^{j}$

Let $\xi\in GR(4^{m})$ and $\xi$ is of order $2^{m}-1$. If $\pm\xi^{j}\pm\xi^{k}$ is not invertible for $0\leq j
3
votes
1 answer

Dependencies among roots of irreducible polynomial over GR(8,m)

Let $GR\left( 8,m\right) =\left\{ a_{0}+a_{1}\zeta +\cdot \cdot \cdot +a_{m-1}\zeta ^{m-1}:a_{0},a_{1},\ldots,a_{m-1}\in \mathbb{Z}_{8}\right\} $. Let $i,j,k,l=0,1,\ldots,2^{m}-2$, $i,j,k,l$ are distinct and $% \zeta ^{i},\zeta ^{j},\zeta ^{k},\zeta…
2
votes
0 answers

Is the holomorph of generalized quaternion group embedded in the affine group of Galois ring?

Let $Q_{2^{n+1}} = \langle x, y \mid x^{2^{n}}=y^4 = 1, x^{2^{n-1}}=y^2, y^{-1}xy = x^{-1} \rangle$ be the generalized quaternion group of order $2^{n+1}$. The automorphism group: $${\rm Aut}(Q_{2^{n+1}}) \cong \left\{ \begin{pmatrix} a & b \\ 0 &…
2
votes
0 answers

Are the sets $\left\{\sum_{x \in \operatorname{GR}(p^2,m)}w^{Tr(ax)} \right\}$ and $\left\{\sum_{x \in Z^m_{p^2}}w^{b \cdot x} \right\}$ equal?

Let $GR(p^2,m)$ be the Galois ring with $p^{2m}$ elements and characteristic $p^2$. Let $Z^m_{p^2}$ be the cross product of $m$ copies of $Z_{p^2}$ which is the set of integers from zero up to $p^2-1$. Let $a \in GR(p^2,m)$ where $p$ is an odd…
Math_D
  • 335
2
votes
1 answer

Definition of Bent functions over Galois rings using Fourier transform (walsh transform)

First, note that the following definition is true: Definition (Carlet): Let $R=GR(p^k,m)$. A function $f$ from $R^n$ to $R$ is bent if $$|\sum_{x \in R^n} w^{Tr(f(x)-ax)}|=|R|^{n/2}$$ where $a \in R^n$, $w=e^{2\pi i/p^k}$,Tr is the trace function…
2
votes
1 answer

About Galois rings

Is $GR(p^k,m)$ isomorphic to $Z^{m}_{p^k}$ ? where $GR(p^k,m)$ is the Galois ring with $p^{km}$ elements and characteristic $p^k$; and $Z^{m}_{p^k}=Z_{p^k}\times Z_{p^k}\times \ldots \times Z_{p^k}$ for $Z_{p^k}$ is the set of integers from $0$ to…
2
votes
1 answer

Rings Isomorphic to Galois Rings

How can I determine which rings are isomorphic to the Galois ring $GR(p^r,m)$ for specific values of $p$, $r$ and $m$? For instance, $GR(2,2)$ is isomorphic to $\mathbb{F_4}$, while $GR(2,3)=\mathbb{F_8}$ and $GR(3,2)=\mathbb{F_{27}}$ but I don't…
2
votes
1 answer

Ring Automorphisms of Galois Rings

I would like to know all ring automorphisms of $GR(p^r,m)$. Is there a way to do this? I am studying skew cyclic codes over Galois rings. However, ring automorphisms play a huge role in this. I am wondering whether or not the ring automorphisms of…
2
votes
1 answer

About the structure of the unit group of a Galois ring.

Let $\tau=\{0,1,\xi,\ldots,\xi^{p^m-2}\}$ the Teichmüller set of $R=GR(p^s,p^{sm})$ with maximal ideal $(p)$, $c=a_0+a_1p+\cdots+a_{s-1}p^{s-1}$ the $p$-adic representation of $c\in R$ where $a_j\in\tau$,for $j\in\{0,1,\ldots,s-1\}$. Furthermore,…
1
vote
1 answer

On ring isomorphisms

Is it possible to have ring isomorphisms between some subsets of size $s^k$ of Galois ring $\Bbb Z_2^{s^k}$ and the full Galois ring $\Bbb Z_s^k$?
Turbo
  • 6,319
1
vote
2 answers

Simple Combinatorics in finite rings

Let $g = [g_{1} g_{2} \dots g_{r}] \in \Bbb Z_{q}^{*r}$ be a given vector with each $g_{i} \in \Bbb Z_{q}^{*}$ where $\Bbb Z_{q}^{*}$ is $\Bbb Z_{q} \backslash \{0\}$ and $q > 6$ is odd. How many vectors $a = [a_{1} a_{2} \dots a_{r}] \in \Bbb…
1
vote
1 answer

Find a ring embedding from a finite field to a Galois ring

Let $\mathbb{F}_q$ be a finite field with $q$ elements and $GR(p^s,r)$ be a Galois ring with $p^{sr}$ elements and chacteristic $p^s$. I know that $$GR(p^s,r)/pGR(p^s,r)\cong \mathbb{F}_{p^r}.$$ A ring embedding is a injective ring homomorphism.…
1
vote
0 answers

Coprimeness of polynomials over a ring with zero divisors

Let $R=\mathbb{Z}_{p^s}[x]$ for a prime number $p$, and $s\in\mathbb{N}$. Let $f(x),g(x)\in \mathbb{Z}_{p^s}[x]$ such that $f(x)R[x]+g(x)R[x]=R[x]$, Show that $gcd(f(x),g(x))=1$. I've already asked this question, and I try to write a proof but I…
Ragnar1204
  • 1,160
1
vote
0 answers

Any hint with the next theorem?

"Let $GR=(s,sm)$" the Galois Ring with characteristic $p^s$ and $p^{sm}$ elements. If $n\mid m$ then exists $R_0=GR(s,sn)$ a Galois Ring that contains $R$ as a subring". I've already seen that this theorem has already asked before, but there isn't…
1
2