On some classes of permutation polynomials

被引:12
|
作者
Akbary, Amir [1 ]
Alaric, Sean [1 ]
Wang, Qiang [2 ]
机构
[1] Univ Lethbridge, Dept Math & Comp Sci, Lethbridge, AB T1K 3M4, Canada
[2] Carleton Univ, Sch Math & Stat, Ottawa, ON K1S 5B6, Canada
关键词
lacunary sums of multinomial coefficients; permutation polynomials; Dickson polynomials; Lucas sequences;
D O I
10.1142/S1793042108001249
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
Let p be a prime and q = p(m). We investigate permutation properties of polynomials P(x) = x(r) + x(r+s) + ... + x(r+ks) ( 0 < r < q-1, 0 < s < q-1, and k >= 0) over a finite field F-q. More specifically, we construct several classes of permutation polynomials of this form over Fq. We also count the number of permutation polynomials in each class.
引用
收藏
页码:121 / 133
页数:13
相关论文
共 50 条
  • [1] Some classes of complete permutation polynomials over Fq
    Wu GaoFei
    Li Nian
    Helleseth Tor
    Zhang YuQing
    [J]. SCIENCE CHINA-MATHEMATICS, 2015, 58 (10) : 2081 - 2094
  • [2] Some classes of complete permutation polynomials over Fq
    WU GaoFei
    LI Nian
    HELLESETH Tor
    ZHANG YuQing
    [J]. Science China Mathematics, 2015, 58 (10) : 2081 - 2094
  • [3] Some classes of complete permutation polynomials in the form of (xpm - x
    Xu, Xiaofang
    Fan, Jinmei
    [J]. APPLIED MATHEMATICS AND NONLINEAR SCIENCES, 2022, 8 (01) : 1979 - 1992
  • [4] Some classes of permutation polynomials over finite fields with odd characteristic
    Liu, Qian
    Sun, Yujuan
    Zhang, WeiGuo
    [J]. APPLICABLE ALGEBRA IN ENGINEERING COMMUNICATION AND COMPUTING, 2018, 29 (05) : 409 - 431
  • [5] Some specific classes of permutation polynomials over Fq3
    Qin, Xiaoer
    Yan, Li
    [J]. AIMS MATHEMATICS, 2022, 7 (10): : 17815 - 17828
  • [6] Some classes of permutation polynomials over finite fields with odd characteristic
    Qian Liu
    Yujuan Sun
    WeiGuo Zhang
    [J]. Applicable Algebra in Engineering, Communication and Computing, 2018, 29 : 409 - 431
  • [7] New classes of complete permutation polynomials
    Li, Lisha
    Li, Chaoyun
    Li, Chunlei
    Zeng, Xiangyong
    [J]. FINITE FIELDS AND THEIR APPLICATIONS, 2019, 55 : 177 - 201
  • [8] Several classes of complete permutation polynomials
    Tu, Ziran
    Zeng, Xiangyong
    Hu, Lei
    [J]. FINITE FIELDS AND THEIR APPLICATIONS, 2014, 25 : 182 - 193
  • [9] A link between two classes of permutation polynomials
    Li, Kangquan
    Qu, Longjiang
    Zhou, Yue
    [J]. FINITE FIELDS AND THEIR APPLICATIONS, 2020, 63
  • [10] SOME THEOREMS ON PERMUTATION POLYNOMIALS
    CARLITZ, L
    [J]. BULLETIN OF THE AMERICAN MATHEMATICAL SOCIETY, 1962, 68 (02) : 120 - &