Cyclotomy and permutation polynomials of large indices

被引：41
作者：
Wang, Qiang [1 ]
机构：
[1] Carleton Univ, Sch Math & Stat, Ottawa, ON K1S 5B6, Canada
来源：
FINITE FIELDS AND THEIR APPLICATIONS | 2013年 / 22卷
基金：
加拿大自然科学与工程研究理事会;
关键词：
Finite fields; Polynomials; Permutation polynomials; Cyclotomy; Cyclotomic mappings; FINITE-FIELD PERMUTE; ELEMENTS;
D O I：
10.1016/j.ffa.2013.02.005
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
We use cyclotomy to construct new classes of permutation polynomials over finite fields. This allows us to generate permutation polynomials in an algorithmic way and also to unify several previous constructions. Many permutation polynomials constructed in this way have large indices. (C) 2013 Elsevier Inc. All rights reserved.
引用
收藏
页码：57 / 69
页数：13
相关论文
共 23 条
[1]   A generalized lucas sequence and permutation binomials [J].
Akbary, A ;
Wang, Q .
PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY, 2006, 134 (01) :15-22
[2]  
Akbary A., 2007, International Journal of Mathematics and Mathematical Sciences, V2007
[3]   On some classes of permutation polynomials [J].
Akbary, Amir ;
Alaric, Sean ;
Wang, Qiang .
INTERNATIONAL JOURNAL OF NUMBER THEORY, 2008, 4 (01) :121-133
[4]   On constructing permutations of finite fields [J].
Akbary, Amir ;
Ghioca, Dragos ;
Wang, Qiang .
FINITE FIELDS AND THEIR APPLICATIONS, 2011, 17 (01) :51-67
[5]   On permutation polynomials of prescribed shape [J].
Akbary, Amir ;
Ghioca, Dragos ;
Wang, Qiang .
FINITE FIELDS AND THEIR APPLICATIONS, 2009, 15 (02) :195-206
[6]   A piecewise construction of permutation polynomials over finite fields [J].
Fernando, Neranga ;
Hou, Xiang-dong .
FINITE FIELDS AND THEIR APPLICATIONS, 2012, 18 (06) :1184-1194
[7]   Two classes of permutation polynomials over finite fields [J].
Hou, Xiang-dong .
JOURNAL OF COMBINATORIAL THEORY SERIES A, 2011, 118 (02) :448-454
[8]   Permutation polynomials and applications to coding theory [J].
Laigle-Chapuy, Yann .
FINITE FIELDS AND THEIR APPLICATIONS, 2007, 13 (01) :58-70
[9]   WHEN DOES A POLYNOMIAL OVER A FINITE-FIELD PERMUTE THE ELEMENTS OF THE FIELD [J].
LIDL, R ;
MULLEN, GL .
AMERICAN MATHEMATICAL MONTHLY, 1988, 95 (03) :243-246
[10]   WHEN DOES A POLYNOMIAL OVER A FINITE-FIELD PERMUTE THE ELEMENTS OF THE FIELD .2. [J].
LIDL, R ;
MULLEN, GL .
AMERICAN MATHEMATICAL MONTHLY, 1993, 100 (01) :71-74
123