Улучшение оценки количества 6-апериодических слов фиксированной длины
Автор: Сенашов В.И.
Журнал: Сибирский аэрокосмический журнал @vestnik-sibsau
Рубрика: Математика, механика, информатика
Статья в выпуске: 2 т.17, 2016 года.
Бесплатный доступ
У. Бернсайд поставил вопрос о локальной конечности групп, все элементы которых имеют конечные порядки. Отрицательный ответ был получен лишь в 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.