Finite-Repetition threshold for infinite ternary words

DOI10.4204/EPTCS.63.7zbMath1331.68160arXiv1108.3619OpenAlexW1963966140MaRDI QIDQ2789511

Maxime Crochemore, Golnaz Badkobeh

Publication date: 1 March 2016

Published in: Electronic Proceedings in Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1108.3619

zbMATH Keywords

repetitioncombinatorics on wordsword morphismsrepeatrepetition thresholdword exponentpattern avoidabilityword powers

Mathematics Subject Classification ID

Combinatorics on words (68R15)

Related Items (4)

Avoiding letter patterns in ternary square-free words ⋮ Infinite words containing the minimal number of repetitions ⋮ Avoiding or Limiting Regularities in Words ⋮ Asymptotic repetitive threshold of balanced sequences

This page was built for publication: Finite-Repetition threshold for infinite ternary words