Carmelo Vaccaro. Algorithmic and combinatorial methods for enumerating the relators of a group presentation
Submitted on: Jul 06, 2012, 02:50:22
Natural Sciences / Mathematics / Statistics
Description: The main achievement of this thesis is an algorithm which given a finite group presentation and natural numbers n and k, computes all the relators of length and area up to n and k respectively. The complexity of this algorithm is better by a factor which is over-exponential than that of classical methods using van Kampen diagrams.
The Library of Congress (USA) reference page : http://lccn.loc.gov/cn2013300046.
To read the article posted on Intellectual Archive web site please click the link below.