RUS  ENG
Полная версия
ЖУРНАЛЫ // Журнал Сибирского федерального университета. Серия «Математика и физика» // Архив

Журн. СФУ. Сер. Матем. и физ., 2018, том 11, выпуск 1, страницы 70–78 (Mi jsfu595)

Эта публикация цитируется в 1 статье

On applications of the Cayley graphs of some finite groups of exponent five

[О приложениях графов Кэли некоторых конечных групп периода $5$]

Alexander A. Kuznetsov, Konstantin V. Safonov

Institute of Computer Science and Telecommunications, Reshetnev Siberian State University of Science and Technology, Krasnoyarsky Rabochy, 31, Krasnoyarsk, 660037, Russia

Аннотация: Пусть $B_0(2,5)$ — максимальная конечная двупорожденная бернсайдова группа периода $5$, порядок которой равен $5^{34}$. Определим автоморфизм $\varphi$, который инвертирует порождающие элементы. Пусть $C_{B_0(2,5)}(\varphi)$ — централизатор $\varphi$ в $B_0(2,5)$. Известно, что $|C_{B_0(2,5)}(\varphi)|=5^{16}$. В настоящей работе вычислены функции роста данного централизатора для некоторых порождающих множеств. В результате были получены диаметры и средние диаметры соответствующих графов Кэли $C_{B_0(2,5)}(\varphi)$.

Ключевые слова: периодическая группа, собирательный процесс, полиномы Холла, граф Кэли, многопроцессорная вычислительная система.

УДК: 517.9

Получена: 17.04.2017
Исправленный вариант: 20.04.2017
Принята: 16.10.2017

Язык публикации: английский

DOI: 10.17516/1997-1397-2018-11-1-70-78



Реферативные базы данных:


© МИАН, 2024