Schur covers and Carlitz’s conjecture

AbstractWe use the classification of finite simple groups and covering theory in positive characteristic to solve Carlitz’s conjecture (1966). An exceptional polynomialf over a finite field $${\mathbb{F}}_q $$ is a polynomial that is a permutation polynomial on infinitely many finite extensions of $${\mathbb{F}}_q $$ . Carlitz’s conjecture saysf must be of odd degree (ifq is odd). Indeed, excluding characteristic 2 and 3, arithmetic monodromy groups of exceptional polynomials must be affine groups.We don’t, however, know which affine groups appear as the geometric metric monodromy group of exceptional polynomials. Thus, there remain unsolved problems. Riemann’s existence theorem in positive characteristic will surely play a role in their solution. We have, however, completely classified the exceptional polynomials of degree equal to the characteristic. This solves a problem from Dickson’s thesis (1896). Further, we generalize Dickson’s problem to include a description of all known exceptional polynomials.Finally: The methods allow us to consider coversX→ $${\mathbb{P}}^1 $$ that generalize the notion of exceptional polynomials. These covers have this property: Over each $${\mathbb{F}}_{q^t } $$ point of $${\mathbb{P}}^1 $$ there is exactly one $${\mathbb{F}}_{q^t } $$ point ofX for infinitely manyt. ThusX has a rare diophantine property whenX has genus greater than 0. It has exactlyqt+1 points in $${\mathbb{F}}_{q^t } $$ for infinitely manyt. This gives exceptional covers a special place in the theory of counting rational points on curves over finite fields explicitly. Corollary 14.2 holds also for a primitive exceptional cover having (at least) one totally ramified place over a rational point of the base. Its arithmetic monodromy group is an affine group.

[1]  R. Guralnick Subgroups of prime power index in a simple group , 1983 .

[2]  Andrzej Schinzel,et al.  Selected topics on polynomials , 1982 .

[3]  Cheryl E. Praeger,et al.  On the O'Nan-Scott theorem for finite primitive permutation groups , 1988, Journal of the Australian Mathematical Society. Series A. Pure Mathematics and Statistics.

[4]  Jean-Pierre Serre Revêtements de courbes algébriques , 1992 .

[5]  The nonregular analogue of Tchebotarev’s theorem , 1984 .

[6]  M. Liebeck,et al.  On the 2‐Closures of Finite Permutation Groups , 1988 .

[7]  Martin W. Liebeck,et al.  The Subgroup Structure of the Finite Classical Groups , 1990 .

[8]  S. Srinivasan,et al.  Maximal subgroups of finite groups , 1990 .

[9]  Wang Daqing,et al.  Permutation polynomials over finite fields , 1987 .

[10]  G. Seitz Unipotent subgroups of groups of Lie type , 1983 .

[11]  David R. Hayes A geometric approach to permutation polynomials over a finite field , 1967 .

[12]  A. Borel,et al.  Éléments unipotents et sous-groupes paraboliques de groupes réductifs. I , 1971 .

[13]  D. J. Lewis,et al.  NOTES ON CONGRUENCES (I) , 1963 .

[14]  Shreeram S. Abhyankar,et al.  COVERINGS OF ALGEBRAIC CURVES. , 1957 .

[15]  M. Fried Exposition on an Arithmetic-Group Theoretic Connection via Riemann''s Existence Theorem , 1980 .

[16]  Primitive Permutationsgruppen vom Grad 2p , 1955 .

[17]  Michael D. Fried,et al.  ON A CONJECTURE OF SCHUR , 1970 .

[18]  B. Huppert Endliche Gruppen I , 1967 .

[19]  Martin W. Liebeck,et al.  The Primitive Permutation Groups of Odd Degree , 1985 .

[20]  R. Lidl,et al.  When does a polynomial over a finite field permute the elements of the fields , 1988 .

[21]  M. Fried On a theorem of MacCluer , 1974 .

[22]  Michael Aschbacher,et al.  On the maximal subgroups of the finite classical groups , 1984 .

[23]  M. Liebeck,et al.  The factorizations of the finite exceptional groups of lie type , 1987 .

[24]  L. Dickson The Analytic Representation of Substitutions on a Power of a Prime Number of Letters with a Discussion of the Linear Group. , 1896 .

[25]  J. W. S. Cassels,et al.  Algebraic number theory : proceedings of an instructional conference organized by the London Mathematical Society (a Nato Advanced Study Institute) with the support of the International Mathematical Union , 1967 .

[26]  J. Conway,et al.  Atlas of finite groups : maximal subgroups and ordinary characters for simple groups , 1987 .

[27]  M. Liebeck On the Orders of Maximal Subgroups of the Finite Classical Groups , 1985 .

[28]  Stephen D. Cohen Permutation polynomials and primitive permutation groups , 1991 .

[29]  Jean-Pierre Serre,et al.  Topics in Galois Theory , 1992 .

[30]  F. A. Silveira Rational homotopy theory of fibrations , 1984 .

[31]  D. Harbater Formal patching and adding branch points , 1993 .

[32]  M. Fried Galois groups and complex multiplication , 1978 .

[33]  Michel Raynaud,et al.  Revêtements de la droite affine en caractéristiquep>0 et conjecture d'Abhyankar , 1994 .

[34]  Michael D. Fried,et al.  Arithmetical properties of function fields (II). The generalized Schur problem , 1974 .

[35]  Cheryl E. Praeger,et al.  The maximal factorizations of the finite simple groups and their automorphism groups , 1990 .

[36]  P. Cameron FINITE PERMUTATION GROUPS AND FINITE SIMPLE GROUPS , 1981 .

[37]  I. G. MacDonald,et al.  Lectures on Lie Groups and Lie Algebras: Simple groups of Lie type , 1995 .