AC-replacement algorithm conjecture for black box groups
Let be a black box group and let . The Andrews--Curtis graph supports a nearest-neighbour random walk, and the AC-replacement algorithm runs such a walk and returns a random component of the resulting tuple. AC-replacement algorithm conjecture. The algorithm provides a good black box for for at least some . 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
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.