Permutation polynomials over finite fields from a powerful lemma

被引:76
|
作者
Yuan, Pingzhi [2 ]
Ding, Cunsheng [1 ]
机构
[1] Hong Kong Univ Sci & Technol, Dept Comp Sci & Engn, Kowloon, Hong Kong, Peoples R China
[2] S China Normal Univ, Sch Math, Guangzhou 510631, Guangdong, Peoples R China
关键词
Permutation polynomials; Finite fields; Commutative diagrams; DIGITAL-SIGNATURES;
D O I
10.1016/j.ffa.2011.04.001
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Using a lemma proved by Akbary, Ghioca, and Wang, we derive several theorems on permutation polynomials over finite fields. These theorems give not only a unified treatment of some earlier constructions of permutation polynomials, but also new specific permutation polynomials over F-q. A number of earlier theorems and constructions of permutation polynomials are generalized. The results presented in this paper demonstrate the power of this lemma when it is employed together with other techniques. (C) 2011 Elsevier Inc. All rights reserved.
引用
收藏
页码:560 / 574
页数:15
相关论文
共 50 条
  • [41] REGULAR COMPLETE PERMUTATION POLYNOMIALS OVER QUADRATIC EXTENSION FIELDS
    Wu, Xia
    Lu, Wei
    Cao, Xiwang
    Wang, Yufei
    ADVANCES IN MATHEMATICS OF COMMUNICATIONS, 2025, 19 (02) : 406 - 415
  • [42] More classes of permutation pentanomials over finite fields with even characteristic
    Zhang, Tongliang
    Zheng, Lijing
    FINITE FIELDS AND THEIR APPLICATIONS, 2025, 103
  • [43] A probabilistic approach to value sets of polynomials over finite fields
    Gao, Zhicheng
    Wang, Qiang
    FINITE FIELDS AND THEIR APPLICATIONS, 2015, 33 : 160 - 174
  • [44] Permutation polynomials from piecewise functions
    Yuan, Pingzhi
    Zheng, Yanbin
    FINITE FIELDS AND THEIR APPLICATIONS, 2015, 35 : 215 - 230
  • [45] CONSTRUCTING IRREDUCIBLE POLYNOMIALS OVER FINITE FIELDS
    Ling, San
    Ozdemir, Enver
    Xing, Chaoping
    MATHEMATICS OF COMPUTATION, 2012, 81 (279) : 1663 - 1668
  • [46] Counting irreducible polynomials over finite fields
    Qichun Wang
    Haibin Kan
    Czechoslovak Mathematical Journal, 2010, 60 : 881 - 886
  • [47] Factors of Dickson polynomials over finite fields
    Fitzgerald, RW
    Yucas, JL
    FINITE FIELDS AND THEIR APPLICATIONS, 2005, 11 (04) : 724 - 737
  • [48] Degree of orthomorphism polynomials over finite fields
    Allsop, Jack
    Wanless, Ian M.
    FINITE FIELDS AND THEIR APPLICATIONS, 2021, 75
  • [49] Generalized Lucas polynomials over finite fields
    Li, Lisha
    Wang, Qiang
    Zeng, Xiangyong
    FINITE FIELDS AND THEIR APPLICATIONS, 2023, 89
  • [50] Functional graphs of polynomials over finite fields
    Konyagin, Sergei V.
    Luca, Florian
    Mans, Bernard
    Mathieson, Luke
    Sha, Min
    Shparlinski, Igor E.
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 2016, 116 : 87 - 122