Freeness of Schützenberger groups of primitive substitutions

Herman Goulet-Ouellet · International Journal of Algebra and Computation · 2022

Our main goal is to study the freeness of Schützenberger groups defined by primitive substitutions. Our findings include a simple freeness test for these groups, which is applied to exhibit a primitive invertible substitution with corresponding non-free Schützenberger group. This constitutes a counterexample to a result of Almeida dating back to 2005. We also give some early results concerning relative freeness of Schützenberger groups, a question which remains largely unexplored.

Read the paper · More papers on PaperTik