Lattice (discrete subgroup)

(Redirected from Tree lattice)

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.

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.)

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

edit

Informal discussion

edit

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.

Definition

edit

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

edit

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?

edit

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 exist simple groups without lattices, for example the "Neretin groups".[1]

Lattices in solvable Lie groups

edit

Nilpotent Lie groups

edit

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: if   is a nilpotent simply connected Lie group whose Lie algebra   has only rational structure constants, and   is a lattice in   (in the more elementary sense of Lattice (group)) then   generates a lattice in  ; conversely, if   is a lattice in   then   generates a lattice in  .

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

edit

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

edit

Arithmetic groups and existence of lattices

edit

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.

Irreducibility

edit

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

edit

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 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 non-arithmetic 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 higher-rank groups have the congruence subgroup property[13] but there are many lattices in   which have non-congruence finite-index subgroups.[14]

Kazhdan's property (T)

edit

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

edit

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

edit

Left-invariant metrics

edit

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

edit

A natural bilinear form 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

edit

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:

  • If r is at least 2 all irreducible lattices in   are arithmetic;
  • if r=1 then there are uncountably many commensurability classes of non-arithmetic lattices.[19]

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

S-arithmetic groups

edit

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

edit

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 Borel–Harish-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

edit

Rigidity results

edit

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

edit

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

edit

Definition

edit

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

edit

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

edit

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

edit

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

edit
  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 (15 September 2004). "Homotopy type and volume of locally symmetric manifolds". Duke Mathematical Journal. 124 (3): 459–515. arXiv:math/0111165. doi:10.1215/S0012-7094-04-12432-7.
  17. ^ Witte-Morris 2015, Chapter 19.
  18. ^ Gelander, Tsachik (December 2011). "Volume versus rank of lattices". Journal für die reine und angewandte Mathematik. 2011 (661): 237–248. arXiv:1102.3574. doi:10.1515/CRELLE.2011.085.
  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.

References

edit