Прикладная дискретная математика
RUS  ENG    ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB  
Общая информация
Последний выпуск
Архив
Импакт-фактор

Поиск публикаций
Поиск ссылок

RSS
Последний выпуск
Текущие выпуски
Архивные выпуски
Что такое RSS



ПДМ:
Год:
Том:
Выпуск:
Страница:
Найти






Персональный вход:
Логин:
Пароль:
Запомнить пароль
Войти
Забыли пароль?
Регистрация


Прикладная дискретная математика, 2016, номер 3(33), страницы 116–125
DOI: https://doi.org/10.17223/20710410/33/10
(Mi pdm554)
 

Эта публикация цитируется в 5 научных статьях (всего в 5 статьях)

Вычислительные методы в дискретной математике

Об одном алгоритме вычисления функций роста в конечных двупорождённых группах периода $5$

А. А. Кузнецов

Сибирский государственный аэрокосмический университет, г. Красноярск, Россия
Список литературы:
Аннотация: Пусть $B_0(2,5)=\langle a_1,a_2\rangle$ – наибольшая конечная двупорождённая бернсайдова группа периода $5$, порядок которой равен $5^{34}$. Для каждого элемента данной группы существует уникальное коммутаторное представление вида $a_1^{\alpha_1}\cdot a_2^{\alpha_2}\cdot\dots\cdot a_{34}^{\alpha_{34}}$, где $\alpha_i \in\mathbb Z_5$, $i=1,2,\dots,34$. Здесь $a_1$ и $a_2$ – порождающие элементы $B_0(2,5)$; $a_3,\dots,a_{34}$ – коммутаторы, которые вычисляются рекурсивно через $a_1$ и $a_2$. Определим фактор-группу группы $B_0(2,5)$ следующего вида: $B_k=B_0(2,5)/\langle a_{k+1},\dots,a_{34}\rangle$. Очевидно, что $|B_k|=5^k$. Предложен новый алгоритм, при помощи которого вычислены функции роста $B_k$ относительно порождающих множеств $\{a_1,a_2\}$ и $\{a_1,a_1^{-1},a_2,a_2^{-1}\}$ для $k=15,16,17$. На основе полученных данных вычислены диаметр и средний диаметр соответствующих графов Кэли.
Ключевые слова: функция роста, группа Бернсайда, граф Кэли.
Финансовая поддержка Номер гранта
Министерство образования и науки Российской Федерации МД-3952.2015.9
Работа поддержана грантом Президента РФ (проект № МД-3952.2015.9).
Реферативные базы данных:
Тип публикации: Статья
УДК: 512.54
Образец цитирования: А. А. Кузнецов, “Об одном алгоритме вычисления функций роста в конечных двупорождённых группах периода $5$”, ПДМ, 2016, № 3(33), 116–125
Цитирование в формате AMSBIB
\RBibitem{Kuz16}
\by А.~А.~Кузнецов
\paper Об одном алгоритме вычисления функций роста в~конечных двупорождённых группах периода~$5$
\jour ПДМ
\yr 2016
\issue 3(33)
\pages 116--125
\mathnet{http://mi.mathnet.ru/pdm554}
\crossref{https://doi.org/10.17223/20710410/33/10}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/pdm554
  • https://www.mathnet.ru/rus/pdm/y2016/i3/p116
  • Эта публикация цитируется в следующих 5 статьяx:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Прикладная дискретная математика
     
      Обратная связь:
     Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024