Group Actions and Some Combinatorics on Words with $\mathbf{vtm}$
By: John Machacek
Potential Business Impact:
Finds new patterns in word puzzles.
We introduce generalizations of powers and factor complexity via orbits of group actions. These generalizations include concepts like abelian powers and abelian complexity. It is shown that this notion of factor complexity cannot be used to recognize Sturmian words in general. Within our framework, we establish square avoidance results for the ternary squarefree Thue--Morse word $\mathbf{vtm}$. These results go beyond the usual squarefreeness of $\mathbf{vtm}$ and are proved using Walnut. Lastly, we establish a group action factor complexity formula for $\mathbf{vtm}$ that is expressed in terms of the abelian complexity of the period doubling word $\mathbf{pd}$.
Similar Papers
Effective Computation of Generalized Abelian Complexity for Pisot Type Substitutive Sequences
Formal Languages and Automata Theory
Counts word patterns in number sequences automatically.
Low complexity binary words avoiding $(5/2)^+$-powers
Combinatorics
Makes infinite word patterns avoid repeating too much.
Low complexity binary words avoiding $(5/2)^+$-powers
Combinatorics
Finds patterns in endless word lists.