论文信息 - PERMUTATION POLYNOMIALS ON Fq INDUCED FROM RÉDEI FUNCTION BIJECTIONS ON SUBGROUPS OF Fq

PERMUTATION POLYNOMIALS ON Fq INDUCED FROM RÉDEI FUNCTION BIJECTIONS ON SUBGROUPS OF Fq

We construct classes of permutation polynomials over FQ2 by exhibiting classes of low-degree rational functions over FQ2 which induce bijections on the set of (Q + 1)-th roots of unity. As a consequence, we prove two conjectures about permutation trinomials from a recent paper by Tu, Zeng, Hu and Li.

Michael E. Zieve

[1] É. Lucas,et al. Sur les congruences des nombres eulériens et des coefficients différentiels des fonctions trigonométriques suivant un module premier , 1878 .

[2] L. Carlitz,et al. A note on permutation functions over a finite field , 1962 .

[3] Joseph H. Silverman,et al. The arithmetic of elliptic curves , 1986, Graduate texts in mathematics.

[4] W. Nöbauer. Rédei-Funktionen für Zweierpotenzen , 1986 .

[5] Owen J. Brison. On group-permutation polynomials , 1993 .

[6] R. Guralnick,et al. The rational function analogue of a question of Schur and exceptionality of permutation representations , 2002, math/0201069.

[7] Luyan Wang,et al. On Permutation Polynomials , 2002 .

[8] Michael E. Zieve. On some permutation polynomials over Fq of the form x^r h(x^{(q-1)/d}) , 2007, 0707.1110.

[9] Ariane M. Masuda,et al. Permutation binomials over finite fields , 2007, 0707.1108.

[10] Michael E. Zieve. Some families of permutation polynomials over finite fields , 2007, 0707.1111.

[11] Serge Tabachnikov,et al. Arithmetical properties of binomial coefficients , 2007 .

[12] Michael E. Zieve. Classes of Permutation Polynomials Based on Cyclotomy and an Additive Analogue , 2008, 0810.2830.

[13] Lei Hu,et al. A Class of Binomial Permutation Polynomials , 2013, ArXiv.