科研速览 · Science Skim继续刷下去 · Keep skimming →
◇ arXiv2026-08-11· math.CO

No extremal square-free words over alphabets of size at least 5

Eng Keat Hng, Silas Rathke

原始摘要(英文原文)· Original abstract
A word over an alphabet $\mathbb A$ contains a square if it has a subword of the form $XX$ where $X$ is a word. A word $W$ is \emph{extremal square-free} if it does not contain a square, but it contains a square as soon as any letter of $\mathbb A$ is inserted at any position of $W$. Grytczuk, Kordulewski, and Niewiadomski conjectured that there are no extremal square-free words over alphabets of size at least 4. We prove this for alphabets of size at least 5. Our proof also implies that the sequence of \emph{nonchalant words} defined by Grytczuk, Kordulewski, and Niewiadomski is infinite and converges to an infinite word for all alphabets of size at least 5.
读原文 · Read the paper ↗

AI 追问PRO

登录后使用 AI 追问

讨论区

登录后参与讨论

相关论文 · Related

No extremal square-free words over alphabets of size at least 5 — 科研速览 Science Skim