Title
On a relation between the rank and the proportion of derangements in finite transitive permutation groups
Abstract
Let G be a finite transitive group of rank r. We give a short proof that the proportion of derangements in G is at most 1 - 1 / r and we classify the permutation groups attaining this bound.
Year
DOI
Venue
2015
10.1016/j.jcta.2015.07.003
Journal of Combinatorial Theory, Series A
Keywords
Field
DocType
Derangements,Rank,Permutation groups
Discrete mathematics,Primitive permutation group,Combinatorics,Permutation group,Cyclic permutation,Derangement,Partial permutation,Mathematics,Transitive relation,Base (group theory)
Journal
Volume
Issue
ISSN
136
C
0097-3165
Citations 
PageRank 
References 
1
0.39
1
Authors
3
Name
Order
Citations
PageRank
Robert M. Guralnick1113.65
I. M. Isaacs210.39
Pablo Spiga37118.37