On isomorphisms to a free group and beyond
Group Theory
2025-06-18 v5
Abstract
The isomorphism problem for infinite finitely presented groups is probably the hardest among standard algorithmic problems in group theory. Classes of groups where it has been completely solved are nilpotent groups, hyperbolic groups, and limit groups. In this short paper, we address the problem of isomorphism to particular groups, including free groups. We also address the algorithmic problem of embedding a finitely presented group in a given limit group.
Cite
@article{arxiv.2309.03819,
title = {On isomorphisms to a free group and beyond},
author = {Vladimir Shpilrain},
journal= {arXiv preprint arXiv:2309.03819},
year = {2025}
}
Comments
5 pages. Published in journal of Groups, Complexity, Cryptology