Polynomials over Finite Fields with the Commuting Diagram Properties |
Received:June 21, 1994 Revised:April 18, 1996 |
Key Words:
finite field polynomial digraph.
|
Fund Project: |
|
Hits: 1841 |
Download times: 1644 |
Abstract: |
We give explicit expressions for the general solutions of the polynomials f(x) over finite field Fq satisfying the condition f(g(x))≡h(f(x)) and give the counting formula for the number of such f(x) with deg fq and one of them is a permutation polynomial. This generalizes them ainresults in [3] and also generalizes the mainresults in [1] and [2] in the special cases where g(x) and h(x) are both linear polynomials. |
Citation: |
DOI:10.3770/j.issn:1000-341X.1996.03.020 |
View Full Text View/Add Comment |