Nice formulas, $xyx$-formulas, and palindrome patterns
Combinatorics
2020-05-13 v1
Abstract
We characterize the formulas that are avoided by every -free word for some . We study the avoidability index of formulas whose fragments are of the form . The largest avoidability index of an avoidable palindrome pattern is known to be at least and at most . We make progress toward the conjecture that every avoidable palindrome pattern is -avoidable.
Cite
@article{arxiv.2005.05505,
title = {Nice formulas, $xyx$-formulas, and palindrome patterns},
author = {Pascal Ochem and Matthieu Rosenfeld},
journal= {arXiv preprint arXiv:2005.05505},
year = {2020}
}
Comments
14 pages