scispace - formally typeset
Open AccessJournal ArticleDOI

Coherence, local quasiconvexity, and the perimeter of 2-complexes

Reads0
Chats0
TLDR
The notion of the perimeter of a map between two finite 2-complexes is introduced in this paper, which is a criterion for positively determining the coherence of a group and is based on the notion of local quasiconvexity.
Abstract
A group is coherent if all its finitely generated subgroups are finitely presented. In this article we provide a criterion for positively determining the coherence of a group. This criterion is based upon the notion of the perimeter of a map between two finite 2-complexes which is introduced here. In the groups to which this theory applies, a presentation for a finitely generated subgroup can be computed in quadratic time relative to the sum of the lengths of the generators. For many of these groups we can show in addition that they are locally quasiconvex. As an application of these results we prove that one-relator groups with sufficient torsion are coherent and locally quasiconvex and we give an alternative proof of the coherence and local quasiconvexity of certain 3-manifold groups. The main application is to establish the coherence and local quasiconvexity of many small cancellation groups.

read more

Citations
More filters
Journal ArticleDOI

Fans and ladders in small cancellation theory

TL;DR: In this paper, it was shown that any disc diagram either contains three fans along its boundary, or it is a ladder, or a wheel, and that the size of these fans is linked to the strength of the small cancellation conditions satisfied by the diagram.
Journal ArticleDOI

Genericity, the Arzhantseva-Ol’shanskii method and the isomorphism problem for one-relator groups

TL;DR: In this paper, it was shown that the isomorphism problem is solvable in at most exponential time for a class of one-relator groups which is exponentially generic in the sense of Ol'shanskii.
Book ChapterDOI

Kleinian groups in higher dimensions

TL;DR: In this paper, a survey of higher-dimensional Kleinian groups is presented, i.e., discrete isometry groups of the hyperbolic n-space ℍ n for n ≥ 4.
Book

Fields of logic and computation: essays dedicated to Yuri Gurevich on the occasion of his 70th birthday

TL;DR: An after-dinner speech for Yuri Gurevich’s 80th birthday, where he shared the not always easy experience of geographic, cultural and scientific migration and sketches a few stations of their interlacing paths.
Journal ArticleDOI

On the failure of the co-hopf property for subgroups of word-hyperbolic groups

TL;DR: In this article, a finitely generated subgroup H of a torsion-free word-hyperbolic group G such that H is one-ended and does not split over a cyclic group, and H is isomorphic to one of its proper subgroups is presented.
References
More filters
Book

Introduction to Algorithms

TL;DR: The updated new edition of the classic Introduction to Algorithms is intended primarily for use in undergraduate or graduate courses in algorithms or data structures and presents a rich variety of algorithms and covers them in considerable depth while making their design and analysis accessible to all levels of readers.
Book

Combinatorial Group Theory

TL;DR: In this article, the authors introduce the concept of Free Products with Amalgamation (FPAM) and Small Cancellation Theory over free products with amalgamation and HNN extensions.
Book

Reflection groups and coxeter groups

TL;DR: In this article, a classification of finite and affine reflection groups is presented, including Coxeter groups, Hecke algebras and Kazhdan-Lusztig polynomials.