Critical factorisation in square-free words
Combinatorics
2021-07-21 v1 Discrete Mathematics
Abstract
A position in a word is critical if the minimal local period at is equal to the global period of . According to the Critical Factorisation Theorem all words of length at least two have a critical point. We study the number of critical points of square-free ternary words , i.e., words over a three letter alphabet. We show that the sufficiently long square-free words satisfy where denotes the length of . Moreover, the bound is reached by infinitely many words. On the other hand, every square-free word has at least critical points, and there is a sequence of these words closing to this bound.
Cite
@article{arxiv.2107.09421,
title = {Critical factorisation in square-free words},
author = {Tero Harju},
journal= {arXiv preprint arXiv:2107.09421},
year = {2021}
}
Comments
11 pages