Enumerating limit groups.

DOI10.4171/GGD/63MaRDI QIDQ838396zbMATH OpenFDO

Authors Daniel Groves, Henry Wilton

Publication date 25 August 2009

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

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

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)

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.

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; zbMATH DE number 5343235
• Hall's theorem for limit groups.

Cites work

• scientific article; zbMATH DE number 1784827 (Why is no real title available?)
• A COMBINATION THEOREM FOR RELATIVELY HYPERBOLIC GROUPS
• Combination of convergence groups.
• Detecting free splittings in relatively hyperbolic groups
• Existential questions in (relatively) hyperbolic groups.
• Finding relative hyperbolic structures
• On the algorithmic construction of classifying spaces and the isomorphism problem for biautomatic groups.
• The isomorphism problem for finitely generated fully residually free groups.

Cited in

(15)

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

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)