AC-replacement algorithm conjecture for black box groups

From papers

Let GG be a black box group and let NGN\lhd G. The Andrews--Curtis graph Δk(G,N)\Delta_k(G,N) supports a nearest-neighbour random walk, and the AC-replacement algorithm ACRk(G,N)ACR_k(G,N) runs such a walk and returns a random component of the resulting tuple. AC-replacement algorithm conjecture. The algorithm ACRk(G,N)ACR_k(G,N) provides a good black box for NN for at least some kk. This is presented as a proposed modification of the product replacement algorithm; the source gives no resolution or precise meaning of “good” beyond the stated algorithmic motivation.

Progress summary

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Sources & referencesView supporting material

Primary source

Alexandre V. Borovik, Evgenii I. Khukhro and Alexei G. Myasnikov, “The Andrews-Curtis Conjecture and Black Box Groups”, arXiv:math/0110246 (2001).

Solutions 0

No solutions have been posted yet.