On the number of derangements and derangements of prime power order of the affine general linear groups

被引:1
|
作者
Spiga, Pablo [1 ]
机构
[1] Univ Milano Bicocca, Dipartimento Matemat Pura & Applicata, Via Cozzi 55, I-20126 Milan, Italy
关键词
Derangement; Primitive group; Cycle index; Affine general linear group; CYCLE INDEXES; FINITE; PROPORTION; THEOREM;
D O I
10.1007/s10801-016-0709-3
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
A derangement is a permutation that has no fixed points. In this paper, we are interested in the proportion of derangements of the finite affine general linear groups. We prove a remarkably simple and explicit formula for this proportion. We also give a formula for the proportion of derangements of prime power order. Both formulae rely on a result of independent interest on partitions: we determine the generating function for the partitions with m parts and with the kth largest part not k, for every .
引用
收藏
页码:345 / 362
页数:18
相关论文
共 50 条