Skip to main content
deleted 494 characters in body
Source Link
lkx
  • 325
  • 1
  • 6

Let $\mathbb{F}_{q^n}/\mathbb{F}_q$ be an extension of finite fields.

Is a proper quotient of $\mathbb{F}_{q^n}[x]$ considered as an $\mathbb{F}_q$-algebra always a quotient of $\mathbb{F}_q[x]$ (i.e. no extra generator is necessary)?

I think this comes down to the following. Given an irreducible $r\in \mathbb{F}_q[x]$ of degree $n$ and a positive integer $m$ can we always find $s\in \mathbb{F}_q[x]$ of degree $m$ and $t\in \mathbb{F}_q[x]$ of degree $n$ such that$$r\circ s=t^m$$ as polynomials?

For example consider $\mathbb{F}_4[x]/(x^2)$. Then$$r=x^2+x+1, \quad m=2, \quad s=x^2+1, \quad t=x^2+x+1$$and$$r\circ s=t^2=x^4+x^2+1$$so $\mathbb{F}_4[x]/(x^2)\cong\mathbb{F}_2[x]/(x^4+x^2+1)$ as $\mathbb{F}_2$-algebras.

Let $\mathbb{F}_{q^n}/\mathbb{F}_q$ be an extension of finite fields.

Is a proper quotient of $\mathbb{F}_{q^n}[x]$ considered as an $\mathbb{F}_q$-algebra always a quotient of $\mathbb{F}_q[x]$ (i.e. no extra generator is necessary)?

I think this comes down to the following. Given an irreducible $r\in \mathbb{F}_q[x]$ of degree $n$ and a positive integer $m$ can we always find $s\in \mathbb{F}_q[x]$ of degree $m$ and $t\in \mathbb{F}_q[x]$ of degree $n$ such that$$r\circ s=t^m$$ as polynomials?

For example consider $\mathbb{F}_4[x]/(x^2)$. Then$$r=x^2+x+1, \quad m=2, \quad s=x^2+1, \quad t=x^2+x+1$$and$$r\circ s=t^2=x^4+x^2+1$$so $\mathbb{F}_4[x]/(x^2)\cong\mathbb{F}_2[x]/(x^4+x^2+1)$ as $\mathbb{F}_2$-algebras.

Let $\mathbb{F}_{q^n}/\mathbb{F}_q$ be an extension of finite fields.

Is a proper quotient of $\mathbb{F}_{q^n}[x]$ considered as an $\mathbb{F}_q$-algebra always a quotient of $\mathbb{F}_q[x]$ (i.e. no extra generator is necessary)?

deleted 18 characters in body; edited title
Source Link
lkx
  • 325
  • 1
  • 6

Is a proper quotient of $\mathbb{F}_{q^n}[x]$ considered as aan $\mathbb{F}_q$-algebra always a quotient of $\mathbb{F}_q[x]$?

Let $\mathbb{F}_{q^n}/\mathbb{F}_q$ be an extension of finite fields.

Is a proper quotient of $\mathbb{F}_{q^n}[x]$ considered as aan $\mathbb{F}_q$-algebra always a quotient of $\mathbb{F}_q[x]$ (i.e. no extra generator is necessary)?

I think this comes down to the following. Given an irreducible $r\in \mathbb{F}_q[x]$ of degree $n$ and a positive integer $m$ can we always find $s\in \mathbb{F}_q[x]$ of degree $m$ and $t\in \mathbb{F}_q[x]$ of degree $n$ such that$$r\circ s=t^m$$ as polynomials?

For example consider $\mathbb{F}_4[x]/(x^2)$. Then$$r=x^2+x+1, \quad m=2, \quad s=x^2+1, \quad t=x^2+x+1$$and$$r\circ s=t^2=x^4+x^2+1$$so it is isomorphic to $\mathbb{F}_4[x]/(x^2)\cong\mathbb{F}_2[x]/(x^4+x^2+1)$ as a $\mathbb{F}_2$-algebraalgebras.

Is a proper quotient of $\mathbb{F}_{q^n}[x]$ considered as a $\mathbb{F}_q$-algebra always a quotient of $\mathbb{F}_q[x]$?

Let $\mathbb{F}_{q^n}/\mathbb{F}_q$ be an extension of finite fields.

Is a proper quotient of $\mathbb{F}_{q^n}[x]$ considered as a $\mathbb{F}_q$-algebra always a quotient of $\mathbb{F}_q[x]$ (i.e. no extra generator is necessary)?

I think this comes down to the following. Given an irreducible $r\in \mathbb{F}_q[x]$ of degree $n$ and a positive integer $m$ can we always find $s\in \mathbb{F}_q[x]$ of degree $m$ and $t\in \mathbb{F}_q[x]$ of degree $n$ such that$$r\circ s=t^m$$ as polynomials?

For example consider $\mathbb{F}_4[x]/(x^2)$. Then$$r=x^2+x+1, \quad m=2, \quad s=x^2+1, \quad t=x^2+x+1$$and$$r\circ s=t^2=x^4+x^2+1$$so it is isomorphic to $\mathbb{F}_4[x]/(x^2)\cong\mathbb{F}_2[x]/(x^4+x^2+1)$ as a $\mathbb{F}_2$-algebra.

Is a proper quotient of $\mathbb{F}_{q^n}[x]$ considered as an $\mathbb{F}_q$-algebra always a quotient of $\mathbb{F}_q[x]$?

Let $\mathbb{F}_{q^n}/\mathbb{F}_q$ be an extension of finite fields.

Is a proper quotient of $\mathbb{F}_{q^n}[x]$ considered as an $\mathbb{F}_q$-algebra always a quotient of $\mathbb{F}_q[x]$ (i.e. no extra generator is necessary)?

I think this comes down to the following. Given an irreducible $r\in \mathbb{F}_q[x]$ of degree $n$ and a positive integer $m$ can we always find $s\in \mathbb{F}_q[x]$ of degree $m$ and $t\in \mathbb{F}_q[x]$ of degree $n$ such that$$r\circ s=t^m$$ as polynomials?

For example consider $\mathbb{F}_4[x]/(x^2)$. Then$$r=x^2+x+1, \quad m=2, \quad s=x^2+1, \quad t=x^2+x+1$$and$$r\circ s=t^2=x^4+x^2+1$$so $\mathbb{F}_4[x]/(x^2)\cong\mathbb{F}_2[x]/(x^4+x^2+1)$ as $\mathbb{F}_2$-algebras.

added 111 characters in body
Source Link
lkx
  • 325
  • 1
  • 6

Let $\mathbb{F}_{q^n}/\mathbb{F}_q$ be an extension of finite fields.

Is a proper quotient of $\mathbb{F}_{q^n}[x]$ considered as a $\mathbb{F}_q$-algebra always a quotient of $\mathbb{F}_q[x]$ (i.e. no extra generator is necessary)?

I think this comes down to the following. Given an irreducible $r\in \mathbb{F}_q[x]$ of degree $n$ and a positive integer $m$ can we always find $s\in \mathbb{F}_q[x]$ of degree $m$ and $t\in \mathbb{F}_q[x]$ of degree $n$ such that$$r\circ s=t^m$$ as polynomials?

For example consider $\mathbb{F}_4[x]/(x^2)$. Then$$r=x^2+x+1, \quad m=2, \quad s=x^2+1, \quad t=x^2+x+1$$and$$r\circ s=t^2=x^4+x^2+1$$so it is isomorphic to $\mathbb{F}_2[x]/(x^4+x^2+1)$$\mathbb{F}_4[x]/(x^2)\cong\mathbb{F}_2[x]/(x^4+x^2+1)$ as a $\mathbb{F}_2$-algebra.

Let $\mathbb{F}_{q^n}/\mathbb{F}_q$ be an extension of finite fields.

Is a proper quotient of $\mathbb{F}_{q^n}[x]$ considered as a $\mathbb{F}_q$-algebra always a quotient of $\mathbb{F}_q[x]$ (i.e. no extra generator is necessary)?

I think this comes down to the following. Given an irreducible $r\in \mathbb{F}_q[x]$ of degree $n$ and a positive integer $m$ can we always find $s\in \mathbb{F}_q[x]$ of degree $m$ and $t\in \mathbb{F}_q[x]$ of degree $n$ such that$$r\circ s=t^m$$ as polynomials?

For example consider $\mathbb{F}_4[x]/(x^2)$. Then$$r=x^2+x+1, \quad m=2, \quad s=x^2+1, \quad t=x^2+x+1$$so it is isomorphic to $\mathbb{F}_2[x]/(x^4+x^2+1)$ as a $\mathbb{F}_2$-algebra.

Let $\mathbb{F}_{q^n}/\mathbb{F}_q$ be an extension of finite fields.

Is a proper quotient of $\mathbb{F}_{q^n}[x]$ considered as a $\mathbb{F}_q$-algebra always a quotient of $\mathbb{F}_q[x]$ (i.e. no extra generator is necessary)?

I think this comes down to the following. Given an irreducible $r\in \mathbb{F}_q[x]$ of degree $n$ and a positive integer $m$ can we always find $s\in \mathbb{F}_q[x]$ of degree $m$ and $t\in \mathbb{F}_q[x]$ of degree $n$ such that$$r\circ s=t^m$$ as polynomials?

For example consider $\mathbb{F}_4[x]/(x^2)$. Then$$r=x^2+x+1, \quad m=2, \quad s=x^2+1, \quad t=x^2+x+1$$and$$r\circ s=t^2=x^4+x^2+1$$so it is isomorphic to $\mathbb{F}_4[x]/(x^2)\cong\mathbb{F}_2[x]/(x^4+x^2+1)$ as a $\mathbb{F}_2$-algebra.

added 111 characters in body
Source Link
lkx
  • 325
  • 1
  • 6
Loading
added missing assumption from title
Link
YCor
  • 63.9k
  • 5
  • 187
  • 286
Loading
Source Link
lkx
  • 325
  • 1
  • 6
Loading