АПЕРИОДИЧЕСКИЕ СЛОВА В ТРЕХБУКВЕННОМ АЛФАВИТЕ : доклад, тезисы доклада

Описание

Перевод названия: APERIODIC WORDS IN THREE-LETTER ALPHABET

Тип публикации: доклад, тезисы доклада, статья из сборника материалов конференций

Конференция: Решетневские чтения; Красноярск; Красноярск

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

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

Аннотация: В монографии А. Ю. Ольшанского (1989) установлена бесконечность множества 6-апериодических слов в двухбуквенном алфавите и получена оценка количества таких слов любой данной длины. Автором ранее получены оценки для функции количества апериодических слов заданной длины в алфавите из двух букв. Теперь наша задача получить оценку для Показать полностьюфункции f ( n ) количества m-апериодических слов длины n в алфавите из трех букв. Мы также приводим обзор результатов исследований по апериодическим словам. 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. The author previously obtained estimates for the function of the number of aperiodic words of a given length in a two-letter alphabet. Now our task is to obtain an estimate for the function f ( n ) of the number of m -aperiodic words of length n in the alphabet of three letters. We also provide an overview of research results on aperiodic words.

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

Издание

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

Выпуск журнала: Часть 2

Номера страниц: 27-28

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

Авторы

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

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