scholarly journals Effective construction of covers of canonical Hom-diagrams for equations over torsion-free hyperbolic groups

2019 ◽  
Vol 11 (2) ◽  
pp. 83-101
Author(s):  
Olga Kharlampovich ◽  
Alexei Myasnikov ◽  
Alexander Taam

Abstract We show that, given a finitely generated group G as the coordinate group of a finite system of equations over a torsion-free hyperbolic group Γ, there is an algorithm which constructs a cover of a canonical solution diagram. The diagram encodes all homomorphisms from G to Γ as compositions of factorizations through Γ-NTQ groups and canonical automorphisms of the corresponding NTQ-subgroups. We also give another characterization of Γ-limit groups as iterated generalized doubles over Γ.

2020 ◽  
pp. 1-47
Author(s):  
RYOKICHI TANAKA

Abstract Weshow that for every non-elementary hyperbolic group the Bowen–Margulis current associated with a strongly hyperbolic metric forms a unique group-invariant Radon measure class of maximal Hausdorff dimension on the boundary square. Applications include a characterization of roughly similar hyperbolic metrics via mean distortion.


2013 ◽  
Vol 16 (5) ◽  
Author(s):  
Richard Weidmann

Abstract.We show that the rank does not decrease if one passes from a torsion-free locally quasi-convex hyperbolic group to the quotient by the normal closure of certain high powered elements. An argument provided by Ilya Kapovich further shows that the quasiconvexity assumption cannot be dropped without adding other assumptions.


1997 ◽  
Vol 40 (3) ◽  
pp. 330-340 ◽  
Author(s):  
Ilya Kapovich

AbstractWe show that if A is a torsion-free word hyperbolic group which belongs to class (Q), that is all finitely generated subgroups of A are quasiconvex in A, then any maximal cyclic subgroup U of A is a Burns subgroup of A. This, in particular, implies that if B is a Howson group (that is the intersection of any two finitely generated subgroups is finitely generated) then A *UB, ⧼A, t | Ut = V⧽ are also Howson groups. Finitely generated free groups, fundamental groups of closed hyperbolic surfaces and some interesting 3-manifold groups are known to belong to class (Q) and our theorem applies to them. We also describe a large class of word hyperbolic groups which are not Howson.


2019 ◽  
Vol 11 (01) ◽  
pp. 233-247
Author(s):  
Jean-François Lafont ◽  
Bena Tshishiku

For [Formula: see text], we show that if [Formula: see text] is a torsion-free hyperbolic group whose visual boundary [Formula: see text] is an [Formula: see text]-dimensional Sierpinski space, then [Formula: see text] for some aspherical [Formula: see text]-manifold [Formula: see text] with non-empty boundary. Concerning the converse, we construct, for each [Formula: see text], examples of aspherical manifolds with boundary, whose fundamental group [Formula: see text] is hyperbolic, but with visual boundary [Formula: see text] not homeomorphic to [Formula: see text]. Our examples even support (metric) negative curvature, and have totally geodesic boundary.


2015 ◽  
Vol 25 (01n02) ◽  
pp. 81-111
Author(s):  
Volker Diekert ◽  
Olga Kharlampovich ◽  
Atefeh Mohajeri Moghaddam

The paper is a part of an ongoing program which aims to show that the problem of satisfiability of a system of equations in a free group (hyperbolic or even toral relatively hyperbolic group) is NP-complete. For that, we study compression of solutions with straight-line programs (SLPs) as suggested originally by Plandowski and Rytter in the context of a single word equation. We review some basic results on SLPs and give full proofs in order to keep this fundamental part of the program self-contained. Next we study systems of equations with constraints in free groups and more generally in free products of abelian groups. We show how to compress minimal solutions with extended Parikh-constraints. This type of constraints allows to express semi-linear conditions as e.g. alphabetic information. The result relies on some combinatorial analysis and has not been shown elsewhere. We show similar compression results for Boolean formula of equations over a torsion-free δ-hyperbolic group. The situation is much more delicate than in free groups. As byproduct we improve the estimation of the "capacity" constant used by Rips and Sela in their paper "Canonical representatives and equations in hyperbolic groups" from a double-exponential bound in δ to some single-exponential bound. The final section shows compression results for toral relatively hyperbolic groups using the work of Dahmani: We show that given a system of equations over a fixed toral relatively hyperbolic group, for every solution of length N there is an SLP for another solution such that the size of the SLP is bounded by some polynomial p(s + log N) where s is the size of the system.


2011 ◽  
Vol 21 (08) ◽  
pp. 1415-1446 ◽  
Author(s):  
O. BOGOPOLSKI ◽  
E. VENTURA

Let H be a torsion-free δ-hyperbolic group with respect to a finite generating set S. From the main result in the paper, Theorem 1.2, we deduce the following two corollaries. First, we show that there exists a computable constant [Formula: see text] such that, for any endomorphism φ of H, if φ(h) is conjugate to h for every element h ∈ H of length up to [Formula: see text], then φ is an inner automorphism. Second, we show a mixed (conjugate/non-conjugate) version of the classical Whitehead problem for tuples is solvable in torsion-free hyperbolic groups.


2014 ◽  
Vol 150 (11) ◽  
pp. 1928-1938 ◽  
Author(s):  
Sergei Merenkov

AbstractLet$G$and$\tilde{G}$be Kleinian groups whose limit sets$S$and$\tilde{S}$, respectively, are homeomorphic to the standard Sierpiński carpet, and such that every complementary component of each of$S$and$\tilde{S}$is a round disc. We assume that the groups$G$and$\tilde{G}$act cocompactly on triples on their respective limit sets. The main theorem of the paper states that any quasiregular map (in a suitably defined sense) from an open connected subset of$S$to$\tilde{S}$is the restriction of a Möbius transformation that takes$S$onto$\tilde{S}$, in particular it has no branching. This theorem applies to the fundamental groups of compact hyperbolic 3-manifolds with non-empty totally geodesic boundaries. One consequence of the main theorem is the following result. Assume that$G$is a torsion-free hyperbolic group whose boundary at infinity$\partial _{\infty }G$is a Sierpiński carpet that embeds quasisymmetrically into the standard 2-sphere. Then there exists a group$H$that contains$G$as a finite index subgroup and such that any quasisymmetric map$f$between open connected subsets of$\partial _{\infty }G$is the restriction of the induced boundary map of an element$h\in H$.


Author(s):  
Christopher Perez

In a remarkable series of papers, Zlil Sela classified the first-order theories of free groups and torsion-free hyperbolic groups using geometric structures he called towers. It was later proved by Chloé Perin that if [Formula: see text] is an elementarily embedded subgroup (or elementary submodel) of a torsion-free hyperbolic group [Formula: see text], then [Formula: see text] is a tower over [Formula: see text]. We prove a generalization of Perin’s result to toral relatively hyperbolic groups using JSJ and shortening techniques.


2021 ◽  
Vol 0 (0) ◽  
Author(s):  
Isabel Fernández Martínez ◽  
Denis Serbin

Abstract In this paper, we consider the conjugacy stability property of subgroups and provide effective procedures to solve the problem in several classes of groups. In particular, we start with free groups, that is, we give an effective procedure to find out if a finitely generated subgroup of a free group is conjugacy stable. Then we further generalize this result to quasi-convex subgroups of torsion-free hyperbolic groups and finitely generated subgroups of limit groups.


2007 ◽  
Vol 143 (6) ◽  
pp. 1613-1622 ◽  
Author(s):  
Martin Bridson ◽  
Aimo Hinkkanen ◽  
Gaven Martin

AbstractAn extension of a result of Sela shows that if Γ is a torsion-free word hyperbolic group, then the only homomorphisms Γ→Γ with finite-index image are the automorphisms. It follows from this result and properties of quasiregular mappings, that if M is a closed Riemannian n-manifold with negative sectional curvature ($n\neq 4$), then every quasiregular mapping f:M→M is a homeomorphism. In the constant-curvature case the dimension restriction is not necessary and Mostow rigidity implies that f is homotopic to an isometry. This is to be contrasted with the fact that every such manifold admits a non-homeomorphic light open self-mapping. We present similar results for more general quotients of hyperbolic space and quasiregular mappings between them. For instance, we establish that besides covering projections there are no π1-injective proper quasiregular mappings f:M→N between hyperbolic 3-manifolds M and N with non-elementary fundamental group.


Sign in / Sign up

Export Citation Format

Share Document