RUS  ENG
Full version
JOURNALS // Journal of Siberian Federal University. Mathematics & Physics // Archive

J. Sib. Fed. Univ. Math. Phys., 2018 Volume 11, Issue 1, Pages 70–78 (Mi jsfu595)

This article is cited in 1 paper

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

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

Abstract: Let $B_0(2,5)$ be the largest two–generator finite Burnside group of exponent five. It has the order $5^{34}$. We define an automorphism $\varphi$ which translates generating elements into their inverses. Let $C_{B_0(2,5)}(\varphi)$ be the centralizer of $\varphi$ in $B_0(2,5)$. It is known that $|C_{B_0(2,5)}(\varphi)|=5^{16}$. 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 $C_{B_0(2,5(\varphi)}$.

Keywords: periodic group, collection process, Hall’s polynomials, the Cayley graph, multiprocessor computer system.

UDC: 517.9

Received: 17.04.2017
Received in revised form: 20.04.2017
Accepted: 16.10.2017

Language: English

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



Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024