RUS  ENG
Full version
JOURNALS // Prikladnaya Diskretnaya Matematika. Supplement // Archive

Prikl. Diskr. Mat. Suppl., 2023 Issue 16, Pages 129–131 (Mi pdma626)

Mathematical Foundations of Informatics and Programming

On one representation of elements of finite $2$-groups in the form of Boolean vectors

A. A. Kuznetsov, A. S. Kuznetsova

M. F. Reshetnev Siberian State University of Science and Technologies

Abstract: In this paper, we propose a way to represent elements of finite $2$-groups as Boolean vectors. Let $G$ be some finite (Burnside) 2-group and its order is $2^k$. In this case, each element of the group will be represented by a unique Boolean (bit) vector of dimension $k$. To calculate the product of two elements, we use analogues of Hall polynomials but now instead of multiplication and addition over the field $\mathbb{Z}_2$ we use the equivalent Boolean (bitwise) operations “and”, as well as “exclusive or”. Note that operations on bits are much faster on a computer than on integer or string data types. For problems requiring the calculation of a large number of products of group elements the method will dramatically reduce the running time of computer programs.

Keywords: $2$-group, Boolean vector, Hall polynomials.

UDC: 519.688

DOI: 10.17223/2226308X/16/33



© Steklov Math. Inst. of RAS, 2025