Siirry päänavigointiin Siirry hakuun Siirry pääsisältöön

The repetition threshold for ternary rich words

  • James D. Currie
  • , Lucas Mol
  • , Jarkko Peltomäki

Tutkimustuotos: LehtiartikkeliArtikkeliTieteellinenvertaisarvioitu

2 Sitaatiot (Scopus)
25 Lataukset (Pure)

Abstrakti

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 n contain n 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 2 + 2/2. In this paper, we prove a structure theorem for 16/7-power-free ternary rich words. Using the structure theorem, we deduce that the repetition threshold for ternary rich words is 1+1/(3−µ) ≈ 2.25876324, where µ is the unique real root of the polynomial x 3 − 2x 2 − 1.

AlkuperäiskieliEnglanti
ArtikkeliP2.55
JulkaisuElectronic Journal of Combinatorics
Vuosikerta32
Numero2
DOI - pysyväislinkit
TilaJulkaistu - 20 kesäk. 2025
OKM-julkaisutyyppiA1 Julkaistu artikkeli, soviteltu

Sormenjälki

Sukella tutkimusaiheisiin 'The repetition threshold for ternary rich words'. Ne muodostavat yhdessä ainutlaatuisen sormenjäljen.

Viittausmuodot