Enumerating limit groups.

DOI10.4171/GGD/63zbMATH Open1216.20029arXiv0704.0989MaRDI QIDQ838396FDOQ838396

Authors: Daniel Groves, Henry Wilton 

Publication date: 25 August 2009

Published in: Groups, Geometry, and Dynamics (Search for Journal in Brave)

Abstract: We prove that the set of limit groups is recursive, answering a question of Delzant. One ingredient of the proof is the observation that a finitely presented group with local retractions (a la Long and Reid) is coherent and, furthermore, there exists an algorithm that computes presentations for finitely generated subgroups. The other main ingredient is the ability to algorithmically calculate centralizers in relatively hyperbolic groups. Applications include the existence of recognition algorithms for limit groups and free groups.

Full work available at URL: https://arxiv.org/abs/0704.0989

Recommendations

• The structure of limit groups over hyperbolic groups
• Limit groups over coherent right-angled Artin groups
• Limit groups and groups acting freely on \(\mathbb{R}^n\)-trees.
• scientific article
• Hall's theorem for limit groups.

zbMATH Keywords

limit groupsword problemalgorithmic problems

Mathematics Subject Classification ID

Generators, relations, and presentations of groups (20F05) Geometric group theory (20F65) Word problems, other decision problems, connections with logic and automata (group-theoretic aspects) (20F10)

Cites Work

• Detecting free splittings in relatively hyperbolic groups
• A COMBINATION THEOREM FOR RELATIVELY HYPERBOLIC GROUPS
• Combination of convergence groups.
• Finding relative hyperbolic structures
• Title not available (Why is that?)
• The isomorphism problem for finitely generated fully residually free groups.
• On the algorithmic construction of classifying spaces and the isomorphism problem for biautomatic groups.
• Existential questions in (relatively) hyperbolic groups.

Cited In (15)

• Detecting geometric splittings in finitely presented groups
• Equations in acylindrically hyperbolic groups and verbal closedness
• The subgroup identification problem for finitely presented groups.
• Limits of dihedral groups.
• Computing equations for residually free groups.
• Effective coherence of groups discriminated by a locally quasi-convex hyperbolic group
• On isomorphisms to a free group and beyond
• Solutions to Bestvina \& Feighn's exercises on limit groups.
• Limit groups over coherent right-angled Artin groups
• Title not available (Why is that?)
• ACTIONS, LENGTH FUNCTIONS, AND NON-ARCHIMEDEAN WORDS
• The structure of limit groups over hyperbolic groups
• Uniform negative immersions and the coherence of one-relator groups
• On the difficulty of presenting finitely presentable groups.
• Homomorphisms to acylindrically hyperbolic groups. I: Equationally Noetherian groups and families

This page was built for publication: Enumerating limit groups.

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q838396)