Geodesic
The Cayley graph of a~subgroup of the Burnside group~$B_0(2,5)$
Prikladnaya Diskretnaya Matematika. Supplement, no. 10 (2017), pp. 19-21.

Voir la notice de l'article provenant de la source Math-Net.Ru

Let $B_0(2,5)=\langle a_1,a_2\rangle$ be the largest two-generator Burnside group of exponent five. It has the order $5^{34}$. We define an automorphism $\varphi $ under which every generator is mapped into another generator. 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^{17}$. We have calculated the growth function of this group relative to the minimal generating set $X$. As a result, the diameter and the average diameter of $C_{B_0(2,5)}(\varphi)$ are computed: $D_X(C)=33$, $\overline D_X(C)\approx26{,}1$.
Keywords: Burnside group, Cayley graph, growth function. 
@article{PDMA_2017_10_a5,
     author = {A. A. Kuznetsov and A. S. Kuznetsova},
     title = {The {Cayley} graph of a~subgroup of the {Burnside} group~$B_0(2,5)$},
     journal = {Prikladnaya Diskretnaya Matematika. Supplement},
     pages = {19--21},
     publisher = {mathdoc},
     number = {10},
     year = {2017},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/PDMA_2017_10_a5/}
}
TY  - JOUR
AU  - A. A. Kuznetsov
AU  - A. S. Kuznetsova
TI  - The Cayley graph of a~subgroup of the Burnside group~$B_0(2,5)$
JO  - Prikladnaya Diskretnaya Matematika. Supplement
PY  - 2017
SP  - 19
EP  - 21
IS  - 10
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/PDMA_2017_10_a5/
LA  - ru
ID  - PDMA_2017_10_a5
ER  - 
%0 Journal Article
%A A. A. Kuznetsov
%A A. S. Kuznetsova
%T The Cayley graph of a~subgroup of the Burnside group~$B_0(2,5)$
%J Prikladnaya Diskretnaya Matematika. Supplement
%D 2017
%P 19-21
%N 10
%I mathdoc
%U http://geodesic.mathdoc.fr/item/PDMA_2017_10_a5/
%G ru
%F PDMA_2017_10_a5
A. A. Kuznetsov; A. S. Kuznetsova. The Cayley graph of a~subgroup of the Burnside group~$B_0(2,5)$. Prikladnaya Diskretnaya Matematika. Supplement, no. 10 (2017), pp. 19-21. http://geodesic.mathdoc.fr/item/PDMA_2017_10_a5/

[1] Kuznetsov A. A., Kuznetsova A. S., “Parallelnyi algoritm dlya issledovaniya grafov Keli grupp podstanovok”, Vestnik SibGAU, 2014, no. 1, 34–39 | MR

[2] Even S., Goldreich O., “The Minimum Length Generator Sequence is NP-Hard”, J. Algorithms, 2 (1981), 311–313 | DOI | MR | Zbl

[3] Konstantinova E. V., Kombinatornye zadachi na grafakh Keli, NGU, Novosibirsk, 2010, 110 pp.

[4] Havas G., Wall G., Wamsley J., “The two generator restricted Burnside group of exponent five”, Bull. Austral. Math. Soc., 10 (1974), 459–470 | DOI | MR | Zbl

[5] Kuznetsov A. A., “Ob odnom algoritme vychisleniya funktsii rosta v konechnykh dvuporozhdënnykh gruppakh perioda pyat”, Prikladnaya diskretnaya matematika, 2016, no. 3, 116–125

[6] Kuznetsov A. A., Filippov K. A., “Ob odnom avtomorfizme poryadka 2 bernsaidovoi gruppy $B_0(2,5)$”, Vladikavkazskii matematicheskii zhurnal, 2010, no. 4, 44–48

[7] Shunkov V. P., “O periodicheskikh gruppakh s pochti regulyarnoi involyutsiei”, Algebra i logika, 11:4 (1972), 470–493 | MR | Zbl

[8] Kuznetsov A. A., Kuznetsova A. S., “Bystroe umnozhenie elementov v konechnykh dvuporozhdënnykh gruppakh perioda pyat”, Prikladnaya diskretnaya matematika, 2013, no. 1, 110–116