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
来源：
FINITE FIELDS AND THEIR APPLICATIONS | 2011年 / 17卷 / 06期
关键词：
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 条
  • [21] Construction of permutation polynomials with specific cycle structure over finite fields
    Anitha, G.
    Vanchinathan, P.
    INDIAN JOURNAL OF PURE & APPLIED MATHEMATICS, 2024,
  • [22] Some classes of permutation polynomials over finite fields with odd characteristic
    Liu, Qian
    Sun, Yujuan
    Zhang, WeiGuo
    APPLICABLE ALGEBRA IN ENGINEERING COMMUNICATION AND COMPUTING, 2018, 29 (05) : 409 - 431
  • [23] On inverses of some permutation polynomials over finite fields of characteristic three
    Zheng, Yanbin
    Wang, Fu
    Wang, Libo
    Wei, Wenhong
    FINITE FIELDS AND THEIR APPLICATIONS, 2020, 66
  • [24] Some classes of permutation polynomials over finite fields with odd characteristic
    Qian Liu
    Yujuan Sun
    WeiGuo Zhang
    Applicable Algebra in Engineering, Communication and Computing, 2018, 29 : 409 - 431
  • [25] ON PERMUTATION BINOMIALS OVER FINITE FIELDS
    Ayad, Mohamed
    Belghaba, Kacem
    Kihel, Omar
    BULLETIN OF THE AUSTRALIAN MATHEMATICAL SOCIETY, 2014, 89 (01) : 112 - 124
  • [26] The compositional inverses of three classes of permutation polynomials over finite fields
    Wu, Danyao
    Yuan, Pingzhi
    Guan, Huanhuan
    Li, Juan
    FINITE FIELDS AND THEIR APPLICATIONS, 2025, 101
  • [27] Permutation polynomials over finite rings
    Gorcsos, Dalma
    Horvath, Gabor
    Meszaros, Anett
    FINITE FIELDS AND THEIR APPLICATIONS, 2018, 49 : 198 - 211
  • [28] Permutation polynomials of the form cx + Tr ql/q (xa) and permutation trinomials over finite fields with even characteristic
    Li, Kangquan
    Qu, Longjiang
    Chen, Xi
    Li, Chao
    CRYPTOGRAPHY AND COMMUNICATIONS-DISCRETE-STRUCTURES BOOLEAN FUNCTIONS AND SEQUENCES, 2018, 10 (03): : 531 - 554
  • [29] Randomness of Sequences of Numbers Using Permutation Polynomials over Prime Finite Fields
    Harish, Mansi
    Vinayak, Sagar
    Gupta, Shalini
    CONTEMPORARY MATHEMATICS, 2023, 4 (03): : 453 - 466
  • [30] Dickson polynomials over finite fields
    Wang, Qiang
    Yucas, Joseph L.
    FINITE FIELDS AND THEIR APPLICATIONS, 2012, 18 (04) : 814 - 831
12345