Журнал СФУ. Математика и физика / О приложениях графов Кэли некоторых конечных групп периода 5

Полный текст (.pdf)
Номер
Журнал СФУ. Математика и физика. 2018 11 (1)
Авторы
Кузнецов, Александр А.; Сафонов, Константин В.
Контактная информация
Кузнецов, Александр А.: Институт информатики и телекоммуникаций Сибирский государственный университет науки и технологий им. М. Ф.Решетнева Красноярский рабочий, 31, Красноярск, 660037 Россия; Сафонов, Константин В.: Институт информатики и телекоммуникаций Сибирский государственный университет науки и технологий им. М. Ф.Решетнева Красноярский рабочий, 31, Красноярск, 660037 Россия
Ключевые слова
periodic group; collection process; Hall’s polynomials; the Cayley graph; multiprocessor computer system; периодическая группа; собирательный процесс; полиномы Холла; граф Кэли; многопроцессорная вычислительная система
Аннотация

Пусть B0(2; 5) — максимальная конечная двупорожденная бернсайдова группа периода 5, порядок которой равен 534. Определим автоморфизм φ, который инвертирует порождающие элементы. Пусть CB0(2;5)(φ) — централизатор φ в B0(2; 5). Известно, что jCB0(2;5)(φ)j = 516. В настоящей работе вычислены функции роста данного централизатора для некоторых порождающих множеств. В результате были получены диаметры и средние диаметры соответствующих графов Кэли CB0(2;5)(φ).

Страницы
70–78
Статья в архиве электронных ресурсов СФУ
https://elib.sfu-kras.ru/handle/2311/68752