Carmelo Vaccaro. Algorithmic and combinatorial methods for enumerating the relators of a group presentation


Natural Sciences / Mathematics / Statistics

Submitted on: Jul 06, 2012, 02:50:22

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 abstract of this article has been published in the "Intellectual Archive Bulletin" , July 2012, ISSN 1929-1329.

The Library and Archives Canada reference page: collectionscanada.gc.ca/ourl/res.php?url_ver=Z39.88......

To read the article posted on Intellectual Archive web site please click the link below.

Carmelo_Vaccaro__Algorithmic_and_combinatorial_methods.pdf



© 2011-2017 Shiny World Corp. All rights reserved. To reach us please send an e-mail to support@IntellectualArchive.com