АПЕРИОДИЧЕСКИЕ СЛОВА

Перевод названия: APERIODIC WORDS

Тип публикации: статья из журнала

Год издания: 2017

Ключевые слова: группа, инволюция, условие конечности, слойная конечность, периодическая группа, group, involution, finiteness condition, aperiodic words, Layer-finiteness, periodic group

Аннотация: Приведен обзор результатов исследований по апериодическим словам. В 1902 году У. Бернсайд поставил вопрос о локальной конечности групп, в которых выполнено соотношение . Первый отрицательный ответ на него был получен в 1968 г. в работах П. С. Новикова-С. И. Адяна. Конечность свободной бернсайдовской группы периода установлена в разное время для , (У. Бернсайд), (У. Бернсайд; И. Н. Санов), (М. Холл). Доказательство бесконечности этой группы, для нечетных показателей было дано в работах П. С. Новикова-С. И. Адяна (1968), а для нечетных - в монографии С. И. Адяна (1975). В монографии А. Ю. Ольшанского (1989) установлена бесконечность множества 6-апериодических слов в двухбуквенном алфавите и получена оценка количества таких слов любой данной длины. Наша задача получить оценку для функции количества -апериодических слов длины в алфавите из двух букв.

Ссылки на полный текст

Издание

Журнал: Решетневские чтения

Выпуск журнала: 21-2

Номера страниц: 88-89

ISSN журнала: 19907702

Место издания: Красноярск

Издатель: Федеральное государственное бюджетное образовательное учреждение высшего образования Сибирский государственный университет науки и технологий имени академика М.Ф. Решетнева

Авторы

  • Сенашов В.И. (Красноярский научный центр СО РАН Институт вычислительного моделирования СО РАН)

Вхождение в базы данных

Информация о публикациях загружается с сайта службы поддержки публикационной активности СФУ. Сообщите, если заметили неточности.

Вы можете отметить интересные фрагменты текста, которые будут доступны по уникальной ссылке в адресной строке браузера.