[Текст] : статья / В. И. Сенашов> // Решетневские чтения. - 2017. -
№ 21-2. - С. 88-89
. - ISSN 1990-7702
Перевод заглавия: Aperiodic words
Аннотация: Приведен обзор результатов исследований по апериодическим словам. В 1902 году У. Бернсайд поставил вопрос о локальной конечности групп, в которых выполнено соотношение <sub></sub>. Первый отрицательный ответ на него был получен в 1968 г. в работах П. С. Новикова-С. И. Адяна. Конечность свободной бернсайдовской группы периода <sub></sub> установлена в разное время для <sub></sub>, <sub></sub> (У. Бернсайд), <sub></sub> (У. Бернсайд; И. Н. Санов), <sub></sub> (М. Холл). Доказательство бесконечности этой группы, для нечетных показателей <sub></sub> было дано в работах П. С. Новикова-С. И. Адяна (1968), а для нечетных <sub></sub> - в монографии С. И. Адяна (1975). В монографии А. Ю. Ольшанского (1989) установлена бесконечность множества 6-апериодических слов в двухбуквенном алфавите и получена оценка количества таких слов любой данной длины. Наша задача получить оценку для функции <sub></sub> количества <sub></sub> -апериодических слов длины <sub></sub> в алфавите из двух букв.
In 1902 W. Burnside raised the issue of the local finiteness of groups in which the relation <sub></sub> is satisfied. The first negative answer was received in 1968 in the articles by P. S. Novikov and S. I. Adian. The finiteness of the free Burnside group of period <sub></sub> was established for <sub></sub>, <sub></sub> (W. Burnside), <sub></sub> (W. Burnside, I. N. Sanov), <sub></sub> (M. Hall). The proof of infinity of this group for odd <sub></sub> was given in the articles by P. S. Novikov and S. I. Adian (1968), and for odd <sub></sub> in the monograph by S. I. Adian (1975). In S. I. Adian’s monograph (1975) the method of S. E. Arshon (1937) was applied to prove that in the alphabet of two letters there exist infinite 3-aperiodic sequences. In the monograph by A. Yu. Ol’shanskii (1989) infinity of the set of 6-aperiodic words in the two-letter alphabet is established and an estimate is obtained for the number of such words of any given length. Our problem is to obtain an estimate for the function f(n) of the number of <sub></sub> -aperiodic words of length <sub></sub> in the alphabet of two letters.
РИНЦ Держатели документа: Красноярский научный центр СО РАН Институт вычислительного моделирования СО РАН
Сибирский государственный университет науки и технологий имени академика М. Ф. Решетнева
Доп.точки доступа: Сенашов, В.И.; Senashov V.I.