Solving random equations in Garside groups using length functions

Martin Hock, Boaz Tsaban

We give a systematic exposition of memory-length algorithms for solving equations in noncommutative groups. This exposition clarifies some points untouched in earlier expositions.…