# Accessibility for groups

Accessibility is concerned with bounding the complexity of decompositions as graphs of groups for a discrete group.

In his proof that groups of cohomological dimension one are necessarily free, J.R. Stallings [a13] made use of Grushko's theorem [a6], which asserts that if a group $G$ is generated by a subset of cardinality $d$ and decomposes as a non-trivial free product $G = H _ { 1 } * \ldots * H _ { k }$, then $k \leq d$.

In attempting to generalize the above Stallings' theorem to pairs of relative cohomological dimension one, C.T.C. Wall [a14] conjectured that there was a similar bound on decompositions as a finitely-generated group as non-trivial amalgamated free products and HNN-extensions (cf. HNN-extension) over finite subgroups [a14]. Specifically, Wall defined a group $G$ to be accessible if there is a positive integer $d$ such that any reduced decomposition as a graph of groups for $G$ with finite edge groups has at most $d$ edges. He conjectured that all finitely-generated groups are accessible.

In a torsion-free group (cf. also Group without torsion), the only allowed decompositions are free products so it follows from Grushko's theorem that finitely-generated torsion-free groups are accessible.

Despite considerable interest in Wall's conjecture, which motivated much progress in the understanding of splittings of groups, it took until the 1990s before M.J. Dunwoody found a counterexample [a3]. In the meantime several important classes of groups were shown to be accessible. Using algebraic techniques, P.A. Linnell showed that any finitely-generated group with a bound on the order of its finite subgroups is accessible [a8], and, using geometric methods, Dunwoody proved Wall's conjecture for the class of almost finitely-presented groups, which contains as a subclass all finitely-presented groups [a4].

Much of the development of the theory of group splittings is parallel to the theory of incompressible embedded surfaces in three-dimensional manifolds (cf. also Three-dimensional manifold); for example, the analogue of Grushko's theorem is Kneser's theorem [a7] concerning embedded $\pi_2$-incompressible $2$-spheres in compact orientable three-dimensional manifolds (cf. also Kneser theorem).

Incompressible surfaces in three-dimensional manifolds are now (as of 2000) largely understood, using the theory of surfaces of least area [a9]. Dunwoody's proof of accessibility for finitely-presented groups uses a combinatorial analogue of this idea, which applies to group actions on a simply connected $2$-complex, or more generally any $2$-complex $X$ such that $H ^ { 1 } ( X , \mathbf{Z} _ { 2 } ) = 0$. He showed that any splitting of a group $G$ over a finite subgroup gives rise to the existence of a minimal track in any such complex on which $G$ acts. Reduced decompositions as a graph of groups for $G$ with finite edge groups give rise to non-parallel disjoint tracks in the $2$-complex via a method known as resolution. Dunwoody showed that if $G$ acts co-compactly on the $2$-complex, then there is a bound on the number of such disjoint tracks, and this establishes the accessibility of $G$. Applying the method to the Cayley complex of a finitely-presented group proves accessibility in this case.

There have been generalizations of the notion of accessibility to cover decompositions over other classes of subgroups. M. Bestvina and M. Feighn were able to show that for a finitely-presented group $G$ there is a bound on the number of vertices in any reduced decomposition as a graph of groups for $G$ with small edge groups [a1]. The technical notion of a "small subgroup" used here includes the case of splittings over Abelian subgroups.

Another approach to accessibility was pioneered by Z. Sela [a11]. His definition is most naturally understood using Bass–Serre theory, which gives a duality between decompositions as graphs of groups for a group $G$ and actions of $G$ on trees which have no global fixed point [a12].

Sela defines a decomposition as a graph of groups to be $k$-acylindrical if it is reduced, and no element of $G$ fixes a path of length $k + 1$ in the corresponding Bass–Serre tree. He remarks that this notion is satisfied in many natural situations, including small decompositions of torsion-free word hyperbolic groups (cf. also Hyperbolic group). His main result is that there is a bound on the number of vertices in any reduced $k$-acylindrical splitting of a finitely-generated, torsion-free, freely indecomposable group. The bound depends only on the group and the integer $k$. He remarks that this notion of accessibility holds for certain groups that are not accessible in the classical sense, but that the bound is not given in terms of other algebraic invariants of the group, unlike the accessibility discussed by Dunwoody and Bestvina and Feighn.

There is now (as of 2000) a much more more powerful structure theorem for decompositions of a finitely-presented group over virtually cyclic subgroups, given by the JSJ decomposition. This powerful theorem gives a natural decomposition of any finitely-presented group which encodes all the information about splittings of the group over virtually infinite cyclic subgroups, and generalizes the Jaco–Shalen–Johansson decomposition theorem for embedded tori in three-dimensional manifolds.

It was initially proved in [a10] for the class of word hyperbolic groups, while [a2] gives a geometric derivation of the JSJ decomposition for finitely-presented groups using tracks in $2$-complexes.

The theorem asserts that any finitely-presented group $G$ admits a canonical decomposition as a graph of groups in which all edge groups are virtually infinite cyclic, and any virtually cyclic subgroup over which $G$ splits lies in a subgroup isomorphic to a finite extension of a surface group and which is conjugate to a vertex group of the decomposition.

#### References

 [a1] M. Bestvian, M. Feighn, "Bounding the complexity of simplicial group actions on trees" Invent. Math. , 103 (1991) pp. 449–469 [a2] M.J. Dunwoody, M.E. Sageev, "JSJ-splittings for finitely presented groups over slender groups" Invent. Math. , 135 : 1 (1999) pp. 25–44 [a3] M.J. Dunwoody, "An inaccessible group" G.A. Niblo (ed.) M.A. Roller (ed.) , Geometric Group Theory I , London Math. Soc. Lecture Notes , 181 (1993) pp. 75–78 [a4] M.J. Dunwoody, "The accessibility of finitely presented groups" Invent. Math. , 81 (1985) pp. 449–457 [a5] M. Gromov, "Hyperbolic groups" S.M. Gersten (ed.) , Essays in Group Theory , Math. Sci. Res. Inst. Publ. , 8 , Springer (1987) pp. 75–263 [a6] I.A. Grushko, "Über des Basen eines freien Produktes von Gruppen" Mat. Sb. , 8 (1940) pp. 169–182 [a7] H. Kneser, "Geschlossene Flächen in dreidimensionalen Mannigfaltigkeiten" Jahresber. Deutsch. Math. Verein. , 38 (1929) pp. 248–260 [a8] P.A. Linnell, "On accessibility of groups." J. Pure Appl. Algebra , 30 (1983) pp. 39–46 [a9] W. Meeks, S.T. Yau, "Topology of 3-dimensional manifolds and the embedding problems in minimal surface theory" Ann. of Math. , 112 (1980) pp. 441–485 [a10] E. Rips, Z. Sela, "Cyclic splittings of finitely presented groups and the canonical JSJ decomposition" Ann. of Math. (2) , 146 : 1 (1997) pp. 53–109 [a11] Z. Sela, "Acylindrical accessibility for groups" Invent. Math. , 129 : 3 (1997) pp. 527–565 [a12] J.-P. Serre, "Trees" , Springer (1980) (Translated from French) [a13] J.R. Stallings, "On torsion free groups with infinitely many ends" Ann. of Math. , 88 (1968) pp. 312–334 [a14] C.T.C. Wall, "Pairs of relative cohomological dimension 1" J. Pure Appl. Algebra , 1 (1971) pp. 141–154
How to Cite This Entry:
Accessibility for groups. Encyclopedia of Mathematics. URL: http://encyclopediaofmath.org/index.php?title=Accessibility_for_groups&oldid=49894
This article was adapted from an original article by Graham A. Niblo (originator), which appeared in Encyclopedia of Mathematics - ISBN 1402006098. See original article