Permutation polynomials with exponents in an arithmetic progression

被引:4
|
作者
Park, YH
Lee, JB
机构
[1] Kangweon Natl Univ, Dept Math, Chuncheon 200701, South Korea
[2] Yonsei Univ, Dept Math, Seoul 120749, South Korea
关键词
D O I
10.1017/S0004972700031622
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
We examine the permutation properties of the polynomials of the type h(k,r,s)(a) = x(r) (1 + x(s) + ... + x(sk)) over the finite field F-q of characteristic p. We give sufficient and necessary conditions in terms of k and r for h(k,r,1)(x) to be a permutation polynomial over F-q for q = p or p(2). We also prove that if h(k,r,s)(x) is a permutation polynomial over F-q, then (k + 1)(s) = +/-1.
引用
收藏
页码:243 / 252
页数:10
相关论文
共 50 条
  • [31] Permutation and local permutation polynomials of maximum degree
    Gutierrez, Jaime
    Urroz, Jorge Jimenez
    AFRIKA MATEMATIKA, 2025, 36 (01)
  • [32] TESTS FOR PERMUTATION POLYNOMIALS
    VONZURGATHEN, J
    SIAM JOURNAL ON COMPUTING, 1991, 20 (03) : 591 - 602
  • [33] PERMUTATION POLYNOMIALS AND PRIMITIVE PERMUTATION-GROUPS
    COHEN, SD
    ARCHIV DER MATHEMATIK, 1991, 57 (05) : 417 - 423
  • [34] Further results on permutation polynomials and complete permutation polynomials over finite fields
    Liu, Qian
    Xie, Jianrui
    Liu, Ximeng
    Zou, Jian
    AIMS MATHEMATICS, 2021, 6 (12): : 13503 - 13514
  • [35] The cycle structure of a class of permutation polynomials: The cycle structure of a class of permutation polynomials
    Zeng, Dan
    Zeng, Xiangyong
    Li, Lisha
    Xu, Yunge
    DESIGNS CODES AND CRYPTOGRAPHY, 2023, 91 (04) : 1373 - 1400
  • [36] Arithmetic design for permutation groups
    Horváth, T
    CRYPTOGRAPHIC HARDWARE AND EMBEDDED SYSTEMS, 1999, 1717 : 109 - 121
  • [37] Permutation polynomials and orthomorphism polynomials of degree six
    Shallue, Christopher J.
    Wanless, Ian M.
    FINITE FIELDS AND THEIR APPLICATIONS, 2013, 20 : 84 - 92
  • [38] Complete permutation polynomials from exceptional polynomials
    Bartoli, D.
    Giulietti, M.
    Quoos, L.
    Zini, G.
    JOURNAL OF NUMBER THEORY, 2017, 176 : 46 - 66
  • [39] Permutation polynomials, fractional polynomials, and algebraic curves
    Bartoli, Daniele
    Giulietti, Massimo
    FINITE FIELDS AND THEIR APPLICATIONS, 2018, 51 : 1 - 16
  • [40] Estimating the characteristic exponents of polynomials
    Eremenko A.É.
    Levin G.M.
    Journal of Mathematical Sciences, 1997, 85 (5) : 2164 - 2171