Bounds on the closed-rich constant of infinite words
Abstract
A finite word is called \textit{closed} if it has length at most 1 or it contains a proper factor that occurs both as a prefix and as a suffix but does not have internal occurrences in . An infinite word is called \textit{closed-rich} if the infimum of all possible ratios between the number of closed factors within any factor of and square of the length of exists and is positive. We define this infimum as the closed-rich constant of the infinite closed-rich word . Puzynina and Parshina (2024) proved that infinite closed-rich words exist. In this paper, we study possible values of closed-rich constants of infinite closed-rich words. In particular, we estimate the supremum of the closed-rich constants of infinite closed-rich words: we show that . Besides that, we study the closed-rich constant of the Fibonacci word and show that . In particular, this gives a lower bound for : .
Keywords
Cite
@article{arxiv.2605.19535,
title = {Bounds on the closed-rich constant of infinite words},
author = {Anuran Maity and Svetlana Puzynina},
journal= {arXiv preprint arXiv:2605.19535},
year = {2026}
}