Avoidability of Palindrome Patterns - LIRMM - Laboratoire d’Informatique, de Robotique et de Microélectronique de Montpellier Access content directly
Journal Articles The Electronic Journal of Combinatorics Year : 2021

Avoidability of Palindrome Patterns


We characterize the formulas that are avoided by every $\alpha$-free word for some $\alpha>1$. We show that the avoidable formulas whose fragments are of the form $XY$ or $XYX$ are $4$-avoidable. The largest avoidability index of an avoidable palindrome pattern is known to be at least $4$ and at most $16$. We make progress toward the conjecture that every avoidable palindrome pattern is $4$-avoidable.
Fichier principal
Vignette du fichier
9593-PDF file-34770-2-10-20210108.pdf (307.72 Ko) Télécharger le fichier

Dates and versions

lirmm-03371500 , version 1 (08-10-2021)




Pascal Ochem, Matthieu Rosenfeld. Avoidability of Palindrome Patterns. The Electronic Journal of Combinatorics, 2021, 28 (1), pp.#1.4. ⟨10.37236/9593⟩. ⟨lirmm-03371500⟩
36 View
47 Download



Gmail Mastodon Facebook X LinkedIn More