Files in this item



application/pdf9329070.pdf (8MB)Restricted to U of Illinois
(no description provided)PDF


Title:The Structure of the Cayley Complex and a Cubic-Time Algorithm for Solving the Conjugacy Problem for Groups of Prime Alternating Knots
Author(s):Johnsgard, Karin Luisa
Doctoral Committee Chair(s):Schupp, Paul E.
Department / Program:Mathematics
Degree Granting Institution:University of Illinois at Urbana-Champaign
Abstract:This paper in Combinatorial Group Theory explores the geometric structure of the augmented group presentations of elementary alternating links, a structure which reflects the form of the link diagram in a simple and beautiful way. The extreme regularity of this tree-like structure is used to derive a quadratic-time algorithm for producing all geodesic representatives for any given group element, and for solving the Conjugacy Problem in cubic-time. Regular normal forms are also examined for this class of link groups, which includes (and completely distinguishes) all alternating prime knots. Possible extensions of this work are discussed.
This paper is as self-contained as possible, requiring only some familiarity with groups and with some concepts from first-year topology; some experience with graphs and/or geometric 2-complexes is helpful. The preface includes a history of knot theory and combinatorial group theory.
Issue Date:1993
Description:183 p.
Thesis (Ph.D.)--University of Illinois at Urbana-Champaign, 1993.
Other Identifier(s):(UMI)AAI9329070
Date Available in IDEALS:2014-12-17
Date Deposited:1993

This item appears in the following Collection(s)

Item Statistics