×

On some permutation polynomials over \(\mathbb {F}_q\) of the form \(x^r h(x^{(q-1)/d})\). (English) Zbl 1228.11177

Summary: Several recent papers have given criteria for certain polynomials to permute \( \mathbb{F}_q\), in terms of the periods of certain generalized Lucas sequences. We show that these results follow from a more general criterion which does not involve such sequences.

MSC:

11T06 Polynomials over finite fields
PDFBibTeX XMLCite
Full Text: DOI arXiv

References:

[1] Amir Akbary, Sean Alaric, and Qiang Wang, On some classes of permutation polynomials, Int. J. Number Theory 4 (2008), no. 1, 121 – 133. · Zbl 1218.11108 · doi:10.1142/S1793042108001249
[2] Amir Akbary and Qiang Wang, On some permutation polynomials over finite fields, Int. J. Math. Math. Sci. 16 (2005), 2631 – 2640. · Zbl 1092.11046 · doi:10.1155/IJMMS.2005.2631
[3] Amir Akbary and Qiang Wang, A generalized Lucas sequence and permutation binomials, Proc. Amer. Math. Soc. 134 (2006), no. 1, 15 – 22. · Zbl 1137.11355
[4] Amir Akbary and Qiang Wang, On polynomials of the form \?^{\?}\?(\?^{(\?-1)/\?}), Int. J. Math. Math. Sci. , posted on (2007), Art. ID 23408, 7. · Zbl 1135.11341 · doi:10.1155/2007/23408
[5] E. Betti, Sopra la risolubilità per radicali delle equazioni algebriche irriduttibili di grado primo, Annali di Scienze Matematiche e Fisiche 2 (1851), 5-19 (=Opere Matematiche, v. 1, 17-27).
[6] Franc Brioschi, Des substitutions de la forme \?(\?)\equiv \?(\?\(^{n}\)\(^{-}\)²+\?\?^{\tfrac{\?-3}2}) pour un nombre \? premier de lettres, Math. Ann. 2 (1870), no. 3, 467 – 470 (French). · doi:10.1007/BF01448238
[7] L. Carlitz, Some theorems on permutation polynomials, Bull. Amer. Math. Soc. 68 (1962), 120 – 122. · Zbl 0217.33003
[8] Wensong Chu and Solomon W. Golomb, Circular Tuscan-\? arrays from permutation binomials, J. Combin. Theory Ser. A 97 (2002), no. 1, 195 – 202. · Zbl 1009.05032 · doi:10.1006/jcta.2001.3221
[9] Stephen D. Cohen, The distribution of polynomials over finite fields, Acta Arith. 17 (1970), 255 – 271. · Zbl 0209.36001
[10] Stephen D. Cohen and Rex W. Matthews, A class of exceptional polynomials, Trans. Amer. Math. Soc. 345 (1994), no. 2, 897 – 909. · Zbl 0812.11070
[11] Charles J. Colbourn, Torleiv Kløve, and Alan C. H. Ling, Permutation arrays for powerline communication and mutually orthogonal Latin squares, IEEE Trans. Inform. Theory 50 (2004), no. 6, 1289 – 1291. · Zbl 1296.94011 · doi:10.1109/TIT.2004.828150
[12] H. Davenport and D. J. Lewis, Notes on congruences. I, Quart. J. Math. Oxford Ser. (2) 14 (1963), 51 – 60. · Zbl 0113.26704 · doi:10.1093/qmath/14.1.51
[13] Leonard Eugene Dickson, The analytic representation of substitutions on a power of a prime number of letters with a discussion of the linear group, Ann. of Math. 11 (1896/97), no. 1-6, 65 – 120. · JFM 28.0135.03 · doi:10.2307/1967217
[14] J. F. Dillon and Hans Dobbertin, New cyclic difference sets with Singer parameters, Finite Fields Appl. 10 (2004), no. 3, 342 – 389. · Zbl 1043.05024 · doi:10.1016/j.ffa.2003.09.003
[15] Michael D. Fried, Robert Guralnick, and Jan Saxl, Schur covers and Carlitz’s conjecture, Israel J. Math. 82 (1993), no. 1-3, 157 – 225. · Zbl 0855.11063 · doi:10.1007/BF02808112
[16] Robert M. Guralnick and Peter Müller, Exceptional polynomials of affine type, J. Algebra 194 (1997), no. 2, 429 – 454. · Zbl 0911.11049 · doi:10.1006/jabr.1997.7028
[17] R. M. Guralnick, P. Müller and M. E. Zieve, Exceptional polynomials of affine type, revisited, preprint.
[18] R. M. Guralnick, J. Rosenberg and M. E. Zieve, A new family of exceptional polynomials in characteristic two, Ann. of Math. (2), to appear. · Zbl 1214.12002
[19] R. M. Guralnick and M. E. Zieve, Automorphism groups of curves with ordinary Jacobians, in preparation.
[20] Ch. Hermite, Sur les fonctions de sept lettres, C. R. Acad. Sci. Paris 57 (1863), 750-757.
[21] Seog Young Kim and June Bok Lee, Permutation polynomials of the type \?^{1+((\?-1)/\?)}+\?\?, Commun. Korean Math. Soc. 10 (1995), no. 4, 823 – 829. · Zbl 0941.11049
[22] Yann Laigle-Chapuy, Permutation polynomials and applications to coding theory, Finite Fields Appl. 13 (2007), no. 1, 58 – 70. · Zbl 1107.11048 · doi:10.1016/j.ffa.2005.08.003
[23] H. W. Lenstra Jr. and M. Zieve, A family of exceptional polynomials in characteristic three, Finite fields and applications (Glasgow, 1995) London Math. Soc. Lecture Note Ser., vol. 233, Cambridge Univ. Press, Cambridge, 1996, pp. 209 – 218. · Zbl 0871.11087 · doi:10.1017/CBO9780511525988.018
[24] A. M. Masuda and M. E. Zieve, Permutation binomials over finite fields, Trans. Amer. Math. Soc., to appear. · Zbl 1239.11139
[25] É. Mathieu, Mémoire sur l’etud des fonctions de plusieurs quantités, sur la manière de les former et sur les substitutions qui les laissent invariables, Jour. de Math. Pure Appl. 6 (1861), 241-323.
[26] Peter Müller, New examples of exceptional polynomials, Finite fields: theory, applications, and algorithms (Las Vegas, NV, 1993) Contemp. Math., vol. 168, Amer. Math. Soc., Providence, RI, 1994, pp. 245 – 249. · Zbl 0818.11047 · doi:10.1090/conm/168/01704
[27] Harald Niederreiter and Karl H. Robinson, Complete mappings of finite fields, J. Austral. Math. Soc. Ser. A 33 (1982), no. 2, 197 – 212. · Zbl 0495.12018
[28] Young Ho Park and June Bok Lee, Permutation polynomials and group permutation polynomials, Bull. Austral. Math. Soc. 63 (2001), no. 1, 67 – 74. · Zbl 0981.11039 · doi:10.1017/S0004972700019110
[29] Charles Small, Permutation binomials, Internat. J. Math. Math. Sci. 13 (1990), no. 2, 337 – 342. · Zbl 0702.11085 · doi:10.1155/S0161171290000497
[30] J. Sun, O. Y. Takeshita and M. P. Fitz, Permutation polynomial based deterministic interleavers for turbo codes, Proceedings 2003 IEEE International Symposium on Information Theory (Yokohama, Japan, 2003), 319.
[31] Gerhard Turnwald, Permutation polynomials of binomial type, Contributions to general algebra, 6, Hölder-Pichler-Tempsky, Vienna, 1988, pp. 281 – 286. · Zbl 0699.12029
[32] Da Qing Wan, Permutation binomials over finite fields, Acta Math. Sinica (N.S.) 10 (1994), no. Special Issue, 30 – 35. · Zbl 0817.11056
[33] Da Qing Wan and Rudolf Lidl, Permutation polynomials of the form \?^{\?}\?(\?^{(\?-1)/\?}) and their group structure, Monatsh. Math. 112 (1991), no. 2, 149 – 163. · Zbl 0737.11040 · doi:10.1007/BF01525801
[34] Luyan Wang, On permutation polynomials, Finite Fields Appl. 8 (2002), no. 3, 311 – 322. · Zbl 1044.11103 · doi:10.1006/ffta.2001.0342
[35] M. E. Zieve, Some families of permutation polynomials over finite fields, Int. J. Number Theory 4 (2008), 851-857. · Zbl 1204.11180
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.