Please use this identifier to cite or link to this item:
http://hdl.handle.net/11375/25406
Title: | Whitehead's Decision Problems for Automorphisms of Free Group |
Authors: | Mishra, Subhajit |
Advisor: | Hambleton, Ian |
Department: | Mathematics and Statistics |
Keywords: | Whitehead's Decision Problem;Whitehead's Minimization Problem;Whitehead's Algorithm;Automorphisms of Free groups;Whitehead Minimization Algorithm;Level Transformation |
Publication Date: | 2020 |
Abstract: | Let F be a free group of finite rank. Given words u, v ∈ F, J.H.C. Whitehead solved the decision problem of finding an automorphism φ ∈ Aut(F), carrying u to v. He used topological methods to produce an algorithm. Higgins and Lyndon gave a very concise proof of the problem based on the works of Rapaport. We provide a detailed account of Higgins and Lyndon’s proof of the peak reduction lemma and the restricted version of Whitehead’s theorem, for cyclic words as well as for sets of cyclic words, with a full explanation of each step. Then, we give an inductive proof of Whitehead’s minimization theorem and describe Whitehead’s decision algorithm. Noticing that Higgins and Lyndon’s work is limited to the cyclic words, we extend their proofs to ordinary words and sets of ordinary words. In the last chapter, we mention an example given by Whitehead to show that the decision problem for finitely generated subgroups is more difficult and outline an approach due to Gersten to overcome this difficulty. We also give an extensive literature survey of Whitehead’s algorithm |
URI: | http://hdl.handle.net/11375/25406 |
Appears in Collections: | Open Access Dissertations and Theses |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
MSc_Thesis_Final_Subhajit_Mishra.pdf | 789 kB | Adobe PDF | View/Open |
Items in MacSphere are protected by copyright, with all rights reserved, unless otherwise indicated.