Let R(x)=g(x)/h(x) be a rational expression of degree three over the finite field Fq. We count the irreducible polynomials in Fq[x], of a given degree, that have the form h(x)degf⋅f(R(x)) for some f(x)∈Fq[x]. As an example of application of our results, we recover the number of irreducible transformation shift registers of order three, which were computed by Jiang and Yang in 2017.
Mattarei, S., Pizzato, M. (2022). Irreducible polynomials from a cubic transformation. FINITE FIELDS AND THEIR APPLICATIONS, 84(December 2022) [10.1016/j.ffa.2022.102111].
Irreducible polynomials from a cubic transformation
Mattarei S.
;
2022
Abstract
Let R(x)=g(x)/h(x) be a rational expression of degree three over the finite field Fq. We count the irreducible polynomials in Fq[x], of a given degree, that have the form h(x)degf⋅f(R(x)) for some f(x)∈Fq[x]. As an example of application of our results, we recover the number of irreducible transformation shift registers of order three, which were computed by Jiang and Yang in 2017.
File in questo prodotto:
Non ci sono file associati a questo prodotto.
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.
