Negatively Curved Group
   HOME

TheInfoList



OR:

In group theory, more precisely in geometric group theory, a hyperbolic group, also known as a ''word hyperbolic group'' or ''Gromov hyperbolic group'', is a finitely generated group equipped with a word metric satisfying certain properties abstracted from classical hyperbolic geometry. The notion of a hyperbolic group was introduced and developed by . The inspiration came from various existing mathematical theories: hyperbolic geometry but also low-dimensional topology (in particular the results of Max Dehn concerning the
fundamental group In the mathematical field of algebraic topology, the fundamental group of a topological space is the group of the equivalence classes under homotopy of the loops contained in the space. It records information about the basic shape, or holes, of ...
of a hyperbolic Riemann surface, and more complex phenomena in three-dimensional topology), and combinatorial group theory. In a very influential (over 1000 citations ) chapter from 1987, Gromov proposed a wide-ranging research program. Ideas and foundational material in the theory of hyperbolic groups also stem from the work of
George Mostow George Daniel Mostow (July 4, 1923 – April 4, 2017) was an American mathematician, renowned for his contributions to Lie theory. He was the Henry Ford II (emeritus) Professor of Mathematics at Yale University, a member of the National Academy o ...
,
William Thurston William Paul Thurston (October 30, 1946August 21, 2012) was an American mathematician. He was a pioneer in the field of low-dimensional topology and was awarded the Fields Medal in 1982 for his contributions to the study of 3-manifolds. Thurston ...
,
James W. Cannon James W. Cannon (born January 30, 1943) is an American mathematician working in the areas of low-dimensional topology and geometric group theory. He was an Orson Pratt Professor of Mathematics at Brigham Young University. Biographical data Jame ...
, Eliyahu Rips, and many others.


Definition

Let G be a finitely generated group, and X be its Cayley graph with respect to some finite set S of generators. The set X is endowed with its
graph metric In the mathematical field of graph theory, the distance between two vertices in a graph is the number of edges in a shortest path (also called a graph geodesic) connecting them. This is also known as the geodesic distance or shortest-path dista ...
(in which edges are of length one and the distance between two vertices is the minimal number of edges in a path connecting them) which turns it into a length space. The group G is then said to be ''hyperbolic'' if X is a hyperbolic space in the sense of Gromov. Shortly, this means that there exists a \delta > 0 such that any geodesic triangle in X is \delta-thin, as illustrated in the figure on the right (the space is then said to be \delta-hyperbolic). A priori this definition depends on the choice of a finite generating set S. That this is not the case follows from the two following facts: *the Cayley graphs corresponding to two finite generating sets are always quasi-isometric one to the other; *any geodesic space which is quasi-isometric to a geodesic Gromov-hyperbolic space is itself Gromov-hyperbolic. Thus we can legitimately speak of a finitely generated group G being hyperbolic without referring to a generating set. On the other hand, a space which is quasi-isometric to a \delta-hyperbolic space is itself \delta'-hyperbolic for some \delta' > 0 but the latter depends on both the original \delta and on the quasi-isometry, thus it does not make sense to speak of G being \delta-hyperbolic.


Remarks

The Švarc–Milnor lemma states that if a group G acts properly discontinuously and with compact quotient (such an action is often called ''geometric'') on a proper length space Y, then it is finitely generated, and any Cayley graph for G is quasi-isometric to Y. Thus a group is (finitely generated and) hyperbolic if and only if it has a geometric action on a proper hyperbolic space. If G' \subset G is a subgroup with finite index (i.e., the set G/G' is finite), then the inclusion induces a quasi-isometry on the vertices of any locally finite Cayley graph of G' into any locally finite Cayley graph of G. Thus G' is hyperbolic if and only if G itself is. More generally, if two groups are commensurable, then one is hyperbolic if and only if the other is.


Examples


Elementary hyperbolic groups

The simplest examples of hyperbolic groups are finite groups (whose Cayley graphs are of finite diameter, hence \delta-hyperbolic with \delta equal to this diameter). Another simple example is given by the infinite cyclic group \Z: the Cayley graph of \Z with respect to the generating set \ is a line, so all triangles are line segments and the graph is 0-hyperbolic. It follows that any group which is virtually cyclic (contains a copy of \Z of finite index) is also hyperbolic, for example the infinite dihedral group. Members in this class of groups are often called ''elementary hyperbolic groups'' (the terminology is adapted from that of actions on the hyperbolic plane).


Free groups and groups acting on trees

Let S = \ be a finite set and F be the free group with generating set S. Then the Cayley graph of F with respect to S is a locally finite tree and hence a 0-hyperbolic space. Thus F is an hyperbolic group. More generally we see that any group G which acts properly discontinuously on a locally finite tree (in this context this means exactly that the stabilizers in G of the vertices are finite) is hyperbolic. Indeed, this follows from the fact that G has an invariant subtree on which it acts with compact quotient, and the Svarc—Milnor lemma. Such groups are in fact virtually free (i.e. contain a finitely generated free subgroup of finite index), which gives another proof of their hyperbolicity. An interesting example is the
modular group In mathematics, the modular group is the projective special linear group of matrices with integer coefficients and determinant 1. The matrices and are identified. The modular group acts on the upper-half of the complex plane by fractional l ...
G = \mathrm_2(\mathbb Z): it acts on the tree given by the 1-skeleton of the associated tessellation of the hyperbolic plane and it has a finite index free subgroup (on two generators) of index 6 (for example the set of matrices in G which reduce to the identity modulo 2 is such a group). Note an interesting feature of this example: it acts properly discontinuously on a hyperbolic space (the
hyperbolic plane In mathematics, hyperbolic geometry (also called Lobachevskian geometry or Bolyai– Lobachevskian geometry) is a non-Euclidean geometry. The parallel postulate of Euclidean geometry is replaced with: :For any given line ''R'' and point ''P'' ...
) but the action is not cocompact (and indeed G is ''not'' quasi-isometric to the hyperbolic plane).


Fuchsian groups

Generalising the example of the modular group a Fuchsian group is a group admitting a properly discontinuous action on the hyperbolic plane (equivalently, a discrete subgroup of \mathrm_2(\mathbb R)). The hyperbolic plane is a \delta-hyperbolic space and hence the Svarc—Milnor lemma tells us that cocompact Fuchsian groups are hyperbolic. Examples of such are the
fundamental group In the mathematical field of algebraic topology, the fundamental group of a topological space is the group of the equivalence classes under homotopy of the loops contained in the space. It records information about the basic shape, or holes, of ...
s of closed surfaces of negative
Euler characteristic In mathematics, and more specifically in algebraic topology and polyhedral combinatorics, the Euler characteristic (or Euler number, or Euler–Poincaré characteristic) is a topological invariant, a number that describes a topological space ...
. Indeed, these surfaces can be obtained as quotients of the hyperbolic plane, as implied by the Poincaré—Koebe
Uniformisation theorem In mathematics, the uniformization theorem says that every simply connected Riemann surface is conformally equivalent to one of three Riemann surfaces: the open unit disk, the complex plane, or the Riemann sphere. The theorem is a generalizatio ...
. Another family of examples of cocompact Fuchsian groups is given by triangle groups: all but finitely many are hyperbolic.


Negative curvature

Generalising the example of closed surfaces, the fundamental groups of compact
Riemannian manifold In differential geometry, a Riemannian manifold or Riemannian space , so called after the German mathematician Bernhard Riemann, is a real manifold, real, smooth manifold ''M'' equipped with a positive-definite Inner product space, inner product ...
s with strictly negative sectional curvature are hyperbolic. For example, cocompact lattices in the
orthogonal In mathematics, orthogonality is the generalization of the geometric notion of ''perpendicularity''. By extension, orthogonality is also used to refer to the separation of specific features of a system. The term also has specialized meanings in ...
or
unitary Unitary may refer to: Mathematics * Unitary divisor * Unitary element * Unitary group * Unitary matrix * Unitary morphism * Unitary operator * Unitary transformation * Unitary representation * Unitarity (physics) * ''E''-unitary inverse semigroup ...
group of a form of signature (n,1) are hyperbolic. A further generalisation is given by groups admitting a geometric action on a CAT(k) space. There exist examples which are not commensurable to any of the previous constructions (for instance groups acting geometrically on hyperbolic
buildings A building, or edifice, is an enclosed structure with a roof and walls standing more or less permanently in one place, such as a house or factory (although there's also portable buildings). Buildings come in a variety of sizes, shapes, and funct ...
).


Small cancellation groups

Groups having presentations which satisfy small cancellation conditions are hyperbolic. This gives a source of examples which do not have a geometric origin as the ones given above. In fact one of the motivations for the initial development of hyperbolic groups was to give a more geometric interpretation of small cancellation.


Random groups

In some sense, "most" finitely presented groups with large defining relations are hyperbolic. For a quantitative statement of what this means see
Random group In mathematics, random groups are certain Group (mathematics), groups obtained by a probabilistic construction. They were introduced by Mikhail Gromov (mathematician), Misha Gromov to answer questions such as "What does a typical group look like?" ...
.


Non-examples

*The simplest example of a group which is not hyperbolic is the free rank 2 abelian group \mathbb Z^2. Indeed, it is quasi-isometric to the
Euclidean plane In mathematics, the Euclidean plane is a Euclidean space of dimension two. That is, a geometric setting in which two real quantities are required to determine the position of each point ( element of the plane), which includes affine notions of ...
which is easily seen not to be hyperbolic (for example because of the existence of homotheties). * More generally, any group which contains \Z^2 as a subgroup is not hyperbolic. In particular, lattices in higher rank semisimple Lie groups and the
fundamental group In the mathematical field of algebraic topology, the fundamental group of a topological space is the group of the equivalence classes under homotopy of the loops contained in the space. It records information about the basic shape, or holes, of ...
s \pi_1(S^3\setminus K) of nontrivial knot complements fall into this category and therefore are not hyperbolic. This is also the case for mapping class groups of closed hyperbolic surfaces. * The
Baumslag–Solitar group In the mathematical field of group theory, the Baumslag–Solitar groups are examples of two-generator one-relator groups that play an important role in combinatorial group theory and geometric group theory as (counter)examples and test-cases. ...
s ''B''(''m'',''n'') and any group that contains a subgroup isomorphic to some ''B''(''m'',''n'') fail to be hyperbolic (since ''B''(1,1) = \Z^2, this generalizes the previous example). * A non-uniform lattice in a rank 1 simple Lie group is hyperbolic if and only if the group is isogenous to \mathrm_2(\R) (equivalently the associated symmetric space is the hyperbolic plane). An example of this is given by hyperbolic knot groups. Another is the Bianchi groups, for example \mathrm_2(\sqrt).


Properties


Algebraic properties

*Hyperbolic groups satisfy the
Tits alternative In mathematics, the Tits alternative, named for Jacques Tits, is an important theorem about the structure of finitely generated linear groups. Statement The theorem, proven by Tits, is stated as follows. Consequences A linear group is not am ...
: they are either virtually solvable (this possibility is satisfied only by elementary hyperbolic groups) or they have a subgroup isomorphic to a nonabelian free group. *Non-elementary hyperbolic groups are not simple in a very strong sense: if G is non-elementary hyperbolic then there exists an infinite subgroup H \triangleleft G such that H and G/H are both infinite. *It is not known whether there exists an hyperbolic group which is not
residually finite {{unsourced, date=September 2022 In the mathematical field of group theory, a group ''G'' is residually finite or finitely approximable if for every element ''g'' that is not the identity in ''G'' there is a homomorphism ''h'' from ''G'' to a fini ...
.


Geometric properties

*Non-elementary (infinite and not virtually cyclic) hyperbolic groups have always exponential growth rate (this is a consequence of the Tits alternative). *Hyperbolic groups satisfy a linear
isoperimetric inequality In mathematics, the isoperimetric inequality is a geometric inequality involving the perimeter of a set and its volume. In n-dimensional space \R^n the inequality lower bounds the surface area or perimeter \operatorname(S) of a set S\subset\R^n ...
.


Homological properties

*Hyperbolic groups are always finitely presented. In fact one can explicitly construct a complex (the
Rips complex Rips may refer to: Places * Rips, Sarandë, location in Albania on the border with Greece * De Rips, a village in the Netherlands People * Eliyahu Rips (born 1948), Israeli mathematician * Lance Rips (born 1948), American psychologist * Nicolaia ...
) which is contractible and on which the group acts geometrically so it is of type ''F''∞. When the group is torsion-free the action is free, showing that the group has finite
cohomological dimension In abstract algebra, cohomological dimension is an invariant of a group which measures the homological complexity of its representations. It has important applications in geometric group theory, topology, and algebraic number theory. Cohomological ...
. *In 2002, I. Mineyev showed that hyperbolic groups are exactly those finitely generated groups for which the comparison map between the
bounded cohomology Boundedness or bounded may refer to: Economics * Bounded rationality, the idea that human rationality in decision-making is bounded by the available information, the cognitive limitations, and the time available to make the decision * Bounded e ...
and ordinary cohomology is surjective in all degrees, or equivalently, in degree 2.


Algorithmic properties

*Hyperbolic groups have a solvable word problem. They are biautomatic and
automatic Automatic may refer to: Music Bands * Automatic (band), Australian rock band * Automatic (American band), American rock band * The Automatic, a Welsh alternative rock band Albums * ''Automatic'' (Jack Bruce album), a 1983 electronic rock ...
. Indeed, they are strongly geodesically automatic, that is, there is an automatic structure on the group, where the language accepted by the word acceptor is the set of all geodesic words. *It was shown in 2010 that hyperbolic groups have a decidable marked isomorphism problem. It is notable that this means that the isomorphism problem, orbit problems (in particular the conjugacy problem) and Whitehead's problem are all decidable. *Cannon and Swenson have shown that hyperbolic groups with a 2-sphere at infinity have a natural
subdivision rule In mathematics, a finite subdivision rule is a recursive way of dividing a polygon or other two-dimensional shape into smaller and smaller pieces. Subdivision rules in a sense are generalizations of regular geometric fractals. Instead of repeat ...
. This is related to
Cannon's conjecture In mathematics, a finite subdivision rule is a recursive way of dividing a polygon or other two-dimensional shape into smaller and smaller pieces. Subdivision rules in a sense are generalizations of regular geometric fractals. Instead of repeat ...
.


Generalisations


Relatively hyperbolic groups

Relatively hyperbolic groups are a class generalising hyperbolic groups. ''Very'' roughly G is hyperbolic relative to a collection \mathcal G of subgroups if it admits a (''not necessarily cocompact'') properly discontinuous action on a proper hyperbolic space X which is "nice" on the boundary of X and such that the stabilisers in G of points on the boundary are subgroups in \mathcal G. This is interesting when both X and the action of G on X are not elementary (in particular X is infinite: for example every group is hyperbolic relatively to itself via its action on a single point!). Interesting examples in this class include in particular non-uniform lattices in rank 1 semisimple Lie groups, for example fundamental groups of non-compact hyperbolic manifolds of finite volume. Non-examples are lattices in higher-rank Lie groups and mapping class groups.


Acylindrically hyperbolic groups

An even more general notion is that of an acylindically hyperbolic group. Acylindricity of an action of a group G on a metric space X is a weakening of proper discontinuity of the action. A group is said to be acylindrically hyperbolic if it admits a non-elementary acylindrical action on a (''not necessarily proper'') Gromov-hyperbolic space. This notion includes mapping class groups via their actions on
curve complex In mathematics, the curve complex is a simplicial complex ''C''(''S'') associated to a finite-type surface ''S'', which encodes the combinatorics of simple closed curves on ''S''. The curve complex turned out to be a fundamental tool in the stu ...
es. Lattices in higher-rank Lie groups are (still!) not acylindrically hyperbolic.


CAT(0) groups

In another direction one can weaken the assumption about curvature in the examples above: a ''CAT(0) group'' is a group admitting a geometric action on a
CAT(0) space In mathematics, a \mathbf(k) space, where k is a real number, is a specific type of metric space. Intuitively, triangles in a \operatorname(k) space are "slimmer" than corresponding "model triangles" in a standard space of constant curvature k. I ...
. This includes Euclidean crystallographic groups and uniform lattices in higher-rank Lie groups. It is not known whether there exists a hyperbolic group which is not CAT(0).


Notes


References

* * * * * * * * * *


Further reading

* * * {{springer, title=Gromov hyperbolic space, id=p/g110240 Geometric group theory Metric geometry Properties of groups Combinatorics on words Hyperbolic metric space Hyperbolic geometry