Abstract
We begin with a consideration of multiply transitive actions. Numbers will be derived that allow directly to see from the cycle structure of the group elements if the action is multiply transitive or not. Afterwards we shall enumerate permutations with prescribed algebraic and combinatorial properties. We consider roots in finite groups, which means that we take a fixed natural number k and ask for the number of group elements x, the k-th power of which is equal to a given element g of the group G, x k = g. The case when g = 1 is of particular interest. Then we restrict attention to the symmetric group, in order to derive expressions for the number of roots in terms of characters and to show how permutrizations can be applied. It will be shown that the function which maps a permutation onto the number of its k-th roots is in fact a proper character of the symmetric group in question.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 1999 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Kerber, A. (1999). Permutations. In: Applied Finite Group Actions. Algorithms and Combinatorics, vol 19. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-662-11167-3_9
Download citation
DOI: https://doi.org/10.1007/978-3-662-11167-3_9
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-08522-2
Online ISBN: 978-3-662-11167-3
eBook Packages: Springer Book Archive