Computing a basis for a finite Abelian p-group
type: Item
instance of: scholarly article
title: Computing a basis for a finite Abelian p-group
zbMATH Open document ID: 0591.20002
DOI: 10.1016/0020-0190(85)90086-9
author: W. M. Beynon
author: Costas S. Iliopoulos
published in: Information Processing Letters
publication date: 1985-01-01T00:00:00Z
review text: If an abelian group is given by a finite presentation, there is a well known algorithm that obtains its decomposition into a direct product of cyclic groups by reduction of the relation matrix into Smith normal form. The authors claim to give a more efficient algorithm for the case of a finite abelian p-group but they assume that e.g. orders of certain elements are known or can be computed, i.e. that the elements of the group are known in a form that allows easy computation of products. So the use of the algorithm is restricted essentially to the case that one has to deal with a subgroup of a group for which a base is known. The article contains some undefined notation which must be guessed from the context.
Mathematics Subject Classification ID: 20-04
Mathematics Subject Classification ID: 20K01
Mathematics Subject Classification ID: 20F05
zbMATH DE Number: 3948553
zbMATH Keywords: basis
zbMATH Keywords: computational complexity
zbMATH Keywords: finite presentation
zbMATH Keywords: algorithm
zbMATH Keywords: finite abelian p-group
reviewed by: Joachim Neubüser
MaRDI profile type: MaRDI publication profile
full work available at URL: 0020-0190(85)90086-9
OpenAlex ID: W1977580131
cites work: Q3197327
cites work: Computing in general Abelian groups is hard
cites work: Analysis of algorithms on problems in general abelian groups
cites work: Q5585021
cites work: Fast computation of continued fraction expansions.
cites work: Q5628224
cites work: Q4769161
Recommended article: An Algorithm for Computing a Basis of a Finite Abelian Group
Recommended article: Efficient algorithms for the basis of finite abelian groups
Recommended article: Computing the structure of a finite abelian group
Recommended article: Analysis of algorithms on problems in general abelian groups
Recommended article: Linear Time Algorithms for the Basis of Abelian Groups
description: scientific article; zbMATH DE number 3948553