If is a normal subgroup of index in a group presented by , the Reidemeister–Schreier theorem produces a presentation withThe preimage of in the free group has rank . A relator produces at most conjugate relators of weight if its root lies in that preimage. If the root lies outside, , and the coset conjugates are redundant up to conjugation; one relator of weight at most suffices. Thus the total weighted relator cost grows by at most . Convergent infinite sums are handled term by term.
Articles by others on the same topic
There are currently no matching articles.