AC-replacement algorithm conjecture for black box groups

About 25 years old · traced to

Let GG be a black box group and let N⊲GN\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.

References

Primary source

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

Progress summary

Never refreshed

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

Solutions 0

No solutions have been posted yet.