English

Irreducible polynomials from a cubic transformation

Number Theory 2023-02-21 v1

Abstract

Let R(x)=g(x)/h(x)R(x)=g(x)/h(x) be a rational expression of degree three over the finite field Fq\mathbb{F}_q. We count the irreducible polynomials in Fq[x]\mathbb{F}_q[x], of a given degree, which have the form h(x)degff(R(x))h(x)^{\mathrm{deg}\, f}\cdot f\bigl(R(x)\bigr) for some f(x)Fq[x]f(x)\in\mathbb{F}_q[x]. As an application, we recover the number of irreducible transformation shift registers of order three, previously computed by Jiang and Yang.

Keywords

Cite

@article{arxiv.2111.04166,
  title  = {Irreducible polynomials from a cubic transformation},
  author = {Sandro Mattarei and Marco Pizzato},
  journal= {arXiv preprint arXiv:2111.04166},
  year   = {2023}
}

Comments

20 pages

R2 v1 2026-06-24T07:29:38.790Z