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:
Author NameAffiliation
Shao Jiayu Dept. of Appl. Math.
Tongji University
200092 
Guo Jingming Dept. of Appl. Math.
Tongji University
200092 
Hits: 1812
Download times: 1627
Abstract:
      We give explicit expressions for the general solutions of the polynomials f(x) over finite field F 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