Nice formulas, $xyx$-formulas, and palindrome patterns
Abstract
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.
- Publication:
-
arXiv e-prints
- Pub Date:
- May 2020
- DOI:
- 10.48550/arXiv.2005.05505
- arXiv:
- arXiv:2005.05505
- Bibcode:
- 2020arXiv200505505O
- Keywords:
-
- Mathematics - Combinatorics;
- 68R15
- E-Print:
- 14 pages