加载中…
In 2017, Vesti proposed the problem of determining the repetition threshold for infinite rich words, i.e., for infinite words in which all factors of length contain distinct nonempty palindromic factors. In 2020, Currie, Mol, and Rampersad proved a conjecture of Baranwal and Shallit that the repetition threshold for binary rich words is . In this paper, we prove a structure theorem for -power-free ternary rich words. Using the structure theorem, we deduce that the repetition threshold for ternary rich words is , where is the unique real root of the polynomial .

生成讲解博客的中文版本

生成AI智能校验的中文版本