This site uses cookies. By continuing to use this site you agree to our use of cookies. To find out more, see our Privacy and Cookies policy.
Paper The following article is Open access

A method for data analysis in algebraic structures

, and

Published under licence by IOP Publishing Ltd
, , Citation Aleksei Shlepkin et al 2020 IOP Conf. Ser.: Mater. Sci. Eng. 919 052047 DOI 10.1088/1757-899X/919/5/052047

1757-899X/919/5/052047

Abstract

Computational group theory investigates the arithmetic properties of algebraic structures. These properties may be utilized in development of algorithms for data analysis and machine learning. This direction is associated with the design, analysis of algorithms and data structures for calculating various characteristics for (mostly finite) groups. The area is interesting for investigation of important from various points of view groups that are important, the data about which cannot be obtained by manually. The present work was carried out in line with computer calculations in groups. Based on the concept of the group growth function, the concept of the group density function is introduced. The growth and density functions of finite simple non-Abelian groups of small orders are constructed. The question of recognizability of finite simple non-Abelian groups by the density function is considered. The problem of effective storage of finite group elements in computer memory using the AVL tree is investigated. Based on the AVL tree, a fast algorithm for enumerating all elements of a finite group is developed. With the computer calculations, the recognizability of two finite simple non-Abelian groups by the group density function is proved.

Export citation and abstract BibTeX RIS

Content from this work may be used under the terms of the Creative Commons Attribution 3.0 licence. Any further distribution of this work must maintain attribution to the author(s) and the title of the work, journal citation and DOI.

Please wait… references are loading.
10.1088/1757-899X/919/5/052047