Results 1  10
of
13
The SQ–universality and residual properties of relatively hyperbolic groups
"... In this paper we study residual properties of relatively hyperbolic groups. In particular, we show that if a group G is non–elementary and hyperbolic relative to a collection of proper subgroups, then G is SQ–universal. 1 ..."
Abstract

Cited by 20 (11 self)
 Add to MetaCart
In this paper we study residual properties of relatively hyperbolic groups. In particular, we show that if a group G is non–elementary and hyperbolic relative to a collection of proper subgroups, then G is SQ–universal. 1
Unsolvable problems about small cancellation and word hyperbolic groups
 BULL. LONDON MATH. SOC
, 1994
"... We apply a construction of Rips to show that a number of algorithmic problems concerning certain small cancellation groups and, in particular, word hyperbolic groups, are recursively unsolvable. Given any integer k> 2, there is no algorithm to determine whether or not any small cancellation group ca ..."
Abstract

Cited by 15 (2 self)
 Add to MetaCart
We apply a construction of Rips to show that a number of algorithmic problems concerning certain small cancellation groups and, in particular, word hyperbolic groups, are recursively unsolvable. Given any integer k> 2, there is no algorithm to determine whether or not any small cancellation group can be generated by either two elements or more than k elements. There is a small cancellation group E such that there is no algorithm to determine whether or not any finitely generated subgroup of E is all of E, or is finitely presented, or has a finitely generated second integral homology group.
The isomorphism problem for torsionfree abelian groups is analytic complete
 JOURNAL OF ALGEBRA
, 2008
"... We prove that the isomorphism problem for torsionfree Abelian groups is as complicated as any isomorphism problem could be in terms of the analytical hierarchy, namely Σ 1 1 complete. ..."
Abstract

Cited by 7 (5 self)
 Add to MetaCart
We prove that the isomorphism problem for torsionfree Abelian groups is as complicated as any isomorphism problem could be in terms of the analytical hierarchy, namely Σ 1 1 complete.
Algorithmic Problems in Amalgams of Finite Groups
 Conjugacy and Intersection Properties, arXiv.org: math.GR/0707.0165
"... Abstract. Geometric methods proposed by Stallings [53] for treating finitely generated subgroups of free groups were successfully used to solve a wide collection of decision problems for free groups and their ..."
Abstract

Cited by 4 (2 self)
 Add to MetaCart
Abstract. Geometric methods proposed by Stallings [53] for treating finitely generated subgroups of free groups were successfully used to solve a wide collection of decision problems for free groups and their
Conjugacy in normal subgroups of hyperbolic groups, Preprint. Avalable at http://arxiv.org/abs/0906.1606
"... Abstract. Let N be a finitely generated normal subgroup of a Gromov hyperbolic group G. We establish criteria for N to have solvable conjugacy problem and be conjugacy separable in terms of the corresponding properties of G/N. We show that the hyperbolic group from F. Haglund’s and D. Wise’s version ..."
Abstract

Cited by 3 (1 self)
 Add to MetaCart
Abstract. Let N be a finitely generated normal subgroup of a Gromov hyperbolic group G. We establish criteria for N to have solvable conjugacy problem and be conjugacy separable in terms of the corresponding properties of G/N. We show that the hyperbolic group from F. Haglund’s and D. Wise’s version of Rips’s construction is hereditarily conjugacy separable. We then use this construction to produce first examples of finitely generated and finitely presented conjugacy separable groups that contain non(conjugacy separable) subgroups of finite index. 1.
ASPHERICAL MANIFOLDS, RELATIVE HYPERBOLICITY, SIMPLICIAL VOLUME, AND ASSEMBLY MAPS
, 2005
"... Abstract. This paper contains examples of closed aspherical manifolds obtained as a byproduct of recent work by the author [Bel] on the relative strict hyperbolization of polyhedra. The following is proved. (I) Any closed aspherical triangulated nmanifold M n with hyperbolic fundamental group is a ..."
Abstract

Cited by 3 (0 self)
 Add to MetaCart
Abstract. This paper contains examples of closed aspherical manifolds obtained as a byproduct of recent work by the author [Bel] on the relative strict hyperbolization of polyhedra. The following is proved. (I) Any closed aspherical triangulated nmanifold M n with hyperbolic fundamental group is a retract of a closed aspherical triangulated (n + 1)manifold N n+1 with hyperbolic fundamental group. (II) If B1,... Bm are closed aspherical triangulated nmanifolds, then there is a closed aspherical triangulated manifold N of dimension n + 1 such that N has nonzero simplicial volume, N retracts to each Bk, and π1(N) is hyperbolic relative to π1(Bk)’s. (III) Any finite aspherical simplicial complex is a retract of a closed aspherical triangulated manifold with positive simplicial volume and nonelementary relatively hyperbolic fundamental group. 1.
Rips construction and Kazhdan property
 T), Groups, Geom., & Dynam
, 2006
"... Abstract. We show that for any non–elementary hyperbolic group H and any finitely presented group Q, there exists a short exact sequence 1→N → G→Q→1, where G is a hyperbolic group and N is a quotient group of H. As an application we construct a representation rigid but not superrigid hyperbolic grou ..."
Abstract

Cited by 2 (1 self)
 Add to MetaCart
Abstract. We show that for any non–elementary hyperbolic group H and any finitely presented group Q, there exists a short exact sequence 1→N → G→Q→1, where G is a hyperbolic group and N is a quotient group of H. As an application we construct a representation rigid but not superrigid hyperbolic group, show that adding relations of the form x n = 1 to a presentation of a hyperbolic group may drastically change the group even in case n>> 1, and prove that some properties (e.g. properties (T) and FA) are not recursively recognizable in the class of hyperbolic groups. A relatively hyperbolic version of this theorem is also used to generalize results of Ollivier–Wise on outer automorphism groups of Kazhdan groups. 1. Introduction and
THE HURWITZ EQUIVALENCE PROBLEM IS UNDECIDABLE
, 2005
"... Abstract. In this paper, we prove that the Hurwitz equivalence problem for 1factorizations in F2⊕F2 is undecidable, and as a consequence, the Hurwitz equivalence problem for ∆ 2factorizations in the braid groups Bn, n ≥ 5 is also undecidable. ..."
Abstract

Cited by 1 (1 self)
 Add to MetaCart
Abstract. In this paper, we prove that the Hurwitz equivalence problem for 1factorizations in F2⊕F2 is undecidable, and as a consequence, the Hurwitz equivalence problem for ∆ 2factorizations in the braid groups Bn, n ≥ 5 is also undecidable.
ISOMORPHISM VERSUS COMMENSURABILITY FOR A CLASS OF FINITELY PRESENTED GROUPS
"... ABSTRACT. We construct a class of finitely presented groups where the isomorphism problem is solvable but the commensurability problem is unsolvable. Conversely, we construct a class of finitely presented groups within which the commensurability problem is solvable but the isomorphism problem is uns ..."
Abstract
 Add to MetaCart
ABSTRACT. We construct a class of finitely presented groups where the isomorphism problem is solvable but the commensurability problem is unsolvable. Conversely, we construct a class of finitely presented groups within which the commensurability problem is solvable but the isomorphism problem is unsolvable. These are first examples of such a contrastive complexity behavior with respect to the isomorphism problem. 1.