Nilpotence testing problem

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

Description

Given data

A group $G$ specified by means of an encoding.

Goal

We need to determine whether $G$ is a nilpotent group.

Solution

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