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 条
  • [31] On a class of permutation trinomials over finite fields
    Temur, Burcu Gulmez
    Ozkaya, Buket
    TURKISH JOURNAL OF MATHEMATICS, 2024, 48 (04)
  • [32] COUNTING REDUCIBLE, POWERFUL, AND RELATIVELY IRREDUCIBLE MULTIVARIATE POLYNOMIALS OVER FINITE FIELDS
    Gathen, Joachim Von Zur
    Viola, Alfredo
    Ziegler, Konstantin
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 2013, 27 (02) : 855 - 891
  • [33] Constructing permutation polynomials from permutation polynomials of subfields
    Reis, Lucas
    Wang, Qiang
    FINITE FIELDS AND THEIR APPLICATIONS, 2024, 96
  • [34] The additive index of polynomials over finite fields
    Reis, Lucas
    Wang, Qiang
    FINITE FIELDS AND THEIR APPLICATIONS, 2022, 79
  • [35] Further results on complete permutation monomials over finite fields
    Feng, Xiutao
    Lin, Dongdai
    Wang, Liping
    Wang, Qiang
    FINITE FIELDS AND THEIR APPLICATIONS, 2019, 57 : 47 - 59
  • [36] Symmetric polynomials over finite fields
    Domokos, Matyas
    Miklosi, Botond
    FINITE FIELDS AND THEIR APPLICATIONS, 2023, 89
  • [37] Factoring polynomials over finite fields
    Ozdemir, Enver
    INTERNATIONAL JOURNAL OF NUMBER THEORY, 2021, 17 (07) : 1517 - 1536
  • [38] Stable polynomials over finite fields
    Gomez-Perez, Domingo
    Nicolas, Alejandro P.
    Ostafe, Alina
    Sadornil, Daniel
    REVISTA MATEMATICA IBEROAMERICANA, 2014, 30 (02) : 523 - 535
  • [39] On coefficients of polynomials over finite fields
    Muratovic-Ribic, Amela
    Wang, Qiang
    FINITE FIELDS AND THEIR APPLICATIONS, 2011, 17 (06) : 575 - 599
  • [40] Nilpotent linearized polynomials over finite fields, revisited
    Panario, Daniel
    Reis, Lucas
    FINITE FIELDS AND THEIR APPLICATIONS, 2024, 97