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. Guralnick | 1 | 11 | 3.65 |
I. M. Isaacs | 2 | 1 | 0.39 |
Pablo Spiga | 3 | 71 | 18.37 |