Show simple item record

dc.contributor.authorHussey, Mary
dc.date.accessioned2020-03-03T20:25:09Z
dc.date.available2020-03-03T20:25:09Z
dc.date.created2019-05-17
dc.date.issued2019-05-17
dc.identifier.urihttps://dspace.carthage.edu/handle/123456789/9551
dc.description.abstractIn any permutation within a symmetric group, the minimum number of transpositions required to return the permutation to the identity can be algorithmically determined. In fact, this algorithm determines this required number of transpositions based on the degree of the group and the cycle structure of the given permutation. This consistent property changes as the set acted upon by Sn becomes a multiset. In this paper, we explore how introducing these duplicates of some of the variables may reduce the required number of transpositions and determine the altered algorithm for this change in required number of transpositions. We find that this reduction is reliant on the number of indistinct variables for each unique variable, as well as the distribution of variables in the permutation and the cycles within the permutation. Since there are more intricacies to this algorithm than the base case of strictly unique variables, for any given cycle structure there are multiple possibilities of the required number of transpositions to return all variables to their original position.en_US
dc.description.sponsorshipCarthage Collegeen_US
dc.language.isoen_USen_US
dc.relation.ispartofseries2019 Senior Theses;
dc.subjectpermutationsen_US
dc.titleMinimizing Transpositions in Permutations with Indistinct Variablesen_US
dc.typeThesisen_US


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record