Permutation polynomials and orthomorphism polynomials of degree six

被引:24
|
作者
Shallue, Christopher J. [1 ]
Wanless, Ian M. [1 ]
机构
[1] Monash Univ, Sch Math Sci, Clayton, Vic 3800, Australia
基金
澳大利亚研究理事会;
关键词
Permutation polynomial; Orthomorphism polynomial; Degree six; Dickson; Normalised; FINITE-FIELD PERMUTE; ELEMENTS;
D O I
10.1016/j.ffa.2012.12.003
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
A classic paper of Dickson gives a complete list of permutation polynomials of degree less than 6 over arbitrary finite fields, and degree 6 over finite fields of odd characteristic. However, some published statements have hinted that Dickson's classification might be incomplete in the degree 6 case. We uncover the reason for this confusion, and confirm the list of degree 6 permutation polynomials over all finite fields. Using this classification, we determine the complete list of degree 6 orthomorphism polynomials. Additionally, we note that a family of permutation polynomials from Dickson's list provides counterexamples to a published conjecture of Mullen. (C) 2012 Elsevier Inc. All rights reserved.
引用
收藏
页码:84 / 92
页数:9
相关论文
共 50 条
  • [1] Degree of orthomorphism polynomials over finite fields
    Allsop, Jack
    Wanless, Ian M.
    FINITE FIELDS AND THEIR APPLICATIONS, 2021, 75
  • [2] Permutation and local permutation polynomials of maximum degree
    Gutierrez, Jaime
    Urroz, Jorge Jimenez
    AFRIKA MATEMATIKA, 2025, 36 (01)
  • [3] Permutation polynomials and group permutation polynomials
    Park, YH
    Lee, JB
    BULLETIN OF THE AUSTRALIAN MATHEMATICAL SOCIETY, 2001, 63 (01) : 67 - 74
  • [4] More permutation polynomials with differential uniformity six
    Tu, Ziran
    Zeng, Xiangyong
    Zhang, Zhiyong
    SCIENCE CHINA-INFORMATION SCIENCES, 2018, 61 (03)
  • [5] More permutation polynomials with differential uniformity six
    Ziran Tu
    Xiangyong Zeng
    Zhiyong Zhang
    Science China Information Sciences, 2018, 61
  • [6] More permutation polynomials with differential uniformity six
    Ziran TU
    Xiangyong ZENG
    Zhiyong ZHANG
    Science China(Information Sciences), 2018, 61 (03) : 223 - 225
  • [7] Counting permutation equivalent degree six binary polynomials invariant under the cyclic group
    Florian Luca
    Pantelimon Stănică
    Applicable Algebra in Engineering, Communication and Computing, 2017, 28 : 1 - 10
  • [8] Counting permutation equivalent degree six binary polynomials invariant under the cyclic group
    Luca, Florian
    Stanica, Pantelimon
    APPLICABLE ALGEBRA IN ENGINEERING COMMUNICATION AND COMPUTING, 2017, 28 (01) : 1 - 10
  • [9] SUMS OF POLYNOMIALS AS PERMUTATION POLYNOMIALS
    NIEDERRE.HG
    NOTICES OF THE AMERICAN MATHEMATICAL SOCIETY, 1971, 18 (02): : 360 - &
  • [10] Constructing permutation polynomials from permutation polynomials of subfields
    Reis, Lucas
    Wang, Qiang
    FINITE FIELDS AND THEIR APPLICATIONS, 2024, 96