RUS  ENG
Полная версия
ЖУРНАЛЫ // Сибирские электронные математические известия // Архив

Сиб. электрон. матем. изв., 2015, том 12, страницы 248–254 (Mi semr583)

Эта публикация цитируется в 3 статьях

Математическая логика, алгебра и теория чисел

Графы Кэли бернсайдовых групп периода $3$

А. А. Кузнецов

Siberian State Aerospace University named after academician M. F. Reshetnev, pr. «Krasnoyarskiy Rabochiy», 31, Krasnoyarsk, 660014, Russia

Аннотация: Let $B_k=B(k,3)$ be the $k$-generator Burnside group of exponent $3$. Previously unknown Hall’s polynomials of $B_k$ for $k\leq 4$ are calculated. For $k>4$ polynomials are calculated similarly but their output takes considerably more space. Then using computer calculations for $2\leq k\leq 4$ were obtained diameters and average diameters of the Cayley graphs of $ B_k $ and their some factors generated by the symmetric generating sets. It is shown that these graphs have better characteristics than hypercubes. It can be concluded that the Cayley graphs of $ B_k $ deserve attention in the design of advanced topologies of multiprocessor computer systems.

Ключевые слова: periodic group, collection process, Hall’s polynomials, the Cayley graph, multiprocessor computer system.

УДК: 512.5

MSC: 13A99

Поступила 10 февраля 2015 г., опубликована 10 апреля 2015 г.

DOI: 10.17377/semi.2015.12.020



© МИАН, 2024