Computational Complexity of Finding Subgroups of a Given Order
Computational Complexity
2026-02-26 v2 Group Theory
Abstract
We study the problem of finding a subgroup of a given order in a finite group, where the group is represented by its Cayley table. We analyze the complexity of the problem in the special case of abelian groups and present an optimal algorithm for finding a subgroup of a given order when the input is given in the form of a Cayley table. To the best of our knowledge, no prior work has addressed the complexity of this problem under the Cayley table representation.
Cite
@article{arxiv.2503.11238,
title = {Computational Complexity of Finding Subgroups of a Given Order},
author = {K. Lakshmanan},
journal= {arXiv preprint arXiv:2503.11238},
year = {2026}
}
Comments
Revised version: removed incorrect complexity claims and clarified algorithmic analysis. The paper now focuses solely on the abelian case in the Cayley table model