Word Length and Diameter in Permutation Groups

Markus Lohrey, Alexander Thumm

In the binary diameter problem, the input consists of explicitly given permutations generating a finite group $G$ and a binary-encoded number $k$, and the question is whether every…