Browsing by Subject "Combinatorics on words, avoidable patterns, patterns under permutations"
Now showing items 1-1 of 1
-
Unary patterns under permutations
(Elsevier, 2018-06-04)Thue characterized completely the avoidability of unary patterns. Adding function variables gives a general setting capturing avoidance of powers, avoidance of patterns with palindromes, avoidance of powers under coding, ...