The dynamics of permutations on irreducible polynomials
Number Theory
2018-09-21 v1
Abstract
We study degree preserving maps over the set of irreducible polynomials over a finite field. In particular, we show that every permutation of the set of irreducible polynomials of degree over is induced by an action from a permutation polynomial of with coefficients in . The dynamics of these permutations of irreducible polynomials of degree over , such as fixed points and cycle lengths, are studied. As an application, we also generate irreducible polynomials of the same degree by an iterative method.
Cite
@article{arxiv.1809.07645,
title = {The dynamics of permutations on irreducible polynomials},
author = {Lucas Reis and Qiang Wang},
journal= {arXiv preprint arXiv:1809.07645},
year = {2018}
}
Comments
24 pages