A Computer Implementation of Whitehead's Algorithm
A Computer Implementation of Whitehead's Algorithm
A Computer Implementation of Whitehead's Algorithm
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
A <strong>Computer</strong> <strong>Implementation</strong> <strong>of</strong> Whitehead’s<br />
<strong>Algorithm</strong><br />
Michael Lau<br />
St. Olaf College<br />
Northfield, MN<br />
Advisor: Pr<strong>of</strong>essor Dennis Garity<br />
NSF sponsored REU Program<br />
Oregon State University<br />
August 24, 2010<br />
Abstract<br />
A computer implementation <strong>of</strong> Whitehead’s <strong>Algorithm</strong> is given for<br />
F (a, b, c), and is then applied to give a classification <strong>of</strong> minimal words<br />
<strong>of</strong> length at most 6. The notion <strong>of</strong> CP-equivalence is introduced in<br />
conjunction with this classification, and some properties <strong>of</strong> Whitehead<br />
automorphisms and equivalence are investigated.<br />
∗ The extensive help <strong>of</strong> Pr<strong>of</strong>essor Dennis Garity in developing the ideas found in this<br />
paper is gratefully acknowledged.<br />
1