Effective cyclic membership in a free product
ID: effective-cyclic-membership-in-a-free-product
Suppose has a soluble word problem for a group and generates an infinite cyclic group. In , for the words and are cyclically reduced with two and four syllables respectively. Their nonzero powers have syllable lengths and . Given an input's reduced free product form, its length bounds the possible exponents; compare the finitely many candidates using the base word algorithm. Membership and the exponent in each of these infinite cyclic subgroups are therefore computable, with no algorithm for the order of required.
New to topics? Read the docs here!