English

Involutary pemutations over finite fields given by trinomials and quadrinomials

Number Theory 2023-11-28 v1 Combinatorics

Abstract

For all finite fields of qq elements where q1(mod4)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 (q1)/4(q-1)/4 trinomials, and (q1)/2(q-1)/2 quadrinomials, all yielding involutions with unique fixed points over a field of order qq. Equal number of involutions with exactly (q+1)/2(q+1)/2 fixed-points are provided as quadrinomials.

Keywords

Cite

@article{arxiv.2311.14240,
  title  = {Involutary pemutations over finite fields given by trinomials and quadrinomials},
  author = {P Vanchinathan and Anitha G},
  journal= {arXiv preprint arXiv:2311.14240},
  year   = {2023}
}

Comments

10 pages; comments welccome