Home Universal solvability of group equations
Article Publicly Available

Universal solvability of group equations

  • Martin Nitsche EMAIL logo and Andreas Thom
Published/Copyright: July 22, 2021

Abstract

We give a new criterion for solvability of group equations, providing proofs of various generalizations of the Kervaire–Laudenbach conjecture for Connes-embeddable groups.

1 Introduction

Let 𝐺 be a group, and let w 1 , w 2 , , w k F n G , the free product of 𝐺 with the free group on 𝑛 letters. We want to study the question of under what conditions w 1 , , w k , considered as equations with 𝑛 variables and constants from 𝐺, can be solved simultaneously in a group containing 𝐺, or, equivalently, when the natural homomorphism G ( F n G ) / w 1 , , w k is injective. In this article, we are interested in conditions that depend only on ε ( w 1 ) , , ε ( w k ) , the images under the augmentation homomorphism ε : F n G F n that sends 𝐺 to the neutral element. Following [11], we call this data the content of the system of equations. If such a condition is met, we say that the universal system of group equations with content ε ( w 1 ) , , ε ( w k ) is solvable over 𝐺. Questions about the solvability of group equations have a long history going back to [14]; see also [11] for more background and references. In the case of one variable and one equation w Z G , the famous Kervaire–Laudenbach conjecture predicts that 𝑤 can be solved in a group containing 𝐺 if ε ( w ) 0 Z . This has been generalized by Klyachko and the second author as follows.

Conjecture 1.1

Conjecture 1.1 (Generalized Kervaire–Laudenbach conjecture [11])

Let 𝐺 be any group and w F n G . If ε ( w ) 1 F n , i.e. the content of the equation is non-trivial, then the single equation w ( x 1 , , x n ) = 1 with 𝑛 variables and constants from 𝐺 can be solved in a group 𝐻 containing 𝐺. Moreover, if 𝐺 is finite, then 𝐻 can be taken to be finite.

The crux of the matter is that, when forming ε ( w ) by deleting the constants from 𝐺, there may be a lot of cancellation among the variables and their inverses so that the structure of 𝑤 can be considerably more complicated. The combinatorial approach pursued, among others, by Howie and Gersten [5, 7], leads to positive results only under constraints on the unreduced words obtained by deleting the constants. However, note that Klyachko’s combinatorial methods in [9, 10] do allow for cancellation, but they assume that 𝐺 is torsion-free. An entirely different method that naturally sidesteps the complications of cancellation is the topological approach by Gerstenhaber and Rothaus [6], which assumes that 𝐺 embeds into a unitary group U ( n ) . In [15], Pestov made the connection with Connes’ embedding problem and brought their result into the following form.

Theorem 1.2

Theorem 1.2 (Gerstenhaber–Rothaus [6], Pestov [15])

Let 𝐺 be a Connes-embeddable group, and let w 1 , , w k F n G . If the presentation complex of the presentation

x 1 , , x n ε ( w 1 ) , , ε ( w k )

has trivial second homology, then the system of equations w 1 , , w k is solvable in a group 𝐻 containing 𝐺. If 𝐺 is finite, then 𝐻 can be taken to be finite.

Here, a Connes-embeddable group is by definition a group which can be embedded into a certain metric ultraproduct of unitary groups; see [15, 16] for more background on this topic. This proves the original Kervaire–Laudenbach conjecture for Connes-embeddable groups, a large class of groups which includes all sofic groups, and to which to date no counterexamples are known. In regard to Conjecture 1.1, however, Theorem 1.2 only applies to a limited class of equations.

We will combine the topological approach with combinatorial methods and a compactness argument in order to show the following theorem, which is our main result. The wreath product construction, which plays a central role in our proof, was first applied by Levin [12] to specific equations with only a single variable.

Theorem 1.3

Let 𝐺 be a Connes-embeddable group and w 1 , , w k F n G . If the presentation complex of the presentation

x 1 , , x n ε ( w 1 ) , , ε ( w k )

admits a covering with trivial second homology, then the system of equations w 1 , , w k is solvable in a group containing 𝐺.

This result applies to many more systems of equations than Theorem 1.2. In particular, it proves the first part of Conjecture 1.1 for Connes-embeddable groups. This was previously only known in the case that ε ( w ) [ F n , [ F n , F n ] ] ; see the main result of [11]. If Howie’s conjecture in [7] is true and Theorem 1.2 holds for all groups 𝐺, then the condition that 𝐺 is Connes-embeddable can be dropped in Theorem 1.3. As of now, it seems unclear to us if the condition on the existence of a covering with trivial second homology is the optimal condition. However, Example 3.3 shows that already the slightly weaker assumption of the vanishing of the second Hurewicz map is not enough to imply the conclusion.

The proof for the case of one equation, which contains the essential new idea, was found by the first author with a slightly different argument, making essential use of orderability of one-relator groups. The present joint paper contains a reduction to a purely homological condition and arose when exploiting the newly found method in order to cover the case of many equations.

2 Proof of the main result

First of all, we observe that the results of Gerstenhaber–Rothaus and Pestov extend to systems of equations with infinitely many variables and equations. Let 𝐺 be a group and 𝑋 a set of variables, possibly infinite. Let F X be the free group over 𝑋, and W F X G a set of equations, possibly infinite. Then we call ( X , W ) a system of equations over 𝐺.

Lemma 2.1

Let ( X , W ) be a system of equations over a group 𝐺, and assume that the presentation complex of the presentation X ε ( W ) has trivial second homology.

  1. If G = U ( m ) for some m N , then the system of equations can be solved in 𝐺.

  2. If 𝐺 is Connes-embeddable, then the system of equations can be solved in some Connes-embeddable group 𝐻 containing 𝐺.

Proof

(1) If F W is a finite subset and X F X is the finite subset of variables that appear in 𝐹, then the presentation complex of X F ε ( F ) is a subcomplex of the presentation complex of X ε ( W ) and hence has trivial second homology. By the result of Gerstenhaber–Rothaus, ( X F , F ) has a solution z F : X F U ( m ) . In this way, we obtain, for every x X , a net that assigns to each finite subset F W a solution z F ( x ) . Because U ( m ) is compact, we can pick for every net an accumulation point z ( x ) . The assignment x z ( x ) solves the system of equations.

(2) By definition, the group 𝐺 is Connes-embeddable if and only if it embeds into some ultraproduct ( i I U ( m i ) ) / , where the equivalence relation is convergence with regard to the normalized Hilbert–Schmidt norm and some ultrafilter on 𝐼. We can lift the constants in the system of equations ( X , W ) to I U ( m i ) and then apply part (1) to all U ( m i ) -factors simultaneously to obtain a solution for the new system of equations in I U ( m i ) . The image of this solution in ( i I U ( m i ) ) / is a solution to the original system of equations. ∎

Remark 2.2

Part 2 of Lemma 2.1 also holds if the coefficient group 𝐺 is not Connes-embeddable but still satisfies the conclusion of the Gerstenhaber–Rothaus theorem, namely that all finite systems of equations are solvable over 𝐺 if the second homology of the associated presentation complex is trivial. To pass to infinite systems of equations, compactness can be replaced by an ultrafilter argument. However, compared to Lemma 2.1, we get even less control over the group 𝐻 in this case.

One can associate to any system of equations ( X , W ) a cell complex 𝑌 with a single 0-cell c 0 , one (oriented) 1-cell c x for every variable x X , and one 2-cell c w for every equation w W , glued to the 1-skeleton according to the appearances of the letters from 𝑋 in 𝑤, where we ignore the constants from 𝐺. This cell complex depends on the specific system of equations, but up to homotopy, it is the same as the presentation 2-complex of X ε ( W ) .

For any subgroup 𝜋 of Γ = π 1 ( Y ) = X ε ( W ) , there is a corresponding covering complex Y ¯ Y . We mimic this construction to build the “𝜋-covering” ( X ¯ , W ¯ ) of the system of equations ( X , W ) . Its set of variables is X ¯ = π \ Γ × X . To obtain the set of equations W ¯ , we use the canonical right action

π \ Γ Γ F X F X G

to construct, inductively, the set-theoretic map ψ : π \ Γ × ( F X G ) F X ¯ G by letting, for all [ γ ] π \ Γ , g G , x X , l 1 , l 2 F X G ,

(2.1) ψ ( [ γ ] , g ) = g , ψ ( [ γ ] , x ) = ( [ γ ] , x ) , ψ ( [ γ ] , x - 1 ) = ( [ γ ] . x - 1 , x ) - 1 , ψ ( [ γ ] , l 1 l 2 ) = ψ ( [ γ ] , l 1 ) ψ ( [ γ ] . l 1 , l 2 ) .

Then we set W ¯ = { ψ ( [ γ ] , w ) [ γ ] π \ Γ , w W } . Note that 𝜓 is naturally a cocycle, which is determined by its tautologically chosen values on X G .

Using the canonical correspondence between the 0-cells of Y ¯ and the right cosets π \ Γ , we can match the variables in X ¯ to the 1-cells of Y ¯ , by assigning ( [ γ ] , x ) X ¯ to that lift of c x which starts at the [ γ ] -th 0-cell and ends at the [ γ ] . x -th. Then any equation ψ ( [ γ ] , w ) W ¯ describes, after removing the constants, the attaching map of a 2-cell in Y ¯ , namely that lift of c w for which the attaching map starts at the [ γ ] -th 0-cell. Consequently, the 2-complex associated to ( X ¯ , W ¯ ) can be obtained from Y ¯ by collapsing the 0-skeleton to a single vertex.

Now, we have the following crucial observation.

Lemma 2.3

If ( X ¯ , W ¯ ) is solvable in a group 𝐻 containing 𝐺, then ( X , W ) is solvable in the group H ¯ := ( π \ Γ H ) Γ .

Proof

First, recall that the multiplication and group inversion in H ¯ are given by (2.2)

( [ γ ] h [ γ ] , λ ) ( [ γ ] h [ γ ] , λ ) = ( [ γ ] h [ γ ] h [ γ ] . λ , λ λ ) ,
( [ γ ] h [ γ ] , λ ) - 1 = ( [ γ ] ( h [ γ ] . λ - 1 ) - 1 , λ - 1 ) .
Assume that a solution to ( X ¯ , W ¯ ) is given in the form of a homomorphism

z ¯ : F X ¯ G H

that is injective on 𝐺 and trivial on each w ¯ W ¯ . Then we check that the homomorphism z : F X G H ¯ given by

g ( [ γ ] z ¯ ( g ) , 1 ) , x ( [ γ ] z ¯ ( ( [ γ ] , x ) ) , λ x ) for all g G , x X

is a solution to ( X , W ) , where λ x Γ denotes the generator corresponding to 𝑥. Indeed, 𝑧 is injective on 𝐺, and it maps each w W into the subgroup H < H ¯ because ε ( w ) is a relation in Γ. Let ϕ : π \ Γ × ( F X G ) H be the set-theoretic map that sends ( [ γ ] , l ) to the [ γ ] -th coordinate of the ( H ) -part of z ( l ) H ¯ . From (2.2), it follows that, for all [ γ ] π \ Γ , g G , x X , l 1 , l 2 F X G ,

ϕ ( [ γ ] , g ) = z ¯ ( g ) , ϕ ( [ γ ] , x ) = z ¯ ( ( [ γ ] , x ) ) , ϕ ( [ γ ] , x - 1 ) = z ¯ ( ( [ γ ] . x - 1 , x ) - 1 ) ,
ϕ ( [ γ ] , l 1 l 2 ) = ϕ ( [ γ ] , l 1 ) ϕ ( [ γ ] . l 1 , l 2 ) .
Comparing this to equations (2.1), it is clear that ϕ = z ¯ ψ , and hence

ϕ ( [ γ ] , w ) = z ¯ ( w ¯ ) = 1 for all [ γ ] π \ Γ , w W .

Therefore, 𝑧 is trivial on all w W . ∎

We are now ready to prove our main result.

Proof of Theorem 1.3

Let ( X , W ) = ( { x 1 , , x n } , { w 1 , , w k } ) be the given system of equations, 𝑌 its associated cell complex, and Γ = X ε ( W ) the associated group presentation. Let P ¯ P be the covering of the presentation complex from the assumption, π < Γ the associated inclusion of fundamental groups, and ( X ¯ , W ¯ ) the covering system of equations obtained from this group inclusion.

Then the cell complex associated to ( X ¯ , W ¯ ) has the same second homology as the covering Y ¯ Y associated to π < Γ . Because Y ¯ is homotopy equivalent to P ¯ , this homology group is trivial. Hence, by Lemma 2.1, the system ( X ¯ , W ¯ ) has a solution over 𝐺. Now, using Lemma 2.3, so does the original system ( X , W ) . ∎

Remark 2.4

The condition that the presentation complex has a covering with trivial second homology can be reformulated in terms of homology with local coefficients. It is met if and only if there exists a Γ-set 𝑍 such that the presentation complex has trivial second homology with local coefficients in Z [ Z ] . A priori, this is an interesting ring-theoretic condition on the second differential of the equivariant chain complex.

Remark 2.5

Note that, unlike in Lemma 2.1, we cannot conclude that the group H ¯ in which the system of equations from Theorem 1.3 can be solved is Connes-embeddable. However, it seems likely that H ¯ can be chosen to satisfy the conclusion of Theorem 1.2. This will be subject of further investigation.

3 Applications and open questions

There are a few special cases when the condition of Theorem 1.3 is always satisfied.

(1) When the presentation complex itself has trivial second homology, the theorem reduces to the classical result of Gerstenhaber–Rothaus. This can only occur if there are at most as many equations as variables.

(2) When the presentation complex is aspherical. One large class of examples where this happens are the presentation complexes of torsion-free small cancellation groups; see for example [8]. In this case, the number of equations can be larger than the number of variables, or even infinite (the theorem adapts to the infinite case without modifications), which is counter-intuitive at first sight. This should lead to some interesting examples.

(3) When there is a single (non-trivial) equation 𝑤, i.e. when Γ is a one-relator group. If Γ is torsion-free, the presentation complex is aspherical. If Γ has torsion, it follows that ε ( w ) = z r for some z F n not a proper power, and we let Γ = x 1 , , x n z be the torsion-free one-relator quotient. Then the covering of the presentation complex corresponding to the subgroup π = ker ( Γ Γ ) has trivial second homology. Indeed, the second differential in the cellular chain complex of this covering differs only by a factor of 𝑟 from the differential in the chain complex of the universal covering of the presentation complex of Γ .

(4) Another example where the presentation complex is aspherical is when k = n - 1 and the first 2 -Betti number of the group Γ vanishes. In this case, the second homology of the universal covering of the presentation complex embeds into the second 2 -homology, which vanishes due to vanishing of the Euler characteristic; see [1].

When we want to show that a given universal system of group equations is solvable over Connes-embeddable groups, Theorem 1.3 is currently the best known result. In the case of a single relation ε ( w ) , the criterion is also sharp as one can easily see. For more than one relation, we do not know, but we suspect that there are universal systems of group equations that do not meet the conditions of the theorem but are still solvable. One simple example where this might be the case is the universal system of equations with variables a , b , c and content [ a , b ] , [ b , c ] , [ c , a ] . Here, the second homotopy group of the presentation complex is isomorphic to Z [ Z 3 ] , generated by the Hall–Witt identity. This identity gives rise to a non-vanishing homology class on every non-trivial covering.

Question 3.1

Can the universal system of group equations in three variables 𝑎, 𝑏, and 𝑐 with content [ a , b ] , [ b , c ] , [ c , a ] be solved over Connes-embeddable groups?

Remark 3.2

Note, however, that a positive answer to Question 3.1 cannot generalize. Indeed, the universal system of group equations in four variables a , b , c , d with content [ a , b ] , [ a , c ] , [ a , d ] , [ b , c ] , [ b , d ] , [ c , d ] is not solvable because

[ a , c ] = [ a , d ] = [ b , c ] = [ b , d ] = 1

implies that [ a , b ] commutes with [ c , d ] .

Classically, criteria for solvability of systems of equations over groups have often been given in terms of the associated 2-dimensional cell complex and not the presentation 2-complex or its homotopy type. In this setting, the coefficients from 𝐺 are allowed to be arbitrary in the equations, but cancellation among the variables is controlled by the associated 2-complex. If all systems of equations associated to a given cell complex are solvable, the complex is called Kervaire. Of course, the associated cell complex must be Kervaire if the associated universal system of group equations is solvable. But the opposite implication is not always true, as the following example shows.

Example 3.3

Gersten gave this example in [4]. Consider systems of equations in variables a , b , c , d , t with content a 2 , b 2 , c 2 , d 2 , a b t c d t - 1 . The presentation complex of the associated group presentation is Kervaire, as can be shown with the methods of Brick [2]. However, the system of equations

a 2 g 1 , b 2 g 1 , c 2 t - 1 g 1 t , d 2 t - 1 g 1 t , a b t c d t - 1 g 2

with constants g 1 , g 2 G is in general not solvable over 𝐺. Indeed, from the first four equations, it follows that a , b , t c t - 1 , t d t - 1 must all commute with g 1 . Thus, if [ g 1 , g 2 ] 1 , there is no solution. In particular, the associated cell complex, which has some extra tweaks due to the appearance of t - 1 t in the attaching maps of two of its faces, is not Kervaire, even though it is homotopy equivalent to the presentation complex from above.

Gersten also noted that the above cell complexes are Cockcroft, i.e. the second Hurewicz map π 2 ( X ) H 2 ( X ) is zero. This homotopy invariant condition is therefore insufficient for solvability of universal systems of group equations. Compare this to the slightly stronger condition appearing in Theorem 1.3.

The previous example shows that some information is lost by grouping systems of equations into classes according to their content instead of the associated 2-complex. But it also shows that the property of being a Kervaire complex is not invariant under homotopy equivalence, while our coarser notion turns out to behave better in this regard. Indeed, the sufficient condition in Theorem 1.3 depends only on the homotopy type of the presentation complex, and there is some hope that the solvability of a universal system of group equations also depends only on the (simple?) homotopy type of the presentation complex. In fact, it is easy to see that the following operations on group presentations have no effect on the solvability of the corresponding universal system of group equations:

  • Nielsen transformations on the relations,

  • Nielsen transformations on the generators,

  • introduction of a new generator and a new relation in which the new generator occurs exactly once, and

  • conjugation of a relation with a word in the generators.

On the level of 2-complexes, the equivalence relation generated by these operations is simple homotopy equivalence with the restriction that all elementary expansions and contractions must be of dimension at most 3. The question of whether this is the same as simple homotopy equivalence is closely related to the Andrews–Curtis conjecture; see [13] for background. We also recall that any two presentations of the same group are related by Tietze transformations. Hence, they can be related by the above operations after adding to each presentation a sufficient number of trivial relations.

Question 3.4

To what extent does the solvability of a universal system of equations with variables x 1 , , x n and content ε ( w 1 ) , , ε ( w k ) depend only on the associated group Γ = x 1 , , x n ε ( w 1 ) , , ε ( w k ) and on the deficiency of the presentation?

Another line of questions concerns the nature of the group in which a system of equations is solved. In contrast to the approach of [11], our method is not able to address the second part of Conjecture 1.1: whether, if the group 𝐺 is finite, the group 𝐻 can also be chosen to be finite. For a single equation, this part of the conjecture is still open. However, for systems of equations, we have the following counterexample.

Example 3.5

Let 𝐺 be a non-trivial finite group, g G non-trivial, and consider the following system of equations with three variables a , b , c :

( b a b - 1 ) a ( b a b - 1 ) - 1 = a 2 , [ a , c ] = g .

The first equation is Baumslag’s example that forces the element 𝑎 to either be trivial or have infinite order. Since the former is prohibited by the second equation, there can be no solution in a finite group. However, the presentation complex of a , b , c ( b a b - 1 ) a ( b a b - 1 ) - 1 a - 2 , [ a , c ] is aspherical by [3, Theorem 3.1], and hence our theorem applies.

Note that the group Γ = a , b , c ( b a b - 1 ) a ( b a b - 1 ) - 1 a - 2 , [ a , c ] of the previous example is not residually finite. We suspect that the second part of Conjecture 1.1 still holds for systems of equations if the presented group is residually finite. In general, however, the semidirect product constructed in our proof is not even known to be Connes-embeddable itself. This leaves a lot of open questions.

Question 3.6

Under what conditions can a system of equations with constants in a Connes-embeddable group 𝐺 be solved in a Connes-embeddable group containing 𝐺?

Question 3.7

Under what conditions can a system of equations with constants in a finite group 𝐺 be solved in a finite group containing 𝐺?

Award Identifier / Grant number: 681207

Funding statement: This research was supported by the ERC Consolidator Grant No. 681207.

Acknowledgements

We thank the anonymous referee for careful remarks that led to a structural improvement of the proof of the main result and new directions as discussed in Remark 2.2.

  1. Communicated by: Christopher W. Parker

References

[1] J. Berrick and J. Hillman, The Whitehead conjecture and l 2 -Betti numbers; in Guido’s book of conjectures: Collected by Indira Chatterji, Enseign. Math. 54 (2008), 28–29. Search in Google Scholar

[2] S. G. Brick, Normal-convexity and equations over groups, Invent. Math. 94 (1988), no. 1, 81–104. 10.1007/BF01394345Search in Google Scholar

[3] I. M. Chiswell, D. J. Collins and J. Huebschmann, Aspherical group presentations, Math. Z. 178 (1981), no. 1, 1–36. 10.1007/BF01218369Search in Google Scholar

[4] S. M. Gersten, Amalgamations and the Kervaire problem, Bull. Amer. Math. Soc. (N.S.) 17 (1987), no. 1, 105–108. 10.1090/S0273-0979-1987-15524-8Search in Google Scholar

[5] S. M. Gersten, Reducible diagrams and equations over groups, Essays in Group Theory, Math. Sci. Res. Inst. Publ. 8, Springer, New York (1987), 15–73. 10.1007/978-1-4613-9586-7_2Search in Google Scholar

[6] M. Gerstenhaber and O. S. Rothaus, The solution of sets of equations in groups, Proc. Natl. Acad. Sci. USA 48 (1962), 1531–1533. 10.1073/pnas.48.9.1531Search in Google Scholar PubMed PubMed Central

[7] J. Howie, On pairs of 2-complexes and systems of equations over groups, J. Reine Angew. Math. 324 (1981), 165–174. 10.1515/crll.1981.324.165Search in Google Scholar

[8] J. Huebschmann, Cohomology theory of aspherical groups and of small cancellation groups, J. Pure Appl. Algebra 14 (1979), no. 2, 137–143. 10.1017/CBO9781107325449.017Search in Google Scholar

[9] A. A. Klyachko, A funny property of sphere and equations over groups, Comm. Algebra 21 (1993), no. 7, 2555–2575. 10.1080/00927879308824692Search in Google Scholar

[10] A. A. Klyachko, How to generalize known results on equations over groups, Mat. Notes 79 (2006), no. 3–4, 377–386. 10.1007/s11006-006-0042-6Search in Google Scholar

[11] A. A. Klyachko and A. Thom, New topological methods to solve equations over groups, Algebr. Geom. Topol. 17 (2017), no. 1, 331–353. 10.2140/agt.2017.17.331Search in Google Scholar

[12] F. Levin, Solutions of equations over groups, Bull. Amer. Math. Soc. 68 (1962), 603–604. 10.1090/S0002-9904-1962-10868-4Search in Google Scholar

[13] W. Metzler, On the Andrews–Curtis conjecture and related problems, Combinatorial Methods in Topology and Algebraic Geometry, Contemp. Math 44, American Mathematical Society, Providence (1985), 35–50. 10.1090/conm/044/813099Search in Google Scholar

[14] B. H. Neumann, Adjunction of elements to groups, J. Lond.Math. Soc. 18 (1943), 4–11. 10.1112/jlms/s1-18.1.4Search in Google Scholar

[15] V. G. Pestov, Hyperlinear and sofic groups: A brief guide, Bull. Symb. Log. 14 (2008), no. 4, 449–480. 10.2178/bsl/1231081461Search in Google Scholar

[16] A. Thom, Finitary approximations of groups and their applications, Proceedings of the International Congress of Mathematicians—Rio de Janeiro 2018. Vol. III. Invited lectures World Scientific, Hackensack (2018), 1779–1799. 10.1142/9789813272880_0117Search in Google Scholar

Received: 2019-11-12
Revised: 2021-05-18
Published Online: 2021-07-22
Published in Print: 2022-01-01

© 2021 Walter de Gruyter GmbH, Berlin/Boston

Downloaded on 11.9.2025 from https://www.degruyterbrill.com/document/doi/10.1515/jgth-2019-0167/html
Scroll to top button