Iterative constructions of irreducible polynomials from isogenies
Number Theory
2023-11-07 v3
Abstract
Let be a rational fraction and let be a polynomial over a finite field. Consider the transform . In certain cases, the polynomials , , are all irreducible. For instance, in odd characteristic, this is the case for the rational fraction , known as the -transform, and for a positive density of all irreducible polynomials . We interpret these transforms in terms of isogenies of elliptic curves. Using complex multiplication theory, we devise algorithms to generate a large number of other rational fractions , each of which yields infinite families of irreducible polynomials for a positive density of starting irreducible polynomials .
Cite
@article{arxiv.2302.09674,
title = {Iterative constructions of irreducible polynomials from isogenies},
author = {Alp Bassa and Gaetan Bisson and Roger Oyono},
journal= {arXiv preprint arXiv:2302.09674},
year = {2023}
}