On characterizing pairs of permutations in determining their generated group
- UNCG Author/Contributor (non-UNCG co-authors, if there are any, appear on document)
- Michael D. Watts (Creator)
- Institution
- The University of North Carolina at Greensboro (UNCG )
- Web Site: http://library.uncg.edu/
- Advisor
- Gregory Bell
Abstract: Among the unsolved problems in mathematics listed on Wolfram Mathworld's website is finding a formula for the probability that two permutations chosen at random generate the symmetric group. We show that two permutations of order two cannot generate the symmetric group using the maximum order of permutations. We also define a new notion of distance in a permutation and use a concept of distance preservation to compare the generated subgroup with the symmetric group. We find that if a permutation preserves a distance which is not relatively prime to the lengths of the cycles in another permutation, then the pair of permutations will not generate the symmetric group. All commutative permutation subgroups and some imprimitive subgroups generated by pairs of permuations can be described by distance preservation. Using these results we are able to completely classify pairs of permutations involving a transposition which generate the symmetric group. Lastly, we describe how to form the multiplication table for the symmetric group without performing any multiplications of permutations in the hopes that this description can be utilized in determining generated groups.
On characterizing pairs of permutations in determining their generated group
PDF (Portable Document Format)
598 KB
Created on 5/1/2013
Views: 3285
Additional Information
- Publication
- Thesis
- Language: English
- Date: 2013
- Keywords
- Distance, Probability, Symmetric group
- Subjects
- Permutations
- Symmetric functions
- Probabilities
- Group theory
- Representations of groups