Index-p rewriting bound for p-deficiency

ID: index-p-rewriting-bound-for-p-deficiency

If is a normal subgroup of index in a group presented by , the Reidemeister–Schreier theorem produces a presentation with
The 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.

New to topics? Read the docs here!