Fibonacci self-reciprocal polynomials and Fibonacci permutation polynomials
Number Theory
2019-01-01 v4
Abstract
Let be a prime. In this paper, we give a complete classification of self-reciprocal polynomials arising from Fibonacci polynomials over and , where and . We also present some partial results when . We also compute the first and second moments of Fibonacci polynomials over finite fields, which give necessary conditions for Fibonacci polynomials to be permutation polynomials over finite fields.
Cite
@article{arxiv.1712.07723,
title = {Fibonacci self-reciprocal polynomials and Fibonacci permutation polynomials},
author = {Neranga Fernando and Mohammad Rashid},
journal= {arXiv preprint arXiv:1712.07723},
year = {2019}
}
Comments
20 pages, a section on self-reciprocal polynomials added, the first moment and second moment (q even) of Fibonacci polynomials computed