Algorithms for Galois Words: Detection, Factorization, and Rotation

Diptarama Hendrian, Dominik Köppl, Ryo Yoshinaka +1

Lyndon words are extensively studied in combinatorics on words -- they play a crucial role on upper bounding the number of runs a word can have [Bannai+, SIAM J. Comput.'17]. We ca…