Nilpotence testing problem

From Groupprops
Jump to: navigation, search

This article describes the group property testing problem for the group property: nilpotent group


Given data

A group G specified by means of an encoding.


We need to determine whether G is a nilpotent group.


The idea behind testing for nilpotence is to compute the lower central series of the given group, which is an easily computable descending chain of subgroups. Further information: lower central series computation problem