Logo image
Se connecter
Nice formulas,xyx -formulas, and palindrome patterns
Prépublication

Nice formulas,xyx -formulas, and palindrome patterns

Pascal Ochem et Matthieu Rosenfeld
11/05/2020

Résumé

Mathematics - Combinatorics
We characterize the formulas that are avoided by every$\alpha$ -free word for some$\alpha>1$ . We study the avoidability index of formulas whose fragments are of the form$XYX$ . 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.

Indicateurs

1 Consultations de la notice

Détails

Logo image