Consecutive Power Occurrences in Sturmian Words
Combinatorics
2024-02-16 v1 Discrete Mathematics
Formal Languages and Automata Theory
Number Theory
Abstract
We show that every Sturmian word has the property that the distance between consecutive ending positions of cubes occurring in the word is always bounded by and this bound is optimal, extending a result of Rampersad, who proved that the bound holds for the Fibonacci word. We then give a general result showing that for every there is a natural number , depending only on , such that every Sturmian word has the property that the distance between consecutive ending positions of -powers occurring in the word is uniformly bounded by .
Cite
@article{arxiv.2402.09597,
title = {Consecutive Power Occurrences in Sturmian Words},
author = {Jason Bell and Chris Schulz and Jeffrey Shallit},
journal= {arXiv preprint arXiv:2402.09597},
year = {2024}
}