Article ID Journal Published Year Pages File Type
4654723 European Journal of Combinatorics 2007 22 Pages PDF
Abstract

We present various techniques to count proportions of permutations with restricted cycle structure in finite permutation groups. For example, we show how a generalized block theory for symmetric groups, developed by Külshammer, Olsson, and Robinson, can be used for such calculations. The paper includes improvements of recurrence relations of Glasby, results on average numbers of fixed points in certain permutations, and a remark on a conjecture of Robinson related to the so-called k(GV)k(GV)-problem of representation theory. We extend and give alternative proofs for previous results of Erdős and Turán; Glasby; and Beals, Leedham-Green, Niemeyer, Praeger and Seress.

Related Topics
Physical Sciences and Engineering Mathematics Discrete Mathematics and Combinatorics
Authors
,