Semidecision of nonidentity in simple subgroups
ID: semidecision-of-nonidentity-in-simple-subgroups
Let be a nontrivial simple group inside a finitely presented group , and fix in . For an input word in , enumerate products of conjugates in of and proofs in that such a product equals . This search terminates exactly when : the normal closure of a nontrivial element of is all of , and its conjugators are also elements of , while a null word has only trivial conjugates. Run this search alongside the enumerable proofs that . Exactly one search terminates, solving the word problem for a group on any specified finitely generated subgroup of . No effective generating set for the possibly infinitely generated is needed.
New to topics? Read the docs here!