A CLASS OF EXCEPTIONAL POLYNOMIALS

被引:38
作者
COHEN, SD
MATTHEWS, RW
机构
[1] UNIV QUEENSLAND,DEPT COMP SCI,ST LUCIA,QLD 4072,AUSTRALIA
[2] UNIV TASMANIA,HOBART,TAS 7001,AUSTRALIA
关键词
EXCEPTIONAL POLYNOMIALS; PERMUTATION POLYNOMIALS; FINITE FIELDS;
D O I
10.2307/2155005
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
We present a class of indecomposable polynomials of non prime-power degree over the finite field of two elements which are permutation polynomials on infinitely many finite extensions of the field. The associated geometric monodromy groups are the simple groups PSL2(2k), where k greater-than-or-equal-to 3 and odd. (The first member of this class was previously found by P. Muller [17]. This realises one of only two possibilities for such a class which remain following deep work of Fried, Guralnick and Saxl [7]. The other is associated with PSL2(3k), k greater-than-or-equal-to 3, and odd in fields of characteristic 3.
引用
收藏
页码:897 / 909
页数:13
相关论文
共 19 条
[1]   SCALAR POLYNOMIAL FUNCTIONS ON N X N MATRICES OVER A FINITE FIELD [J].
BRAWLEY, JV ;
CARLITZ, L ;
LEVINE, J .
LINEAR ALGEBRA AND ITS APPLICATIONS, 1975, 10 (03) :199-217
[2]  
Cohen S.D., 1970, ACTA ARITH, V17, P255
[3]   PROOF OF A CONJECTURE OF CHOWLA AND ZASSENHAUS ON PERMUTATION POLYNOMIALS [J].
COHEN, SD .
CANADIAN MATHEMATICAL BULLETIN-BULLETIN CANADIEN DE MATHEMATIQUES, 1990, 33 (02) :230-234
[4]   PERMUTATION POLYNOMIALS AND PRIMITIVE PERMUTATION-GROUPS [J].
COHEN, SD .
ARCHIV DER MATHEMATIK, 1991, 57 (05) :417-423
[5]   SCHUR COVERS AND CARLITZS CONJECTURE [J].
FRIED, MD ;
GURALNICK, R ;
SAXL, J .
ISRAEL JOURNAL OF MATHEMATICS, 1993, 82 (1-3) :157-225
[6]  
HENDERSON M, IN PRESS FINITE FIEL
[7]  
JAMES NS, 1987, LINEAR ALGEBRA APPL, V6, P181
[8]   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
[9]  
LIDL R, 1988, C NUMER, V66, P145
[10]  
LIDL R, 1983, ENCY MATH APPL, V20