On the number of derangements and derangements of prime power order of the affine general linear groups |
| |
Authors: | Pablo Spiga |
| |
Affiliation: | 1.Dipartimento di Matematica Pura e Applicata,University of Milano-Bicocca,Milano,Italy |
| |
Abstract: | 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 (kin mathbb {N}). |
| |
Keywords: | |
本文献已被 SpringerLink 等数据库收录! |
|