On modulo-recurrence and window complexity in infinite words
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…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2606.13744
curl -X POST /api/v1/records/arxiv/2606.13744/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2606.13744/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'