Logo image
Se connecter
Avoidability of Palindrome Patterns
Article de revue   Open Access

Avoidability of Palindrome Patterns

Pascal Ochem et Matthieu Rosenfeld
The Electronic Journal of Combinatorics, Vol.28(1)
14/01/2021

Résumé

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.

Fichiers et liens (2)

url
Find in HALAfficher
url
https://doi.org/10.37236/9593Afficher
Published (Version of record) Ouvrir

Indicateurs

1 Consultations de la notice

Détails

Logo image