Posted in Algorithms

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

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

The papers during this quantity are the results of a workshop held in January 1989 on the Mathematical Sciences study Institute. subject matters coated contain selection difficulties, finitely offered easy teams, combinatorial geometry and homology, and automated teams and similar subject matters.

Show description

Read or Download Algorithms and Classification in Combinatorial Group Theory PDF

Similar algorithms books

Advances in Artificial Intelligence - IBERAMIA-SBIA 2006: 2nd International Joint Conference, 10th Ibero-American Conference on AI, 18th Brazilian AI

This publication constitutes the refereed court cases of the second foreign Joint convention of the tenth Ibero-American convention on man made Intelligence, IBERAMIA 2006, and the 18th Brazilian synthetic Intelligence Symposium, SBIA 2006, held in Riberão Preto, Brazil in October 2006. The sixty two revised complete papers provided including four invited lectures have been conscientiously reviewed and chosen from 281 submissions.

Algorithmic and Analysis Techniques in Property Testing

Estate checking out algorithms convey a desirable connection among international homes of gadgets and small, neighborhood perspectives. Such algorithms are "ultra"-efficient to the level that they just learn a tiny component to their enter, and but they make a decision no matter if a given item has a undeniable estate or is considerably varied from any item that has the valuables.

Capacities in Complex Analysis (Aspects of Mathematics)

The aim of this publication is to check plurisubharmonic and analytic services in n utilizing ability concept. The case n=l has been studied for a very long time and is particularly good understood. the speculation has been generalized to mn and the implications are in lots of situations just like the location in . in spite of the fact that, those effects should not so good tailored to advanced research in different variables - they're extra on the topic of harmonic than plurihar monic services.

Algorithms for Computational Biology: Second International Conference, AlCoB 2015, Mexico City, Mexico, August 4-5, 2015, Proceedings

This booklet constitutes the lawsuits of the second one foreign convention on Algorithms for Computational Biology, AICoB 2015, held in Mexico urban, Mexico, in August 2015. The eleven papers offered during this quantity have been rigorously reviewed and chosen from 23 submissions. They have been equipped in topical sections named: genetic processing; molecular recognition/prediction; and phylogenetics.

Additional info for Algorithms and Classification in Combinatorial Group Theory

Sample text

Since the word problem for H is unsolvable, the problem of deciding membership in LH is recursively unsolvable. This proves the theorem. 3 (Mihailova [75]). Let F be a finitely generated free group of rank at least 2. Then the group G = F x F has a finitely generated subgroup L such that the generalized word problem for L in G is recursively unsolvable. The above lemma can also be used to obtain a number of other unsolvability results concerning the direct product of two free groups. 4 (Miller [77]).

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].

As above, either w appears on the list of words equal to 1 in H or else since S is simple U appears on the list of words equal to 1 in Hw (in which case w i-H 1 ). So by enumerating these two lists we can decide whether w is equal to 1 in G. For the converse, suppose G has solvable word problem. Then the set of all pairs of words (u, v) such that u i-e 1 and v i-e 1 is recursive and can be arranged in a recursive list as say (Ui,Vi),i = 1,2, .... Let X,tl,t2, ... be new generating symbols and form the presentation u(G) =< G,x,tl,t2,··.

Download PDF sample

Rated 4.28 of 5 – based on 8 votes