Abstract
We investigateV f , the cardinality of the value set of a polynomialf of degreen over a finite field of cardinalityq. It has been shown that iff is not bijective, thenV f ≤q−(q−1)/n. Polynomials do exist which essentially achieve that bound. We do prove that if the degree off is prime to the characteristic andf is not bijective, then asymptoticallyV f ≤(5/6)q. We consider related problems for curves and higher dimensional varieties. This problem is related to the number of fixed point free elements in finite groups, and we prove some results in that setting as well.
Similar content being viewed by others
References
[ATLAS] J. Conway, R. Curtis, S. Norton, R. Parker and R. Wilson,An Atlas of Finite Groups, Oxford University Press, Oxford, 1985.
[BS] B. J. Birch and H. P. F. Swinnerton-Dyer,Note on a problem of Chowla, Acta Arithmetica5 (1959), 417–423.
[Bo] N. Boston, W. Dabrowski, T. Foguel, P. J. Gies, J. Leavitt, D. T. Ose and D. A. Jackson,The proportion of fixed-point-free elements of a transitive permutation group, Communications in Algebra21 (1993), 3259–3275.
[BLP] J. P. Buhler, H. W. Lenstra, Jr. and C. Pomerance,Factoring integers with the number field sieve, inThe Development of The Number Field Sieve, Lecture Notes in Mathematics1554, Springer-Verlag, Berlin, 1993.
[CC] P. J. Cameron and A. M. Cohen,On the number of fixed point free elements in a permutation group, Annals of Discrete Mathematics106/107 (1992), 135–138.
[Ch] S. Chowla,The Riemann zeta and allied functions, Bulletin of the American Mathematical Society58 (1952), 287–303.
[Co] S. D. Cohen,The distribution of polynomials over finite fields, Acta Arithmetica17 (1970), 255–271.
[Fe] W. Feit,On symmetric balanced incomplete block designs with doubly transitive automorphism groups, Journal of Combinatorial Theory, Series A14 (1973), 221–247.
[Fr1] M. Fried,On a conjecture of Schur, The Michigan Mathematical Journal17 (1970), 41–55.
[Fr2] M. Fried,On Hilbert’s irreduciblity theorem, Journal of Number Theory6 (1974), 211–232.
[Fr3] M. Fried,On a theorem of MacCluer, Acta Arithmetica25 (1973/74), 121–126.
[FGS] M. Fried, R. Guralnick and J. Saxl,Schur covers and Carlitz’s conjecture, Israel Journal of Mathematics82 (1993), 157–225.
[Fu] W. Fulton,Hurwitz schemes and irreducibility of moduli of algebraic curves, Annals of Mathematics90 (1969), 542–575.
[Gr] A. Grothendieck,Revêtement étales et groupe fondamental (SGA1), Lecture Notes in Mathematics224, Springer-Verlag, New York-Heidelberg-Berlin, 1971.
[GS] R. Guralnick and J. Saxl,Monodromy groups of polynomials, inGroups of Lie Type and their Geometries (W. Kantor and L. Di Martino, eds.), Cambridge University Press, Cambridge, 1995, pp. 125–150.
[Ha] R. Hartshorne,Algebraic Geometry, Springer-Verlag, New York-Heidelberg-Berlin, 1977.
[HB] B. Huppert and N. Blackburn,Finite Groups III, Springer-Verlag, New York-Heidelberg-Berlin, 1982.
[Jo] C. Jordan,Recherches sur les substitutions, J. Liouville17 (1872), 351–367 (Oeuvres, I, no. 52).
[Ka] W. Kantor,Homogeneous designs and geometric lattices, Journal of Combinatorial Theory, Series A38 (1985), 66–74.
[Le] H. W. Lenstra Jr., personal communication.
[LS] M. Liebeck and J. Saxl,Minimal degrees of primitive permutation groups with an application to monodromy groups of Riemann surfaces, Proceedings of the London Mathematical Society63 (1991), 266–314.
[Mc] J. McLaughlin,Some subgroups of SL n (F 2)generated by transvections, Israel Journal of Mathematics13 (1969), 108–115.
[Mu] G. L. Mullen,Permutation polynomials over finite fields, inFinite Fields, Coding Theory and Advances in Communications and Computing (G.L. Mullen and P.J.S. Shiue, eds.), Marcel Dekker, 1993, pp. 131–151.
[Mü] P. Müller,Primitive monodromy groups of polynomials, inRecent Developments in the Inverse Galois Problem (Seattle, WA 1993), Contemporary Mathematics186, American Mathematical Society, Providence, RI, 1995, pp. 385–401.
[Pa] D. Passman,Permutation Groups, W. A. Benjamin, Inc., New York, Amsterdam, 1968.
[S1] J-P. Serre,Local Fields, GTM 67, Springer-Verlag, 1979.
[S2] J-P. Serre,Topics in Galois Theory, Jones and Bartlett Publishers, 1992.
[Tu] G. Turnwald,A new criterion for permutation polynomials, Finite Fields Applications1 (1995), 64–82.
[U] S. Uchiyama,Sur le nombre des valeurs distinctes d’un polynôme a coefficients dans un corps fini, Japan Academy. Proceedings. Series A. Mathematical Sciences30 (1954), 930–933.
[Wa] D. Wan,A p-adic lifting lemma and its application to permutation polynomials, inFinite Fields, Coding Theory and Advances in Communications and Computing (G.L. Mullen and P.J.S. Shiue, eds.), Marcel Dekker, 1993, pp. 209–216.
[Wi] H. Wielandt,Finite Permutation Groups, Academic Press, New York, 1964.
Author information
Authors and Affiliations
Corresponding author
Additional information
Both authors partially supported by the NSF.
Rights and permissions
About this article
Cite this article
Guralnick, R., Wan, D. Bounds for fixed point free elements in a transitive group and applications to curves over finite fields. Isr. J. Math. 101, 255–287 (1997). https://doi.org/10.1007/BF02760932
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF02760932