English

Fibonacci self-reciprocal polynomials and Fibonacci permutation polynomials

Number Theory 2019-01-01 v4

Abstract

Let pp be a prime. In this paper, we give a complete classification of self-reciprocal polynomials arising from Fibonacci polynomials over Z\mathbb{Z} and Zp\mathbb{Z}_p, where p=2p=2 and p>5p>5. We also present some partial results when p=3,5p=3, 5. We also compute the first and second moments of Fibonacci polynomials fn(x)f_{n}(x) over finite fields, which give necessary conditions for Fibonacci polynomials to be permutation polynomials over finite fields.

Keywords

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

R2 v1 2026-06-22T23:25:17.539Z