Back to Search Start Over

Involutary pemutations over finite fields given by trinomials and quadrinomials

Authors :
Vanchinathan, P
G, Anitha
Publication Year :
2023

Abstract

For all finite fields of $q$ elements where $q\equiv1\pmod4$ we have constructed permutation polynomials which have order 2 as permutations, and have 3 terms, or 4 terms as polynomials. Explicit formulas for their coefficients are given in terms of the primitive elements of the field. We also give polynomials providing involutions with larger number of terms but coefficients will be conveniently only two possible values. Our procedure gives at least $(q-1)/4$ trinomials, and $(q-1)/2$ quadrinomials, all yielding involutions with unique fixed points over a field of order $q$. Equal number of involutions with exactly $(q+1)/2$ fixed-points are provided as quadrinomials.<br />Comment: 10 pages; comments welccome

Details

Database :
arXiv
Publication Type :
Report
Accession number :
edsarx.2311.14240
Document Type :
Working Paper