Улучшение оценки количества 6-апериодических слов фиксированной длины

Бесплатный доступ

У. Бернсайд поставил вопрос о локальной конечности групп, все элементы которых имеют конечные порядки. Отрицательный ответ был получен лишь в 1964 году Е. С. Голодом. Позднее С. В. Алешиным, Р. И. Григорчуком, В. И. Сущанским была предложена целая серия отрицательных примеров. Конечность свободной бернсайдовской группы периода n установлена в разное время для n = 2, n = 3 (У. Бернсайд), n = 4 (У. Бернсайд, И. Н. Санов), n = 6 (М. Холл). Доказательство бесконечности этой группы для нечетных показателей n ≥ 4381 было дано в работе П. С. Новикова - С. И. Адяна (1967), а для нечетных n ≥ 665 - в книге С. И. Адяна (1975). Более наглядный вариант доказательства для нечетных n > 1010 был предложен А. Ю. Ольшанским (1989). В связи с этими результатами рассматриваются множества апериодических слов. Под l-апериодическим словом понимают слово Х, если в нем нет непустых подслов вида Yl. Рассматривается вопрос о количестве 2-апериодических слов в двухбуквенном алфавите и как много 3-апериодических слов в этом алфавите. В монографии С. И. Адяна (1975) приведено доказательство С. Е. Аршона (1937) того, что в алфавите из двух букв существует бесконечное множество сколь угодно длинных 3-апериодических слов. В монографии А. Ю. Ольшанского (1989) доказана теорема о бесконечности множества 6-апериодических слов и получена оценка снизу количества таких слов любой данной длины. Наша задача получить более точную оценку для функции f(n) количества 6-апериодических слов длины n. Результаты могут найти применение при кодировании информации, иcпользующейся в сеансах космической связи.

Еще

Группа, периодическое слово, апериодическое слово, алфавит, локальная конечность

Короткий адрес: https://sciup.org/148177570

IDR: 148177570

Список литературы Улучшение оценки количества 6-апериодических слов фиксированной длины

  • Burnside W. On an unsettled question in the theory of discontinuous groups//Quart. J. Pure. Appl. Math. 1902. Vol. 33. P. 230-238.
  • Голод Е. С. О ниль-алгебрах и финитно-аппроксимируемых группах//Изв. АН СССР Сер. мат. 1964. № 2 (28). С. 273-276.
  • Алешин С. В. Конечные автоматы и проблема Бернсайда о периодических группах//Мат. заметки. 1972. № 3 (11). С. 319-328.
  • Григорчук Р. И. О проблеме Бернсайда о периодических группах//Функциональный анализ и его прил. 1980. № 1 (14). С. 53-54.
  • Сущанский В. И. Периодические р-группы подстановок и неограниченная проблема Бернсайда//ДАН СССР. 1979. Т. 247. С. 557-560.
  • Санов И. Н. Решение проблемы Бернсайда для показателя 4//Учен. зап. ЛГУ. 1940. Т. 55. С. 166-170.
  • Холл М. Теория групп. М.: ИЛ. 1962. 468 с.
  • Новиков П. С., Адян С. И. О коммутативных подгруппах и проблеме сопряженности в свободных периодических группах нечетного порядка//Изв. АН СССР, сер. мат. 1967. № 1 (32). С. 212-244.
  • Адян С. И. Проблема Бернсайда и тождества в группах. М.: Наука. 1975. 336 с.
  • Ольшанский А. Ю. Группы ограниченного периода с подгруппами простого порядка//Алгебра и логика. 1982. № 5 (21). С. 555-618.
  • Сенашов В. И. Апериодические слова//Решетневские чтения: материалы XIX Междунар. науч.-практ. конф., посвящ. 55-летию Сиб. гос. аэрокосмич. ун-та им. акад. М. Ф. Решетнева (10-14 нояб. 2015, г. Красноярск): в 2 ч./под общ. ред. Ю. Ю. Логинова; Сиб. гос. аэрокосмич. ун-т. Красноярск, 2015. Ч. 2. С. 132-133.
  • Аршон С. Е. Доказательство существования -значных бесконечных асимметричных последовательностей//Мат. сб. 1937. № 4 (2 (44)). С. 769-779.
  • Thue A. Uber unendliche Zeichenreih//Norcke Vid. Selsk. skr., I Mat. Nat. Kl. Christiania. 1906. Bd. 7. S. 1-22.
  • Котляров Н. В. О словах, избегающих квадраты с одной возможной ошибкой замещения//Ломоносов-2014: материалы Междунар. молодеж. науч. форума/отв. ред. А. И. Андреев, А. В. Андриянов, Е. А. Антипов. М.: МАКС Пресс, 2014.
  • Ольшанский А. Ю. Геометрия определяющих соотношений в группах. М.: Наука, 1989. 300 с.
  • Гуревич Г. А. Бесповторные последовательности//Квант. 1975. № 9. С. 7-11.
Еще
Статья научная