Перевод названия: О приложениях графов Кэли некоторых конечных групп периода 5
Тип публикации: статья из журнала
Год издания: 2018
Идентификатор DOI: 10.17516/1997-1397-2018-11-1-70-78
Ключевые слова: periodic group, Collection process, Hall's polynomials, Cayley graph, multiprocessor computer system, периодическая группа, собирательный процесс, полиномы Холла, граф Кэли, многопроцессорная вычислительная система
Аннотация: Let B0(2, 5) be the largest two-generator finite Burnside group of exponent five. It has the order 534 . We define an automorphism φ which translates generating elements into their inverses. Let CB0(2,5)(φ) be the centralizer of φ in B0(2, 5). It is known that |CB0(2,5)(φ)| =516 . The growth functions of the centralizer are computed fПоказать полностьюor some generating sets in the article. As the result we got diameters and average diameters of corresponding the Cayley graphs of CB0(2,5(φ). Пусть B0(2, 5) - максимальная конечная двупорожденная бернсайдова группа периода 5, порядок которой равен 534. Определим автоморфизм φ, который инвертирует порождающие элементы. Пусть CB0(2,5)(φ) - централизатор φ в B0(2, 5). Известно, что |CB0(2,5)(φ)| =516.В настоящей работе вычислены функции роста данного централизатора для некоторых порождающих множеств. В результате были получены диаметры и средние диаметры соответствующих графов Кэли CB0(2,5)(φ).
Журнал: Журнал Сибирского федерального университета. Серия: Математика и физика
Выпуск журнала: Т. 11, № 1
Номера страниц: 70-78
ISSN журнала: 19971397
Место издания: Красноярск
Издатель: Федеральное государственное автономное образовательное учреждение высшего образования Сибирский федеральный университет