Аннотация:
Последовательность слов {ui∣i<ω}избегает слово v, если каждое слово ui не содержит подслов, полученных из слова v подстановкой слов вместо его букв (при этом одинаковые буквы заменяются одинаковыми словами). Слово v называется полным, если в нем нет букв, входящих ровно один раз, и для любых различных букв x, y этого слова, слова xy, yx являются его подсловами. Построена бесконечная последовательность слов в алфавите из четырех букв, которая избегает любое полное слово. Показано, что в алфавите из трех букв такой последовательности не существует. Ранее была известна последовательность с указанным свойством в алфавите из двадцати букв (РЖ Мат., 1982, 1А 36). Библиогр. 7 назв.
Robert Mercaş, Pascal Ochem, Alexey V. Samsonov, Arseny M. Shur, “Binary patterns in binary cube-free words: Avoidability and growth”, RAIRO-Theor. Inf. Appl., 48:4 (2014), 369
И. А. Михайлова, “Об индексах избегаемости палиндромов”, Матем. заметки, 93:4 (2013), 634–636; I. A. Mikhajlova, “On the Avoidability Index of Palindromes”, Math. Notes, 93:4 (2013), 633–635