3 research outputs found

    Involutary pemutations over finite fields given by trinomials and quadrinomials

    Full text link
    For all finite fields of qq elements where q≡1(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 (q−1)/4(q-1)/4 trinomials, and (q−1)/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.Comment: 10 pages; comments welccom

    Explicit formulas for monomial involutions over finite fields

    No full text
    corecore