Lattice (discrete subgroup)
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 R^{n}, 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.
Algebraic structure → Group theory Group theory 



Infinite dimensional Lie group

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 wellstudied 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 (as a group) 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 measuretheoretical (a subset of finite Haar measure). Note that since the Haar measure is a Borel measure, in particular 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).
Definition
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 satisifed).
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 lefttranslations) of finite volume for the Haar measure.
A lattice is called uniform when the quotient space is compact (and nonuniform 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 nonuniform example is given by the modular group inside , and also by the higherdimensional analogues .
Any finiteindex 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 grouptheoretical sufficient condition for this. On the other hand, there are plenty of more specific settings where such criteria exist. For example, the existence or nonexistence of lattices in Lie groups is a wellunderstood 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 it can be defined over the rationals, that is if and only if its structure constants are rational numbers.[3] More precisely, in a nilpotent group satisfying this condition lattices correspond via the exponential map to 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 torsionfree and of 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 HarishChandra 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.
Irreducibility
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:
 The projection of to any factor is dense;
 The intersection of with any factor is not a lattice.
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 an abelian subgroup containing only semisimple elements. 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 orthogonal groups of real quadratic forms of signature for ;
 The unitary groups of Hermitian forms of signature for ;
 The groups (groups of matrices with quaternion coefficients which preserve a "quaternionic quadratic form" of signature ) for ;
 The exceptional Lie group (the real form of rank 1 corresponding to the exceptional Lie algebra ).
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:
 There exists nonarithmetic lattices in all groups , in ,[7][8] and possibly in (the last is an open question) but all irreducible lattices in the others are arithmetic;[9][10]
 Lattices in rank 1 Lie groups have infinite, infinite index normal subgroups while all normal subgroups of irreducible lattices in higher rank are either of finite index or contained in their center;[11][12]
 Conjecturally, arithmetic lattices in higherrank groups have the congruence subgroup property[13] but there are many lattices in which have noncongruence finiteindex subgroups.[14]
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:
 Lattices in do not have Kazhdan's property (T) while irreducible lattices in all other simple Lie groups do;
Finiteness properties
Lattices in semisimple Lie groups are always finitely presented. For uniform lattices this is a direct consequence of cocompactness. In the nonuniform case this can be proved using reduction theory.[16] However a much faster proof is by using Kazhdan's property (T) when possible.
Riemannian manifolds associated to lattices in Lie groups
Leftinvariant 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 lefttranslations 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 noncompact type without Euclidean factors.
A subgroup acts freely, properly discontinuously on if and only if it is discrete and torsionfree. 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 torsionfree lattices in . This correspondence can be extended to all lattices by adding orbifolds on the geometric side.
Lattices in padic 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 padic 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 splitrank r. Then:
 If r is at least 2 all irreducible lattices in are arithmetic;
 if r=1 then there are uncountably many commensurability classes of nonarithmetic lattices.[17]
In the latter case all lattices are in fact free groups (up to finite index).
Sarithmetic 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 Sarithmetic 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 Sarithmetic.
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 welldefined (modulo some technicalities) and it is a locally compact group which naturally contains the group of rational point as a discrete subgroup. The Borel–HarishChandra theorem extends to this setting, and is a lattice.[18]
The strong approximation theorem relates the quotient to more classical Sarithmetic 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
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) is actually conjugated to the original lattice by an element of the ambient Lie group. A consequence of local rigidity and the KazhdanMargulis 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 generalization dealing with 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 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 rankone padic groups are virtually free groups they are very nonrigid.
Tree lattices
Definition
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 compactopen topology, in which a basis of neighbourhoods of the identity is given by the stabilsers 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 nonuniform 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 BassSerre 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).
Notes
 Bader, Uri; Caprace, PierreEmmanuel; Gelander, Tsachik; Mozes, Shahar (2012). "Simple groups without lattices". Bull. London Math. Soc. 44: 55. arXiv:1008.2911. doi:10.1112/blms/bdr061. MR 2881324.
 Raghunathan 1972, Theorem 2.1.
 Raghunathan 1972, Theorem 2.12.
 Raghunathan 1972, Theorem 2.21.
 Raghunathan 1972, Theorem 3.1.
 Raghunathan 1972, Theorem 4.28.
 Gromov, Misha; PiatetskiShapiro, Ilya (1987). "Nonarithmetic groups in Lobachevsky spaces" (PDF). Pub. Math. IHES. 66: 93–103. doi:10.1007/bf02698928. MR 0932135.
 Deligne, Pierre; Mostow, George (1993). Commensurabilities among Lattices in PU (1,n). Princeton University Press. MR 1241644.
 Margulis 1991, p. 298.
 WitteMorris 2015, Theorem 5.21.
 Margulis 1991, pp. 263270.
 WitteMorris 2015, Theorem 17.1.
 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.
 Lubotzky, Alexander; Segal, Dan (2003). Subgroup growth. Progress in Mathematics. 212. Birkhäuser Verlag. Chapter 7. ISBN 3764369892. MR 1978431.
 WitteMorris 2015, Proposition 13.17.
 WitteMorris 2015, Chapter 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.
 Weil, André (1982). Adeles and algebraic groups. With appendices by M. Demazure and Takashi Ono. Progress in Mathematics. 23. Birkhäuser. pp. iii+126. ISBN 3764330929. MR 0670072.
References
 Bass, Hyman; Lubotzky, Alexander (2001). Tree lattices With appendices by H. Bass, L. Carbone, A. Lubotzky, G. Rosenberg, and J. Tits. Progress in mathematics. Birkhäuser Verlag. ISBN 0817641203.
 Margulis, Grigory (1991). Discrete subgroups of semisimple Lie groups. Ergebnisse de Mathematik und ihrer Grenzgebiete. SpringerVerlag. pp. x+388. ISBN 354012179X. MR 1090825.
 Platonov, Vladimir; Rapinchuk, Andrei (1994). Algebraic groups and number theory. (Translated from the 1991 Russian original by Rachel Rowen.). Pure and Applied Mathematics. 139. Boston, MA: Academic Press, Inc. ISBN 0125581807. MR 1278263.
 Raghunathan, M. S. (1972). Discrete subgroups of Lie groups. Ergebnisse de Mathematik und ihrer Grenzgebiete. SpringerVerlag. MR 0507234.
 WitteMorris, Dave (2015). Introduction to Arithmetic Groups. Deductive Press. p. 492. ISBN 9780986571602.