AC-replacement algorithm conjecture for black box groups
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.
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
Sign in to submit a solution.
No solutions have been posted yet.