ОЦЕНКА КОЛИЧЕСТВА 5-АПЕРИОДИЧЕСКИХ СЛОВ

Перевод названия: ESTIMATING THE NUMBER OF 5-APERIODIC WORDS

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

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

Ключевые слова: группа, периодическое слово, апериодическое слово, алфавит, локальная конечность, group, Periodic word, aperiodic word, alphabet, local finiteness

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

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

Издание

Журнал: Вестник Тувинского государственного университета. №3 Технические и физико-математические науки

Выпуск журнала: 3

Номера страниц: 132-138

ISSN журнала: 20776896

Место издания: Кызыл

Издатель: Федеральное государственное бюджетное образовательное учреждение высшего профессионального образования "Тувинский государственный университет"

Авторы

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

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

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