Chrome Extension
WeChat Mini Program
Use on ChatGLM

Lengths of extremal square-free ternary words

CONTRIBUTIONS TO DISCRETE MATHEMATICS(2021)

Cited 1|Views12
No score
Abstract
A square-free word w over a fixed alphabet Sigma is extremal if every word obtained from w by inserting a single letter from Sigma (at any position) contains a square. Grytczuk et al. recently introduced the concept of extremal square-free word and demonstrated that there are arbitrarily long extremal square-free ternary words. We find all lengths which admit an extremal square-free ternary word. In particular, we show that there is an extremal square-free ternary word of every sufficiently large length. We also solve the analogous problem for circular words.
More
Translated text
Key words
square-free word,extremal square-free word
AI Read Science
Must-Reading Tree
Example
Generate MRT to find the research sequence of this paper
Chat Paper
Summary is being generated by the instructions you defined