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 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.
New to topics? Read the docs here!