English

Group Actions and Some Combinatorics on Words with $\mathbf{vtm}$

Combinatorics 2025-10-01 v1 Formal Languages and Automata Theory

Abstract

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 vtm\mathbf{vtm}. These results go beyond the usual squarefreeness of vtm\mathbf{vtm} and are proved using Walnut. Lastly, we establish a group action factor complexity formula for vtm\mathbf{vtm} that is expressed in terms of the abelian complexity of the period doubling word pd\mathbf{pd}.

Keywords

Cite

@article{arxiv.2509.26613,
  title  = {Group Actions and Some Combinatorics on Words with $\mathbf{vtm}$},
  author = {John Machacek},
  journal= {arXiv preprint arXiv:2509.26613},
  year   = {2025}
}
R2 v1 2026-07-01T06:08:26.565Z