On Applications of the Cayley Graphs of some Finite Groups of Exponent Five

Описание

Перевод названия: О приложениях графов Кэли некоторых конечных групп периода 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 for some generating sets in the article. As the result we got diameters and average diameters of corresponding the Cayley graphs of CB0(2,5(φ).

Ссылки на полный текст

Издание

Журнал: Журнал Сибирского федерального университета. Серия: Математика и физика

Выпуск журнала: Т.11, 1

Номера страниц: 70-78

ISSN журнала: 19971397

Место издания: Красноярск

Издатель: Федеральное государственное автономное образовательное учреждение высшего образования Сибирский федеральный университет

Авторы

  • Kuznetsov Alexander A. (Institute of Computer Science and Telecommunications Reshetnev Siberian State University of Science and Technology)
  • Safonov Konstantin V. (Institute of Computer Science and Telecommunications Reshetnev Siberian State University of Science and Technology)

Вхождение в базы данных