{ "id": "math/0208022", "version": "v1", "published": "2002-08-03T17:08:16.000Z", "updated": "2002-08-03T17:08:16.000Z", "title": "Derangements in simple and primitive groups", "authors": [ "Jason Fulman", "Robert Guralnick" ], "comment": "To appear in Proceedings of Durham Conference on Groups, Geometry, and Combinatorics (2001)", "categories": [ "math.GR", "math.CO" ], "abstract": "We investigate the proportion of fixed point free permutations (derangements) in finite transitive permutation groups. This article is the first in a series where we prove a conjecture of Shalev that the proportion of such elements is bounded away from zero for a simple finite group. In fact, there are much stronger results. This article focuses on finite Chevalley groups of bounded rank. We also discuss derangements in algebraic groups and in more general primitive groups. These results have applications in questions about probabilistic generation of finite simple groups and maps between varieties over finite fields.", "revisions": [ { "version": "v1", "updated": "2002-08-03T17:08:16.000Z" } ], "analyses": { "keywords": [ "primitive groups", "derangements", "finite chevalley groups", "fixed point free permutations", "simple finite group" ], "tags": [ "conference paper" ], "note": { "typesetting": "TeX", "pages": 0, "language": "en", "license": "arXiv", "status": "editable", "adsabs": "2002math......8022F" } } }