On monomial complete permutation polynomials

被引:20
|
作者
Bartoli, Daniele [1 ]
Giulietti, Massimo [1 ]
Zini, Giovanni [2 ]
机构
[1] Univ Perugia, Dipartimento Matemat & Informat, Via Vanvitelli 1, I-06123 Perugia, Italy
[2] Univ Firenze, Dipartimento Matemat & Informat Ulisse Dini, Viale Morgagni 67-A, I-50134 Florence, Italy
关键词
Permutation polynomials; Complete permutation polynomials; Bent-negabent boolean functions; FINITE-FIELDS;
D O I
10.1016/j.ffa.2016.06.005
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
We investigate monomials ax(d) over the finite field with q elements F-q, in the case where the degree d is equal to q-1/q'-1 + 1 with q = (q')(n) for some n. For n = 6 we explicitly list all a's for which ax(d) is a complete permutation polynomial (CPP) over F-q. Some previous characterization results by Wu et al. for n = 4 are also made more explicit by providing a complete list of a's such that ax(d) is a CPP. For odd n, we show that if q is large enough with respect to n then ax(d) cannot be a CPP over F-q, unless q is even, n equivalent to 3 (mod 4), and the trace Tr-Fq/Fq' (a(-1)) is equal to 0. (C) 2016 Elsevier Inc. All rights reserved.
引用
下载
收藏
页码:132 / 158
页数:27
相关论文
共 50 条
  • [21] REGULAR COMPLETE PERMUTATION POLYNOMIALS OVER QUADRATIC EXTENSION FIELDS
    Wu, Xia
    Lu, Wei
    Cao, Xiwang
    Wang, Yufei
    ADVANCES IN MATHEMATICS OF COMMUNICATIONS, 2024,
  • [22] Monomial bounds for polynomials
    Tauraso, R
    AMERICAN MATHEMATICAL MONTHLY, 1999, 106 (02): : 174 - 174
  • [23] Constructing permutation polynomials from permutation polynomials of subfields
    Reis, Lucas
    Wang, Qiang
    FINITE FIELDS AND THEIR APPLICATIONS, 2024, 96
  • [24] Permutation Polynomials of ■
    Danyao WU
    Pingzhi YUAN
    Journal of Mathematical Research with Applications, 2023, 43 (02) : 166 - 174
  • [25] On permutation polynomials
    Wang, LY
    FINITE FIELDS AND THEIR APPLICATIONS, 2002, 8 (03) : 311 - 322
  • [26] SUMS OF POLYNOMIALS AS PERMUTATION POLYNOMIALS
    NIEDERRE.HG
    NOTICES OF THE AMERICAN MATHEMATICAL SOCIETY, 1971, 18 (02): : 360 - &
  • [27] On constructing complete permutation polynomials over finite fields of even characteristic
    Wu, Baofeng
    Lin, Dongdai
    DISCRETE APPLIED MATHEMATICS, 2015, 184 : 213 - 222
  • [28] Regular complete permutation polynomials over F2n
    Xu, Xiaofang
    Zeng, Xiangyong
    Zhang, Shasha
    DESIGNS CODES AND CRYPTOGRAPHY, 2022, 90 (03) : 545 - 575
  • [29] Some results on complete permutation polynomials and mutually orthogonal Latin squares
    Vishwakarma, Chandan Kumar
    Singh, Rajesh P.
    FINITE FIELDS AND THEIR APPLICATIONS, 2024, 93
  • [30] Permutation group theory and permutation polynomials
    Cohen, SD
    ALGEBRAS AND COMBINATORICS, 1999, : 133 - 146