Bounds for fixed point free elements in a transitive group and applications to curves over finite fields

Israel Journal of Mathematics

Volumn 101, Issue , 1997, Pages 255-287

  Guralnick, Robert ^a   Wan, Daqing ^b  

^a UNIVERSITY OF SOUTHERN CALIFORNIA   (United States)

^b PENNSYLVANIA STATE UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0001256025     PISSN: 00212172     EISSN: None     Source Type: Journal    
DOI: 10.1007/BF02760932     Document Type: Article

References (31)

1. J. Conway, R. Curtis, S. Norton, R. Parker and R. Wilson, An Atlas of Finite Groups, Oxford University Press, Oxford, 1985.
2. B. J. Birch and H. P. F. Swinnerton-Dyer, Note on a problem of Chowla, Acta Arithmetica 5 (1959), 417-423.
3. 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 Algebra 21 (1993), 3259-3275.
4. J P. Buhler, H. W. Lenstra, Jr. and C. Pomerance, Factoring integers with the number field sieve, in The Development of The Number Field Sieve, Lecture Notes in Mathematics 1554, Springer-Verlag, Berlin, 1993.
5. P. J. Cameron and A. M. Cohen, On the number of fixed point free elements in a permutation group, Annals of Discrete Mathematics 106/107 (1992), 135-138.
6. S. Chowla, The Riemann zeta and allied functions, Bulletin of the American Mathematical Society 58 (1952), 287-303.
7. S. D. Cohen, The distribution of polynomials over finite fields, Acta Arithmetica 17 (1970), 255-271.
8. W. Feit, On symmetric balanced incomplete block designs with doubly transitive automorphism groups, Journal of Combinatorial Theory, Series A 14 (1973), 221-247.
9. M. Fried, On a conjecture of Schur, The Michigan Mathematical Journal 17 (1970), 41-55.
10. M. Fried, On Hubert's irreduciblity theorem, Journal of Number Theory 6 (1974), 211-232.
11. M. Fried, On a theorem of MacCluer, Acta Arithmetica 25 (1973/74), 121-126.
12. M. Fried, R. Guralnick and J. Saxl, Schur covers and Carlitz's conjecture, Israel Journal of Mathematics 82 (1993), 157-225.
13. W. Fulton, Hurwitz schemes and irreducibility of moduli of algebraic curves, Annals of Mathematics 90 (1969), 542-575.
14. A. Grothendieck, Revêtement étales et groupe fondamental (SGA1), Lecture Notes in Mathematics 224, Springer-Verlag, New York-Heidelberg-Berlin, 1971.
15. R. Guralnick and J. Saxl, Monodromy groups of polynomials, in Groups of Lie Type and their Geometries (W. Kantor and L. Di Martino, eds.), Cambridge University Press, Cambridge, 1995, pp. 125-150.
16. R. Hartshorne, Algebraic Geometry, Springer-Verlag, New York-Heidelberg-Berlin, 1977.
17. B. Huppert and N. Blackburn, Finite Groups III, Springer-Verlag, New York-Heidelberg-Berlin, 1982.
18. C. Jordan, Recherches sur les substitutions, J. Liouville 17 (1872), 351-367 (Oeuvres, I, no. 52).
19. W. Kantor, Homogeneous designs and geometric lattices, Journal of Combinatorial Theory, Series A 38 (1985), 66-74.
20. H. W. Lenstra Jr., personal communication.
21. 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 Society 63 (1991), 266-314.
22. 2)generated by transvections, Israel Journal of Mathematics 13 (1969), 108-115.
23. G. L. Mullen, Permutation polynomials over finite fields, in Finite Fields, Coding Theory and Advances in Communications and Computing (G.L. Mullen and P.J.S. Shiue, eds.), Marcel Dekker, 1993, pp. 131-151.
24. P. Müller, Primitive monodromy groups of polynomials, in Recent Developments in the Inverse Galois Problem (Seattle, WA 1993), Contemporary Mathematics 186, American Mathematical Society, Providence, RI, 1995, pp. 385-401.
25. D. Passman, Permutation Groups, W. A. Benjamin, Inc., New York, Amsterdam, 1968.
26. J-P. Serre, Local Fields, GTM 67, Springer-Verlag, 1979.
27. J-P. Serre, Topics in Galois Theory, Jones and Bartlett Publishers, 1992.
28. G. Turnwald, A new criterion for permutation polynomials, Finite Fields Applications 1 (1995), 64-82.
29. S. Uchiyama, Sur le nombre des valeurs distinctes d'un polynôme a coefficients dans un corps fini, Japan Academy. Proceedings. Series A. Mathematical Sciences 30 (1954), 930-933.
30. D. Wan, A p-adic lifting lemma and its application to permutation polynomials, in Finite Fields, Coding Theory and Advances in Communications and Computing (G.L. Mullen and P.J.S. Shiue, eds.), Marcel Dekker, 1993, pp. 209-216.
31. H. Wielandt, Finite Permutation Groups, Academic Press, New York, 1964.