On the growth functions of finite two generator burnside groups of exponent five | Applied Discrete Mathematics. Supplement. 2016. № 9.

On the growth functions of finite two generator burnside groups of exponent five

Let B0(2, 5) = (a1,a2) be the largest 2-generator Burnside group of exponent 5. It has the order 5. There is a power commutator presentation of B0(2, 5). In this case, every element of the group can be uniquely represented as a^ ' a2 ' ... ' a34, where a E Z5, a E B0(2, 5), i = 1, 2,..., 34. Here, a1 and a2 are generators of B0(2, 5), commutators a3,..., a34 are recursively defined by a1 and a2. We define Bk = B0(2,5)/(ak+1,..., a34) as a quotient of B0(2, 5). It is clearly that |Bk | = 5. A new algorithm for computing the growth function of Bk is created. Using this algorithm, we calculated the growth functions of Bk relative to generating sets {a1,a2} and {a1, a-, a2, a-} for k = 15, 16, 17.

Download file
Counter downloads: 202

Keywords

функция роста группы, группа Бернсайда, Burnside group, the growth function

Authors

NameOrganizationE-mail
Kuznetsov A. A.Siberian State Aerospace University alex_kuznetsov80@mail.ru
Karchevsky S.S.KB «Iskra»sergey.ext@gmail.com
Всего: 2

References

Even S. and Goldreich O. The minimum length generator sequence is NP-hard // J. Algorithms. 1981. V.2. No.3. P. 311-313.
Havas G., Wall G., and Wamsley J. The two generator restricted Burnside group of exponent five // Bull. Austral. Math. Soc. 1974. No. 10. P. 459-470.
Sims C. Computation with Finitely Presented Groups. Cambridge: Cambridge University Press, 1994. 628 p.
Holt D., EickB., and O'Brien E. Handbook of Computational Group Theory. Boca Raton: Chapman & Hall/CRC Press, 2005. 514 p.
Филиппов К. А. О диаметре Кэли одной подгруппы группы Bo(2, 5) // Вестник СибГАУ. 2012. Т. 41. №1. С. 234-236.
Sims C. Fast multiplication and growth in groups // Proc. 1998 Intern. Symp. on Symbolic and Algebraic Computation. N.Y., USA, 1998. P. 165-170.
Кузнецова А. С., Кузнецов А. А., Сафонов К. В. Параллельный алгоритм вычисления функций роста в конечных двупорождённых группах периода 5 // Прикладная дискретная математика. Приложение. 2013. №6. C. 119-121.
Кузнецов А. А., Кузнецова А. С. Быстрое умножение элементов в конечных двупорождённых группах периода пять // Прикладная дискретная математика. 2013. № 1. C. 110-116.
 On the growth functions of finite two generator burnside groups of exponent five | Applied Discrete Mathematics. Supplement. 2016. № 9.

On the growth functions of finite two generator burnside groups of exponent five | Applied Discrete Mathematics. Supplement. 2016. № 9.

Download full-text version
Counter downloads: 1386