{"id":"arxiv/2606.13744","url":"https://arxiv.org/abs/2606.13744","tags":["math.CO"],"score":0,"title":"On modulo-recurrence and window complexity in infinite words","domain":"math.CO","source":"arxiv","authors":["Julien Cassaigne","Idrissa Kaboré"],"reviews":0,"subject":"math.CO","summary":"In this paper, we introduce the notions of uniform modulo-recurrence and strong modulo-recurrence. We show that Sturmian words and maximal complexity words are strongly modulo-recurrent. Next, a relationship between the window complexity and the classical complexity of the Thue-Morse word is established. We provide an aperiodic recurrent word such that the window complexity is bounded. We also construct a family of aperiodic recurrent words such that their window complexity $P^w(n)$ is in $O(n^α)$, while at least $n^α$ for infinitely many $n$, where $0<α<1$. Finally, we establish that the…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-06-11","reactions":{}}