Anagrammatic quotients of free groups

11/08/2021
by   Eric Stubley, et al.
0

We determine the structure of the quotient of the free group on 26 generators by English language anagrams. This group admits a surprisingly simple presentation as a quotient of the free group by 301 of the possible 325 commutators of pairs of generators; all of the 24 missing commutators involve at least one of the letters j, q, x, z. We describe the algorithm which can be used to determine this group given any dictionary, and provide examples from the SOWPODS scrabble dictionary witnessing the 301 commutators found.

READ FULL TEXT

Please sign up or login with your details

Forgot password? Click here to reset