Get Algorithms and Classification in Combinatorial Group Theory PDF

By Charles F. Miller III (auth.), Gilbert Baumslag, Charles F. Miller III (eds.)

ISBN-10: 1461397308

ISBN-13: 9781461397304

ISBN-10: 1461397324

ISBN-13: 9781461397328

The papers during this quantity are the results of a workshop held in January 1989 on the Mathematical Sciences study Institute. issues coated contain choice difficulties, finitely provided uncomplicated teams, combinatorial geometry and homology, and automated teams and comparable themes.

Show description

Read or Download Algorithms and Classification in Combinatorial Group Theory PDF

Best algorithms books

Read e-book online Leaf Cell and Hierarchical Compaction Techniques PDF

Leaf mobile and Hierarchical Compaction ideas provides novel algorithms built for the compaction of huge layouts. those algorithms were carried out as a part of a process that has been used on many business designs. the focal point of Leaf cellphone and Hierarchical Compaction options is three-fold.

Steve Heller's Large Problems, Small Machines. Transforming your Programs PDF

Time and house optimization in connection with software program ability fine-tuning the code in order that a programme executes as fast as attainable whereas utilizing not less than method assets, akin to reminiscence and disk cupboard space. This e-book indicates how one can write software program assembly these pursuits. As purposes start to stretch the boundaries of present (particularly the 640K reminiscence restrict imposed by way of MS-DOS), time and area optimization is turning into more and more serious.

Download e-book for iPad: Algorithms and Models for the Web Graph: 12th International by David F. Gleich, Júlia Komjáthy, Nelly Litvak

This booklet constitutes the court cases of the twelfth foreign Workshop on Algorithms and types for the internet Graph, WAW 2015, held in Eindhoven, The Netherlands, in December 2015. The 15 complete papers offered during this quantity have been conscientiously reviewed and chosen from 24 submissions. they're equipped in topical sections named: houses of huge graph types, dynamic approaches on huge graphs, and houses of PageRank on huge graphs.

Extra resources for Algorithms and Classification in Combinatorial Group Theory

Sample text

However, the foregoing results show that the generalized word problem, the conjugacy problem and the isomorphism problem can be recursively unsolvable for groups in WI. Since the generalized word problem is unsolvable for a group in WI, it follows that the word problem for a suitable group in W2 is unsolvable. For example, if F is free of rank at least two and L is a finitely generated subgroup such that the generalized word problem for L in F x F is unsolvable, one can form the HNN-extension G =< F x F, t I rIxt = x, x E L >.

It can be shown that if the finitely presented group G is defined by two finite presentations P and P1 , then there are constants Cl, C2 and C3 such that OPl (n) :::; C10p(C2n) + C3n. In a different direction, suppose that the finite presentation P2 =< X I R2 > of G is obtained from P by adding some elements of N to R so that R ~ R2. Then A p2 (w) :::; Ap(w) for all wEN and Op2(n) :::; Op(n). The above corollary can be restated now as follows: the word problem for G is solvable if and only if there is a recursive function f such that Decision Problems for Groups: Survey and Reflections 43 Dp(n) ::::; f(n) for all n > O.

If G is a finite extension of the finitely generated group H having solvable generalized word problem, then G has solvable generalized word problem. 11 ([30]). (1) There is a finitely presented group G 1 with unsolvable conjugacy problem that has a subgroup M of index 2 which has solvable conjugacy problem. (2) There is a finitely presented group G 2 with solvable conjugacy problem that has a subgroup L of index 2 which has unsolvable conjugacy problem. An example of the first type was given by Gorjaga and Kirkinskii [41], while examples of both of these phenomena were given by Collins and Miller [30].

Download PDF sample

Algorithms and Classification in Combinatorial Group Theory by Charles F. Miller III (auth.), Gilbert Baumslag, Charles F. Miller III (eds.)

by Charles

Rated 4.47 of 5 – based on 38 votes