Word Length and Diameter in Permutation Groups

Markus Lohrey, Alexander Thumm

The input for the binary diameter problem consists of explicitly represented permutations generating a finite group $G$ and a binary-encoded nonnegative integer $k$. The question i…