On Residual Properties of Word Hyperbolic Groups

Context-free rewriting systems and word-hyperbolic structures with uniqueness

This paper proves that any monoid presented by a confluent context-free monadic rewriting system is word-hyperbolic. This result then applied to answer a question asked by Duncan & Gilman by exhibiting an example of a word-hyperbolic monoid that does not admit a word-hyperbolic structure with uniqueness (that is, in which the language of representatives maps bijectively onto the monoid).

Residually finite non linear hyperbolic groups

We exhibit the first examples of residually finite non-linear Gromov hyperbolic groups. Our examples are constructed as amalgamated products of torsion-free cocompact lattices in the rank 1 Lie group $\mathrm{Sp}(d,1)$, $d\geq 2$ along maximal cyclic subgroups.

The residual finiteness of (hyperbolic) automorphism-induced HNN-extensions

We classify finitely generated, residually finite automorphism-induced HNN-extensions in terms of the residual separability of a single associated subgroup. This classification provides a method to construct automorphism-induced HNN-extensions which are not residually finite. We prove that this method can never yield a "new" counter-example to Gromov's conjecture on the residual finiteness of hyperbolic groups.

Non-residually finite groups hyperbolic relative to residually finite subgroups

Let $m$ and $k$ be integers such that $|m|, \, |k| >1$ and $\gcd (m,k)=1$. We show that all Baumslag-Solitar groups $BS(m,mk)$ are non-residually finite groups hyperbolic relative to residually finite subgroups. By a result of Osin (2007), this implies that there exists a non-residually finite hyperbolic group, thus solving a long-standing open problem of Gromov (1987). We also show that all $BS(m, mk)$ are non-Hopfian groups hyperbolic relative to Hopfian subgroups.

The SQ-universality and residual properties of relatively hyperbolic groups

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.

A note on quotients of word hyperbolic groups with Property (T)

Every discrete group with Kazhdan's Property (T) is a quotient of a torsion-free, word hyperbolic group with Property (T).

短且高度非本原的字生成双曲单关系群

Short, highly imprimitive words yield hyperbolic one-relator groups

本文为 Louder 和 Wilton 的猜想提供了实验支持，验证了非本原秩大于二的字能生成双曲单关系群。

The generalised word problem in hyperbolic and relatively hyperbolic groups

We prove that, for a finitely generated group hyperbolic relative to virtually abelian subgroups, the generalised word problem for a parabolic subgroup is the language of a real-time Turing machine. Then, for a hyperbolic group, we show that the generalised word problem for a quasiconvex subgroup is a real-time language under either of two additional hypotheses on the subgroup. By extending the Muller-Schupp theorem we show that the generalised word problem for a finitely generated subgroup of a finitely generated virtually free group is context-free. Conversely, we prove that a hyperbolic gro…

如果存在非剩余有限双曲群，则存在非剩余有限刚性双曲群

If there is a non-residually finite hyperbolic group, then there is a non-residually finite rigid hyperbolic group

该研究证明，一旦存在非剩余有限双曲群，便可构造出同样非剩余有限的刚性双曲群，从而将问题归结到刚性情形。

An example of a non-quasiconvex subgroup of a word hyperbolic group with exotic limit set

We construct an example of a torsion free freely indecomposable finitely presented non-quasiconvex subgroup $H$ of a word hyperbolic group $G$ such that the limit set of $H$ is not the limit set of a quasiconvex subgroup of $G$. In particular, this gives a counterexample to the conjecture of G.Swarup that a finitely presented one-ended subgroup of a word hyperbolic group is quasiconvex if and only if it has finite index in its virtual normalizer.

The generalised word problem for subgroups of hyperbolic groups

We prove that the generalised word problem of a finitely generated subgroup of a finitely generated virtually free group is context-free, that a hyperbolic group must be virtually free if it has a torsion-free quasiconvex subgroup of infinite index with context-free generalised word problem, and that, for any hyperbolic group, the generalised word problem of a torsion-free quasiconvex subgroup is recognised by a real-time Turing machine.

Words of Engel type are concise in residually finite groups. Part II

Given a group-word w and a group G, the verbal subgroup w(G) is the one generated by all w-values in G. The word w is called concise if w(G) is finite whenever the set of w-values in G is finite. It is an open question whether every word is concise in residually finite groups. Let w=w(x_1,..,x_k) be a multilinear commutator word, n a positive integer and q a prime power. In the present article we show that the word [w^q,_n y] is concise in residually finite groups while the word [w,_n y] is boundedly concise in residually finite groups.

Effective embedding of residually hyperbolic groups into direct products of extensions of centralizers

For any torsion-free hyperbolic group $Γ$ and any group $G$ that is fully residually $Γ$, we construct algorithmically a finite collection of homomorphisms from $G$ to groups obtained from $Γ$ by extensions of centralizers, at least one of which is injective. When $G$ is residually $Γ$, this gives a effective embedding of $G$ into a direct product of such groups. We also give an algorithmic construction of a diagram encoding the set of homomorphisms from a given finitely presented group to $Γ$.

Compressed words and automorphisms in fully residually free groups

We show that the compressed word problem in a finitely-generated fully residually free group (F -group) is decidable in polynomial time, and use the result to show that the word problem in the automorphism group of such a group is decidable in polynomial time.

任意环上2维字双曲群的子群

Subgroups of word hyperbolic groups in dimension 2 over arbitrary rings

本文利用任意环上的等周不等式将Gersten关于2维字双曲群子群的双曲性结果推广至任意环，并给出了高阶双曲群的子群保持同阶双曲性的条件及组合定义。

A series of word-hyperbolic Coxeter groups

For each positive integer $k$ we present an example of Coxeter system $(G_k,S_k)$ such that $G_k$ is a word-hyperbolic Coxeter group, for any two generating reflections $s,t\in S_k$ the product $st$ has finite order, and the Coxeter graph of $S_k$ has negative inertia index equal to $k$. In particular, $G_k$ cannot be embedded into pseudo-orthogonal group $O(n,k-1)$ for any $n$ as a reflection group with generating set being reflections w.r.t. $(G_k,S_k)$

Subgroups of word hyperbolic groups in rational dimension 2

A result of Gersten states that if $G$ is a hyperbolic group with integral cohomological dimension $\mathsf{cd}_{\mathbb{Z}}(G)=2$ then every finitely presented subgroup is hyperbolic. We generalize this result for the rational case $\mathsf{cd}_{\mathbb{Q}}(G)=2$. In particular, our result applies to the class of torsion-free hyperbolic groups $G$ with $\mathsf{cd}_{\mathbb{Z}}(G)=3$ and $\mathsf{cd}_{\mathbb{Q}}(G)=2$ discovered by Bestvina and Mess.

Hyperbolic groups and free constructions

We investigate which free constructions (amalgamated products and HNN-extensions) over word hyperbolic groups produce groups that are again word hyperbolic. A complete answer is obtained for the case when the amalgamated subgroups are virtually cyclic. The results are applied, in particular, to show that a ${\bf Q}$-completion of a torsion-free hyperbolic group has solvable word problem and conjugacy problem.

Obstruction to a Higman embedding theorem for residually finite groups with solvable word problem

We prove that, for a finitely generated residually finite group, having solvable word problem is not a sufficient condition to be a subgroup of a finitely presented residually finite group. The obstruction is given by a residually finite group with solvable word problem for which there is no effective method that allows, given some non-identity element, to find a morphism onto a finite group in which this element has a non-trivial image. We also prove that the depth function of this group grows faster than any recursive function.

Words of Engel type are concise in residually finite groups

Given a group-word w and a group G, the verbal subgroup w(G) is the one generated by all w-values in G. The word w is said to be concise if w(G) is finite whenever the set of w-values in G is finite. In the sixties P. Hall asked whether every word is concise but later Ivanov answered this question in the negative. On the other hand, Hall's question remains wide open in the class of residually finite groups. In the present article we show that various generalizations of the Engel word are concise in residually finite groups.

On words that are concise in residually finite groups

A group-word w is called concise if whenever the set of w-values in a group G is finite it always follows that the verbal subgroup w(G) is finite. More generally, a word w is said to be concise in a class of groups X if whenever the set of w-values is finite for a group $G\in X$, it always follows that w(G) is finite. P. Hall asked whether every word is concise. Due to Ivanov the answer to this problem is known to be negative. Dan Segal asked whether every word is concise in the class of residually finite groups. In this direction we prove that if w is a multilinear commutator and q is a prime…

Decision problems for word-hyperbolic semigroups

This paper studies decision problems for semigroups that are word-hyperbolic in the sense of Duncan & Gilman. A fundamental investigation reveals that the natural definition of a `word-hyperbolic structure' has to be strengthened slightly in order to define a unique semigroup up to isomorphism. The isomorphism problem is proven to be undecidable for word-hyperbolic semigroups (in contrast to the situation for word-hyperbolic groups). It is proved that it is undecidable whether a word-hyperbolic semigroup is automatic, asynchronously automatic, biautomatic, or asynchronously biautomatic. (These…

A non-quasiconvexity embedding theorem for hyperbolic groups

We show that if $G$ is a non-elementary torsion-free word hyperbolic group then there exists another word hyperbolic group $G^*$, such that $G$ is a subgroup of $G^*$ but $G$ is not quasiconvex in $G^*$.

Stable commutator length in word-hyperbolic groups

In this paper we obtain uniform positive lower bounds on stable commutator length in word-hyperbolic groups and certain groups acting on hyperbolic spaces (namely the mapping class group acting on the complex of curves, and an amalgamated free product acting on the Bass-Serre tree). If G is a word hyperbolic group which is delta hyperbolic with respect to a symmetric generating set S, then there is a positive constant C depending only on delta and on |S| such that every element of G either has a power which is conjugate to its inverse, or else the stable commutator length is at least equal to …

Residual properties of automorphism groups of (relatively) hyperbolic groups

We show that Out(G) is residually finite if G is a one-ended group that is hyperbolic relative to virtually polycyclic subgroups. More generally, if G is one-ended and hyperbolic relative to proper residually finite subgroups, the group of outer automorphisms preserving the peripheral structure is residually finite. We also show that Out(G) is virtually p-residually finite for every prime p if G is one-ended and toral relatively hyperbolic, or infinitely-ended and virtually p-residually finite.

Computation in word-hyperbolic groups

We describe a procedure which verifies that a group given by generators and relators is word-hyperbolic. This procedure always works with a group which is word-hyperbolic, provided there is sufficient memory and time devoted to the problem. If the group is not word-hyperbolic, the procedure continues indefinitely. We also describe a procedure which computes the thinness of geodesic triangles in the Cayley graph of a word-hyperbolic group. Again this procedure is bound to work, given sufficient memory and time.

Torsion-free Word Hyperbolic Groups are Noncommutatively Slender

In this note we prove the claim given in the title. A group G is noncommutatively slender if each map from the fundamental group of the Hawaiian Earring to G factors through projection to a canonical free subgroup. Graham Higman, in his seminal 1952 paper, proved that free groups are noncommutatively slender. Such groups were first defined by K. Eda. Eda has asked which finitely presented groups are noncommutatively slender. This result demonstrates that random finitely presented groups in the few- relator sense of Gromov are noncommutatively slender.

Residual finiteness, QCERF, and fillings of hyperbolic groups

We prove that if every hyperbolic group is residually finite, then every quasi-convex subgroup of every hyperbolic group is separable. The main tool is relatively hyperbolic Dehn filling.

Engulfing in word-hyperbolic groups

We examine residual properties of word-hyperbolic groups, adapting a method introduced by Darren Long to study the residual properties of Kleinian groups.

On the residual finiteness of outer automorphisms of relatively hyperbolic groups

We show that every virtually torsion-free subgroup of the outer automorphism group of a conjugacy separable relatively hyperbolic group is residually finite. As a direct consequence, we obtain that the outer automorphism group of a limit group is residually finite.

Multiplication tables and word-hyperbolicity in free products of semigroups, monoids, and groups

This article studies the properties of word-hyperbolic semigroups and monoids, i.e. those having context-free multiplication tables with respect to a regular combing, as defined by Duncan & Gilman. In particular, the preservation of word-hyperbolicity under taking free products is considered. Under mild conditions on the semigroups involved, satisfied e.g. by monoids or regular semigroups, we prove that the semigroup free product of two word-hyperbolic semigroups is again word-hyperbolic. Analogously, with a mild condition on the uniqueness of representation for the identity element, satisfied…

A word-hyperbolic special monoid with undecidable Diophantine problem

The Diophantine problem for a monoid $M$ is the decision problem to decide whether any given system of equations has a solution in $M$. In this note, we give a simple example of a context-free, word-hyperbolic, finitely presented, special monoid $M$ with trivial group of units, and such that the Diophantine problem is undecidable in $M$. This answers two questions asked by Garreta & Gray in 2019, and shows that the decidability of the Diophantine problem in hyperbolic groups, as proved by Dahmani & Guirardel, does not generalise to word-hyperbolic monoids.

Residual properties of 3-manifold groups I: Fibered and hyperbolic 3-manifolds

Let $p$ be a prime. In this paper, we classify the geometric 3-manifolds whose fundamental groups are virtually residually $p$. Let $M=M^3$ be a virtually fibered 3-manifold. It is well-known that $G=π_1(M)$ is residually solvable and even residually finite solvable. We prove that $G$ is always virtually residually $p$. Using recent work of Wise, we prove that every hyperbolic 3-manifold is either closed or virtually fibered and hence has a virtually residually $p$ fundamental group. We give some generalizations to pro-$p$ completions of groups, mapping class groups, residually torsion-free ni…

Boundaries of hyperbolic groups

We survey the known results regarding the boundaries of word-hyperbolic groups.

映射类群的同余子群性质与双曲群的剩余有限性

The congruence subgroup property for mapping class groups and the residual finiteness of hyperbolic groups

本文在假设所有双曲群剩余有限的前提下，证明了有限型双曲曲面映射类群的同余子群性质，并由此推出profinite等价的双曲3-流形必为commensurable。

Linearity and indiscreteness of amalgamated products of hyperbolic groups

We discuss the linearity and discreteness of amalgamated products of linear word-hyperbolic groups. In particular, we prove that the double of an Anosov group along a maximal cyclic subgroup is always linear, and we construct examples of such groups which do not admit any discrete and faithful representation in rank 1. We also build new examples of non-linear word-hyperbolic groups, elaborating on a previous work of Canary--Stover--Tsouvalas.

Algorithmic properties of inverse monoids with hyperbolic and tree-like Schützenberger graphs

We prove that the class of finitely presented inverse monoids whose Schützenberger graphs are quasi-isometric to trees has a uniformly solvable word problem, furthermore, the languages of their Schützenberger automata are context-free. On the other hand, we show that there is a finitely presented inverse monoid with hyperbolic Schützenberger graphs and an unsolvable word problem.

字双曲群的非噪声敏感性

Non-noise sensitivity for word hyperbolic groups

该研究针对字双曲群上的非初等随机游走，证明其在小噪声参数、有限一阶矩条件下具备强非噪声敏感性，拓展了群论与随机过程的相关结论。

Word hyperbolic extensions of surface groups

Let S be a closed surface of genus at least 2. We show that a finitely generated group G which is an extension of the fundamental group H of S is word hyperbolic if and only the orbit map of the quotient group G/H on the complex of curves is a quasi-isometric embedding.This in turn is equivalent to G/H being convex cocompact in the sense of Farb and Mosher.

双曲群中的压缩判定问题

Compressed decision problems in hyperbolic groups

本文研究了双曲群中的压缩判定问题，证明了压缩字问题与压缩同时共轭问题在多项式时间内可解，且任意无限双曲群中的压缩背包问题是 NP 完全的。

On the Residual Finiteness Growths of Particular Hyperbolic Manifold Groups

We give a quantification of residual finiteness for the fundamental groups of hyperbolic manifolds that admit a totally geodesic immersion to a compact, right-angled Coxeter orbifold of dimension 3 or 4. Specifically, we give explicit upper bounds on residual finiteness that are linear in terms of geodesic length. We then extend the linear upper bounds to hyperbolic manifolds with a finite cover that admits such an immersion. Since the quantifications are given in terms of geodesic length, we define the geodesic residual finiteness growth and show that this growth is equivalent to the usual re…

The word and conjugacy problems in lacunary hyperbolic groups

We study the word and conjugacy problems in lacunary hyperbolic groups (briefly, LHG). In particular, we describe a necessary and sufficient condition for decidability of the word problem in LHG. Then, based on the graded small-cancellation theory of Olshanskii, we develop a general framework which allows us to construct lacunary hyperbolic groups with word and conjugacy problems highly controllable and flexible both in terms of computability and computational complexity. As an application, we show that for any recursively enumerable subset $\mathcal{L} \subseteq \mathcal{A}^*$, where $\mathca…

On Residualizing Homomorphisms Preserving Quasiconvexity

$H$ is called a $G$-subgroup of a hyperbolic group $G$ if for any finite subset $M\subset G$ there exists a homomorphism from $G$ onto a non-elementary hyperbolic group $G_1$ that is surjective on $H$ and injective on $M$. In his paper in 1993 A. Ol'shanskii gave a description of all $G$-subgroups in any given non-elementary hyperbolic group $G$. Here we show that for the same class of $G$-subgroups the finiteness assumption on $M$ (under certain natural conditions) can be replaced by an assumption of quasiconvexity.

On fully residually-$\mathcal{R}$ groups

We consider the class $\mathcal{R}$ of finitely generated toral relatively hyperbolic groups. We show that groups from $\mathcal{R}$ are commutative transitive and generalize a theorem proved by Benjamin Baumslag to this class. We also discuss two definitions of (fully) residually-$\mathcal{C}$ groups and prove the equivalence of the two definitions for $\mathcal{C}=\mathcal{R}$. This is a generalization of the similar result obtained by Ol'shanskii for $\mathcal{C}$ being the class of torsion-free hyperbolic groups. Let $Γ\in\mathcal{R}$ be non-abelian and non-elementary. We prove that every …

On the residual finiteness of outer automorphisms of relatively hyperbolic groups

We show that every virtually torsion-free subgroup of the outer automorphism group of a conjugacy separable hyperbolic group is residually finite. As a result, we are able to prove that the group of outer automorphisms of every finitely generated Fuchsian group and of every free-by-finite group is resudually finite. We also generalize the main result for relatively hyperbolic groups.

The Frattini subgroup for subgroups of hyperbolic groups

We prove that for a finitely generated subgroup $H$ of a word-hyperbolic group $G$ the Frattini subgroup $F(H)$ of $H$ is finite.

Complexity of word problems for HNN-extensions

The computational complexity of the word problem in HNN-extension of groups is studied. HNN-extension is a fundamental construction in combinatorial group theory. It is shown that the word problem for an ascending HNN-extension of a group H is logspace reducible to the so-called compressed word problem for H. The main result of the paper states that the word problem for an HNN-extension of a hyperbolic group H with cyclic associated subgroups can be solved in polynomial time. This result can be easily extended to fundamental groups of graphs of groups with hyperbolic vertex groups and cyclic e…

Virtually compact special hyperbolic groups are conjugacy separable

We prove that any word hyperbolic group which is virtually compact special (in the sense of Haglund and Wise) is conjugacy separable. As a consequence we deduce that all word hyperbolic Coxeter groups and many classical small cancellation groups are conjugacy separable. To get the main result we establish a new criterion for showing that elements of prime order are conjugacy distinguished. This criterion is of independent interest; its proof is based on a combination of discrete and profinite (co)homology theories.

Entropy and drift for word metric on relatively hyperbolic groups

We are interested in the Guivarc'h inequality for admissible random walks on finitely generated relatively hyperbolic groups, endowed with a word metric. We show that for random walks with finite super-exponential moment, if this inequality is an equality, then the Green distance is roughly similar to the word distance, generalizing results of Blach{è}re, Ha{ï}ssinsky and Mathieu for hyperbolic groups [4]. Our main application is for relatively hyperbolic groups with respect to virtually abelian subgroups of rank at least 2. We show that for such groups, the Guivarc'h inequality with respect t…

Effective virtual and residual properties of some arithmetic hyperbolic 3-manifolds

We give an effective upper bound, for certain arithmetic hyperbolic 3-manifold groups obtained from a quadratic form construction, on the minimal index of a subgroup that embeds in a fixed 6-dimensional right-angled reflection group, stabilizing a totally geodesic subspace. In particular, for manifold groups in any fixed commensurability class we show that the index of such a subgroup is asymptotically smaller than any fractional power of the volume of the manifold. We also give effective bounds on the geodesic residual finiteness growths of closed hyperbolic manifolds that totally geodesicall…

Word hyperbolic Dehn surgery

The aim of this paper is to demonstrate that very many Dehn fillings on a cusped hyperbolic 3-manifold yield a 3-manifold which is irreducible, atoroidal and not Seifert fibred, and which has infinite, word hyperbolic fundamental group. We establish an extension of the Thurston-Gromov $2π$ theorem by showing that if each filling slope has length more than six, then the resulting 3-manifold has all the above properties. We also give a combinatorial version of the $2π$ theorem which relates to angled ideal triangulations. We apply these techniques by studying surgery along alternating links.

剩余可解的一关系群

More Residually Solvable One-Relator Groups

证明具有部分正关系词的一关系群是剩余可解的，推广了Baumslag关于正关系词情形的定理。

双曲群的交换子的平均畸变

Average Distortion of Commensurators of Hyperbolic Groups

本文证明了几何刚性剩余有限双曲群的交换子具有有界平均畸变。

On rational and concise words

A group-word w is called concise if whenever the set of w-values in a group G is finite it always follows that the verbal subgroup w(G) is finite. More generally, a word w is said to be concise in a class of groups X if whenever the set of w-values is finite for a group G in X, it always follows that w(G) is finite. P. Hall asked whether every word is concise. Due to Ivanov the answer to this problem is known to be negative. It is still an open problem whether every word is concise in the class of residually finite groups. A word w is rational if the number of solutions to the equation w=g is …