Lattice (discrete subgroup)

Last updated
A portion of the discrete Heisenberg group, a discrete subgroup of the continuous Heisenberg Lie group. (The coloring and edges are only for visual aid.) HeisenbergCayleyGraph.png
A portion of the discrete Heisenberg group, a discrete subgroup of the continuous Heisenberg Lie group. (The coloring and edges are only for visual aid.)

In Lie theory and related areas of mathematics, a lattice in a locally compact group is a discrete subgroup with the property that the quotient space has finite invariant measure. In the special case of subgroups of Rn, this amounts to the usual geometric notion of a lattice as a periodic subset of points, and both the algebraic structure of lattices and the geometry of the space of all lattices are relatively well understood.


The theory is particularly rich for lattices in semisimple Lie groups or more generally in semisimple algebraic groups over local fields. In particular there is a wealth of rigidity results in this setting, and a celebrated theorem of Grigory Margulis states that in most cases all lattices are obtained as arithmetic groups.

Lattices are also well-studied in some other classes of groups, in particular groups associated to Kac–Moody algebras and automorphisms groups of regular trees (the latter are known as tree lattices).

Lattices are of interest in many areas of mathematics: geometric group theory (as particularly nice examples of discrete groups), in differential geometry (through the construction of locally homogeneous manifolds), in number theory (through arithmetic groups), in ergodic theory (through the study of homogeneous flows on the quotient spaces) and in combinatorics (through the construction of expanding Cayley graphs and other combinatorial objects).

Generalities on lattices

Informal discussion

Lattices are best thought of as discrete approximations of continuous groups (such as Lie groups). For example, it is intuitively clear that the subgroup of integer vectors "looks like" the real vector space in some sense, while both groups are essentially different: one is finitely generated and countable, while the other is not finitely generated and has the cardinality of the continuum.

Rigorously defining the meaning of "approximation of a continuous group by a discrete subgroup" in the previous paragraph in order to get a notion generalising the example is a matter of what it is designed to achieve. Maybe the most obvious idea is to say that a subgroup "approximates" a larger group is that the larger group can be covered by the translates of a "small" subset by all elements in the subgroups. In a locally compact topological group there are two immediately available notions of "small": topological (a compact, or relatively compact subset) or measure-theoretical (a subset of finite Haar measure). Note that since the Haar measure is a Radon measure, so it gives finite mass to compact subsets, the second definition is more general. The definition of a lattice used in mathematics relies upon the second meaning (in particular to include such examples as ) but the first also has its own interest (such lattices are called uniform).

Other notions are coarse equivalence and the stronger quasi-isometry. Uniform lattices are quasi-isometric to their ambient groups, but non-uniform ones are not even coarsely equivalent to it.


Let be a locally compact group and a discrete subgroup (this means that there exists a neighbourhood of the identity element of such that ). Then is called a lattice in if in addition there exists a Borel measure on the quotient space which is finite (i.e. ) and -invariant (meaning that for any and any open subset the equality is satisfied).

A slightly more sophisticated formulation is as follows: suppose in addition that is unimodular, then since is discrete it is also unimodular and by general theorems there exists a unique -invariant Borel measure on up to scaling. Then is a lattice if and only if this measure is finite.

In the case of discrete subgroups this invariant measure coincides locally with the Haar measure and hence a discrete subgroup in a locally compact group being a lattice is equivalent to it having a fundamental domain (for the action on by left-translations) of finite volume for the Haar measure.

A lattice is called uniform (or cocompact) when the quotient space is compact (and non-uniform otherwise). Equivalently a discrete subgroup is a uniform lattice if and only if there exists a compact subset with . Note that if is any discrete subgroup in such that is compact then is automatically a lattice in .

First examples

The fundamental, and simplest, example is the subgroup which is a lattice in the Lie group . A slightly more complicated example is given by the discrete Heisenberg group inside the continuous Heisenberg group.

If is a discrete group then a lattice in is exactly a subgroup of finite index (i.e. the quotient set is finite).

All of these examples are uniform. A non-uniform example is given by the modular group inside , and also by the higher-dimensional analogues .

Any finite-index subgroup of a lattice is also a lattice in the same group. More generally, a subgroup commensurable to a lattice is a lattice.

Which groups have lattices?

Not every locally compact group contains a lattice, and there is no general group-theoretical sufficient condition for this. On the other hand, there are plenty of more specific settings where such criteria exist. For example, the existence or non-existence of lattices in Lie groups is a well-understood topic.

As we mentioned, a necessary condition for a group to contain a lattice is that the group must be unimodular. This allows for the easy construction of groups without lattices, for example the group of invertible upper triangular matrices or the affine groups. It is also not very hard to find unimodular groups without lattices, for example certain nilpotent Lie groups as explained below.

A stronger condition than unimodularity is simplicity. This is sufficient to imply the existence of a lattice in a Lie group, but in the more general setting of locally compact groups there exists simple groups without lattices, for example the "Neretin groups". [1]

Lattices in solvable Lie groups

Nilpotent Lie groups

For nilpotent groups the theory simplifies much from the general case, and stays similar to the case of Abelian groups. All lattices in a nilpotent Lie group are uniform, and if is a connected simply connected nilpotent Lie group (equivalently it does not contain a nontrivial compact subgroup) then a discrete subgroup is a lattice if and only if it is not contained in a proper connected subgroup [2] (this generalises the fact that a discrete subgroup in a vector space is a lattice if and only if it spans the vector space).

A nilpotent Lie group contains a lattice if and only if the Lie algebra of can be defined over the rationals. That is, if and only if the structure constants of are rational numbers. [3] More precisely: In a nilpotent group whose Lie algebra has only rational structure constants, lattices are the images via the exponential map of lattices (in the more elementary sense of Lattice (group)) in the Lie algebra.

A lattice in a nilpotent Lie group is always finitely generated (and hence finitely presented since it is itself nilpotent); in fact it is generated by at most elements. [4]

Finally, a nilpotent group is isomorphic to a lattice in a nilpotent Lie group if and only if it contains a subgroup of finite index which is torsion-free and finitely generated.

The general case

The criterion for nilpotent Lie groups to have a lattice given above does not apply to more general solvable Lie groups. It remains true that any lattice in a solvable Lie group is uniform [5] and that lattices in solvable groups are finitely presented.

Not all finitely generated solvable groups are lattices in a Lie group. An algebraic criterion is that the group be polycyclic. [6]

Lattices in semisimple Lie groups

Arithmetic groups and existence of lattices

If is a semisimple linear algebraic group in which is defined over the field of rational numbers (i.e. the polynomial equations defining have their coefficients in ) then it has a subgroup . A fundamental theorem of Armand Borel and Harish-Chandra states that is always a lattice in ; the simplest example of this is the subgroup .

Generalising the construction above one gets the notion of an arithmetic lattice in a semisimple Lie group. Since all semisimple Lie groups can be defined over a consequence of the arithmetic construction is that any semisimple Lie group contains a lattice.


When the Lie group splits as a product there is an obvious construction of lattices in from the smaller groups: if are lattices then is a lattice as well. Roughly, a lattice is then said to be irreducible if it does not come from this construction.

More formally, if is the decomposition of into simple factors, a lattice is said to be irreducible if either of the following equivalent conditions hold:

An example of an irreducible lattice is given by the subgroup which we view as a subgroup via the map where is the Galois map sending a matric with coefficients to .

Rank 1 versus higher rank

The real rank of a Lie group is the maximal dimension of a -split torus of (an abelian subgroup containing only semisimple elements with at least one real eigenvalue distinct from ). The semisimple Lie groups of real rank 1 without compact factors are (up to isogeny) those in the following list (see List of simple Lie groups):

The real rank of a Lie group has a significant influence on the behaviour of the lattices it contains. In particular the behaviour of lattices in the first two families of groups (and to a lesser extent that of lattices in the latter two) differs much from that of irreducible lattices in groups of higher rank. For example:

Kazhdan's property (T)

The property known as (T) was introduced by Kazhdan to study the algebraic structure lattices in certain Lie groups when the classical, more geometric methods failed or at least were not as efficient. The fundamental result when studying lattices is the following: [15]

A lattice in a locally compact group has property (T) if and only if the group itself has property (T).

Using harmonic analysis it is possible to classify semisimple Lie groups according to whether or not they have the property. As a consequence we get the following result, further illustrating the dichotomy of the previous section:

Finiteness properties

Lattices in semisimple Lie groups are always finitely presented, and actually satisfy stronger finiteness conditions. [16] For uniform lattices this is a direct consequence of cocompactness. In the non-uniform case this can be proved using reduction theory. [17] It is easier to prove finite presentability for groups with Property (T); however, there is a geometric proof which works for all semisimple Lie groups. [18]

Riemannian manifolds associated to lattices in Lie groups

Left-invariant metrics

If is a Lie group then from an inner product on the tangent space (the Lie algebra of ) one can construct a Riemannian metric on as follows: if belong to the tangent space at a point put where indicates the tangent map (at ) of the diffeomorphism of .

The maps for are by definition isometries for this metric . In particular, if is any discrete subgroup in (so that it acts freely and properly discontinuously by left-translations on ) the quotient is a Riemannian manifold locally isometric to with the metric .

The Riemannian volume form associated to defines a Haar measure on and we see that the quotient manifold is of finite Riemannian volume if and only if is a lattice.

Interesting examples in this class of Riemannian spaces include compact flat manifolds and nilmanifolds.

Locally symmetric spaces

A natural inner product on is given by the Killing form. If is not compact it is not definite and hence not an inner product: however when is semisimple and is a maximal compact subgroup it can be used to define a -invariant metric on the homogeneous space : such Riemannian manifolds are called symmetric spaces of non-compact type without Euclidean factors.

A subgroup acts freely, properly discontinuously on if and only if it is discrete and torsion-free. The quotients are called locally symmetric spaces. There is thus a bijective correspondence between complete locally symmetric spaces locally isomorphic to and of finite Riemannian volume, and torsion-free lattices in . This correspondence can be extended to all lattices by adding orbifolds on the geometric side.

Lattices in p-adic Lie groups

A class of groups with similar properties (with respect to lattices) to real semisimple Lie groups are semisimple algebraic groups over local fields of characteristic 0, for example the p-adic fields . There is an arithmetic construction similar to the real case, and the dichotomy between higher rank and rank one also holds in this case, in a more marked form. Let be an algebraic group over of split--rank r. Then:

In the latter case all lattices are in fact free groups (up to finite index).

S-arithmetic groups

More generally one can look at lattices in groups of the form

where is a semisimple algebraic group over . Usually is allowed, in which case is a real Lie group. An example of such a lattice is given by


This arithmetic construction can be generalised to obtain the notion of an S-arithmetic group. The Margulis arithmeticity theorem applies to this setting as well. In particular, if at least two of the factors are noncompact then any irreducible lattice in is S-arithmetic.

Lattices in adelic groups

If is a semisimple algebraic group over a number field and its adèle ring then the group of adélic points is well-defined (modulo some technicalities) and it is a locally compact group which naturally contains the group of -rational point as a discrete subgroup. The BorelHarish-Chandra theorem extends to this setting, and is a lattice. [20]

The strong approximation theorem relates the quotient to more classical S-arithmetic quotients. This fact makes the adèle groups very effective as tools in the theory of automorphic forms. In particular modern forms of the trace formula are usually stated and proven for adélic groups rather than for Lie groups.


Rigidity results

Another group of phenomena concerning lattices in semisimple algebraic groups is collectively known as rigidity. Here are three classical examples of results in this category.

Local rigidity results state that in most situations every subgroup which is sufficiently "close" to a lattice (in the intuitive sense, formalised by Chabauty topology or by the topology on a character variety) is actually conjugated to the original lattice by an element of the ambient Lie group. A consequence of local rigidity and the Kazhdan-Margulis theorem is Wang's theorem: in a given group (with a fixed Haar measure), for any v>0 there are only finitely many (up to conjugation) lattices with covolume bounded by v.

The Mostow rigidity theorem states that for lattices in simple Lie groups not locally isomorphic to (the group of 2 by 2 matrices with determinant 1) any isomorphism of lattices is essentially induced by an isomorphism between the groups themselves. In particular, a lattice in a Lie group "remembers" the ambient Lie group through its group structure. The first statement is sometimes called strong rigidity and is due to George Mostow and Gopal Prasad (Mostow proved it for cocompact lattices and Prasad extended it to the general case).

Superrigidity provides (for Lie groups and algebraic groups over local fields of higher rank) a strengthening of both local and strong rigidity, dealing with arbitrary homomorphisms from a lattice in an algebraic group G into another algebraic group H. It was proven by Grigori Margulis and is an essential ingredient in the proof of his arithmeticity theorem.

Nonrigidity in low dimensions

The only semisimple Lie groups for which Mostow rigidity does not hold are all groups locally isomorphic to . In this case there are in fact continuously many lattices and they give rise to Teichmüller spaces.

Nonuniform lattices in the group are not locally rigid. In fact they are accumulation points (in the Chabauty topology) of lattices of smaller covolume, as demonstrated by hyperbolic Dehn surgery.

As lattices in rank-one p-adic groups are virtually free groups they are very non-rigid.

Tree lattices


Let be a tree with a cocompact group of automorphisms; for example, can be a regular or biregular tree. The group of automorphisms of is a locally compact group (when endowed with the compact-open topology, in which a basis of neighbourhoods of the identity is given by the stabilisers of finite subtrees, which are compact). Any group which is a lattice in some is then called a tree lattice.

The discreteness in this case is easy to see from the group action on the tree: a subgroup of is discrete if and only if all vertex stabilisers are finite groups.

It is easily seen from the basic theory of group actions on trees that uniform tree lattices are virtually free groups. Thus the more interesting tree lattices are the non-uniform ones, equivalently those for which the quotient graph is infinite. The existence of such lattices is not easy to see.

Tree lattices from algebraic groups

If is a local field of positive characteristic (i.e. a completion of a function field of a curve over a finite field, for example the field of formal Laurent power series ) and an algebraic group defined over of -split rank one, then any lattice in is a tree lattice through its action on the Bruhat–Tits building which in this case is a tree. In contrast to the characteristic 0 case such lattices can be nonuniform, and in this case they are never finitely generated.

Tree lattices from Bass–Serre theory

If is the fundamental group of an infinite graph of groups, all of whose vertex groups are finite, and under additional necessary assumptions on the index of the edge groups and the size of the vertex groups, then the action of on the Bass-Serre tree associated to the graph of groups realises it as a tree lattice.

Existence criterion

More generally one can ask the following question: if is a closed subgroup of , under which conditions does contain a lattice? The existence of a uniform lattice is equivalent to being unimodular and the quotient being finite. The general existence theorem is more subtle: it is necessary and sufficient that be unimodular, and that the quotient be of "finite volume" in a suitable sense (which can be expressed combinatorially in terms of the action of ), more general than the stronger condition that the quotient be finite (as proven by the very existence of nonuniform tree lattices).


  1. Bader, Uri; Caprace, Pierre-Emmanuel; Gelander, Tsachik; Mozes, Shahar (2012). "Simple groups without lattices". Bull. London Math. Soc. 44: 55–67. arXiv: 1008.2911 . doi:10.1112/blms/bdr061. MR   2881324. S2CID   119130421.
  2. Raghunathan 1972, Theorem 2.1.
  3. Raghunathan 1972, Theorem 2.12.
  4. Raghunathan 1972, Theorem 2.21.
  5. Raghunathan 1972, Theorem 3.1.
  6. Raghunathan 1972, Theorem 4.28.
  7. Gromov, Misha; Piatetski-Shapiro, Ilya (1987). "Nonarithmetic groups in Lobachevsky spaces" (PDF). Publ. Math. IHÉS. 66: 93–103. doi:10.1007/bf02698928. MR   0932135. S2CID   55721623.
  8. Deligne, Pierre; Mostow, George (1993). Commensurabilities among Lattices in PU (1,n). Princeton University Press. MR   1241644.
  9. Margulis 1991, p. 298.
  10. Witte-Morris 2015, Theorem 5.21.
  11. Margulis 1991, pp. 263–270.
  12. Witte-Morris 2015, Theorem 17.1.
  13. Raghunathan, M. S. (2004). "The congruence subgroup problem". Proc. Indian Acad. Sci. Math. Sci. 114 (4): 299–308. arXiv: math/0503088 . doi:10.1007/BF02829437. MR   2067695. S2CID   18414386.
  14. Lubotzky, Alexander; Segal, Dan (2003). Subgroup growth. Progress in Mathematics. Vol. 212. Birkhäuser Verlag. Chapter 7. ISBN   3-7643-6989-2. MR   1978431.
  15. Witte-Morris 2015, Proposition 13.17.
  16. Gelander, Tsachik Homotopy type and volume of locally symmetric manifolds. Duke Math. J. 124 (2004), no. 3, 459–515.
  17. Witte-Morris 2015, Chapter 19.
  18. Gelander, Tsachik Volume versus rank of lattices. J. Reine Angew. Math. 661 (2011), 237–248.
  19. Lubotzky, Alexander (1991). "Lattices in rank one Lie groups over local fields". Geom. Funct. Anal. 1 (4): 406–431. doi:10.1007/BF01895641. MR   1132296. S2CID   119638780.
  20. Weil, André (1982). Adeles and algebraic groups. With appendices by M. Demazure and Takashi Ono. Progress in Mathematics. Vol. 23. Birkhäuser. pp. iii+126. ISBN   3-7643-3092-9. MR   0670072.

Related Research Articles

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 the topological space. The fundamental group is the first and simplest homotopy group. The fundamental group is a homotopy invariant—topological spaces that are homotopy equivalent have isomorphic fundamental groups. The fundamental group of a topological space is denoted by .

<span class="mw-page-title-main">Lie group</span> Group that is also a differentiable manifold with group operations that are smooth

In mathematics, a Lie group is a group that is also a differentiable manifold. A manifold is a space that locally resembles Euclidean space, whereas groups define the abstract concept of a binary operation along with the additional properties it must have to be thought of as a "transformation" in the abstract sense, for instance multiplication and the taking of inverses (division), or equivalently, the concept of addition and the taking of inverses (subtraction). Combining these two ideas, one obtains a continuous group where multiplying points and their inverses are continuous. If the multiplication and taking of inverses are smooth (differentiable) as well, one obtains a Lie group.

In mathematics, a congruence subgroup of a matrix group with integer entries is a subgroup defined by congruence conditions on the entries. A very simple example would be invertible 2 × 2 integer matrices of determinant 1, in which the off-diagonal entries are even. More generally, the notion of congruence subgroup can be defined for arithmetic subgroups of algebraic groups; that is, those for which we have a notion of 'integral structure' and can define reduction maps modulo an integer.

In mathematics, an algebraic torus, where a one dimensional torus is typically denoted by , , or , is a type of commutative affine algebraic group commonly found in projective algebraic geometry and toric geometry. Higher dimensional algebraic tori can be modelled as a product of algebraic groups . These groups were named by analogy with the theory of tori in Lie group theory. For example, over the complex numbers the algebraic torus is isomorphic to the group scheme , which is the scheme theoretic analogue of the Lie group . In fact, any -action on a complex vector space can be pulled back to a -action from the inclusion as real manifolds.

<span class="mw-page-title-main">Arithmetic group</span>

In mathematics, an arithmetic group is a group obtained as the integer points of an algebraic group, for example They arise naturally in the study of arithmetic properties of quadratic forms and other classical topics in number theory. They also give rise to very interesting examples of Riemannian manifolds and hence are objects of interest in differential geometry and topology. Finally, these two topics join in the theory of automorphic forms which is fundamental in modern number theory.

<span class="mw-page-title-main">Compact group</span> Topological group with compact topology

In mathematics, a compact (topological) group is a topological group whose topology realizes it as a compact topological space. Compact groups are a natural generalization of finite groups with the discrete topology and have properties that carry over in significant fashion. Compact groups have a well-understood theory, in relation to group actions and representation theory.

<span class="mw-page-title-main">Reductive group</span>

In mathematics, a reductive group is a type of linear algebraic group over a field. One definition is that a connected linear algebraic group G over a perfect field is reductive if it has a representation with finite kernel which is a direct sum of irreducible representations. Reductive groups include some of the most important groups in mathematics, such as the general linear group GL(n) of invertible matrices, the special orthogonal group SO(n), and the symplectic group Sp(2n). Simple algebraic groups and (more generally) semisimple algebraic groups are reductive.

In mathematics, a Fuchsian model is a representation of a hyperbolic Riemann surface R as a quotient of the upper half-plane H by a Fuchsian group. Every hyperbolic Riemann surface admits such a representation. The concept is named after Lazarus Fuchs.

In mathematics, Mostow's rigidity theorem, or strong rigidity theorem, or Mostow–Prasad rigidity theorem, essentially states that the geometry of a complete, finite-volume hyperbolic manifold of dimension greater than two is determined by the fundamental group and hence unique. The theorem was proven for closed manifolds by Mostow (1968) and extended to finite volume manifolds by Marden (1974) in 3 dimensions, and by Prasad (1973) in all dimensions at least 3. Gromov (1981) gave an alternate proof using the Gromov norm. Besson, Courtois & Gallot (1996) gave the simplest available proof.

In mathematics, a nilmanifold is a differentiable manifold which has a transitive nilpotent group of diffeomorphisms acting on it. As such, a nilmanifold is an example of a homogeneous space and is diffeomorphic to the quotient space , the quotient of a nilpotent Lie group N modulo a closed subgroup H. This notion was introduced by Anatoly Mal'cev in 1951.

In differential geometry, the Margulis lemma is a result about discrete subgroups of isometries of a non-positively curved Riemannian manifold. Roughly, it states that within a fixed radius, usually called the Margulis constant, the structure of the orbits of such a group cannot be too complicated. More precisely, within this radius around a point all points in its orbit are in fact in the orbit of a nilpotent subgroup.

In mathematics, more precisely in group theory and hyperbolic geometry, Arithmetic Kleinian groups are a special class of Kleinian groups constructed using orders in quaternion algebras. They are particular instances of arithmetic groups. An arithmetic hyperbolic three-manifold is the quotient of hyperbolic space by an arithmetic Kleinian group.

In mathematics, Ratner's theorems are a group of major theorems in ergodic theory concerning unipotent flows on homogeneous spaces proved by Marina Ratner around 1990. The theorems grew out of Ratner's earlier work on horocycle flows. The study of the dynamics of unipotent flows played a decisive role in the proof of the Oppenheim conjecture by Grigory Margulis. Ratner's theorems have guided key advances in the understanding of the dynamics of unipotent flows. Their later generalizations provide ways to both sharpen the results and extend the theory to the setting of arbitrary semisimple algebraic groups over a local field.

In mathematics, specifically in group theory, two groups are commensurable if they differ only by a finite amount, in a precise sense. The commensurator of a subgroup is another subgroup, related to the normalizer.

<span class="mw-page-title-main">Exponential map (Lie theory)</span>

In the theory of Lie groups, the exponential map is a map from the Lie algebra of a Lie group to the group, which allows one to recapture the local group structure from the Lie algebra. The existence of the exponential map is one of the primary reasons that Lie algebras are a useful tool for studying Lie groups.

Local rigidity theorems in the theory of discrete subgroups of Lie groups are results which show that small deformations of certain such subgroups are always trivial. It is different from Mostow rigidity and weaker than superrigidity.

In mathematics, the trace field of a linear group is the field generated by the traces of its elements. It is mostly studied for Kleinian and Fuchsian groups, though related objects are used in the theory of lattices in Lie groups, often under the name field of definition.

Arithmetic Fuchsian groups are a special class of Fuchsian groups constructed using orders in quaternion algebras. They are particular instances of arithmetic groups. The prototypical example of an arithmetic Fuchsian group is the modular group . They, and the hyperbolic surface associated to their action on the hyperbolic plane often exhibit particularly regular behaviour among Fuchsian groups and hyperbolic surfaces.

In Lie theory, an area of mathematics, the Kazhdan–Margulis theorem is a statement asserting that a discrete subgroup in semisimple Lie groups cannot be too dense in the group. More precisely, in any such Lie group there is a uniform neighbourhood of the identity element such that every lattice in the group has a conjugate whose intersection with this neighbourhood contains only the identity. This result was proven in the sixties by David Kazhdan and Grigory Margulis.

<span class="mw-page-title-main">Glossary of Lie groups and Lie algebras</span>

This is a glossary for the terminology applied in the mathematical theories of Lie groups and Lie algebras. For the topics in the representation theory of Lie groups and Lie algebras, see Glossary of representation theory. Because of the lack of other options, the glossary also includes some generalizations such as quantum group.