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.

0

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.

Discussion (0)

Sign in to join the discussion.

Loading comments…