English

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 kk over Fq\mathbb{F}_q is induced by an action from a permutation polynomial of Fqk\mathbb{F}_{q^k} with coefficients in Fq\mathbb{F}_q. The dynamics of these permutations of irreducible polynomials of degree kk over Fq\mathbb{F}_q, 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.

Keywords

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