Doubled patterns are $3$-avoidable
Discrete Mathematics
2015-10-08 v1 Combinatorics
Abstract
In combinatorics on words, a word over an alphabet is said to avoid a pattern over an alphabet if there is no factor of such that where is a non-erasing morphism. A pattern is said to be -avoidable if there exists an infinite word over a -letter alphabet that avoids . A pattern is said to be doubled if no variable occurs only once. Doubled patterns with at most 3 variables and patterns with at least 6 variables are -avoidable. We show that doubled patterns with 4 and 5 variables are also -avoidable.
Keywords
Cite
@article{arxiv.1510.01753,
title = {Doubled patterns are $3$-avoidable},
author = {Pascal Ochem},
journal= {arXiv preprint arXiv:1510.01753},
year = {2015}
}