Undecidability of epimorphisms onto products of hyperbolic groups
Abstract
We exhibit examples of finitely presented subgroups P of direct products of hyperbolic groups for which there is no algorithm that detects whether a finitely presented group has a quotient isomorphic to P. For any torsion-free, linear, hyperbolic group Q that maps onto the free group of rank 2 and m≥ 2, we construct a recursive sequence (n)n∈ N of torsion-free, hyperbolic C'(16) small cancellation groups, with the property that there is no algorithm determining the values n∈ N such that n has a quotient isomorphic to the direct product Qm of m-copies of Q.
Turn this paper into a full lesson
ArcXiv compiles a staged curriculum from this paper: 8-12 lessons across beginner → advanced, synthesised section guides, visuals, flashcards, a quiz, exercises, and on-demand deep dives per section. Grounded in the abstract, never invented.