Are you an EPFL student looking for a semester project?
Work with us on data science and visualisation projects, and deploy your project as an app on top of Graph Search.
Concept
Tits alternative
Summary
In mathematics, the Tits alternative, named after Jacques Tits, is an important theorem about the structure of finitely generated linear groups.
The theorem, proven by Tits, is stated as follows.
Let be a finitely generated linear group over a field. Then two following possibilities occur:
either is virtually solvable (i.e., has a solvable subgroup of finite index)
or it contains a nonabelian free group (i.e., it has a subgroup isomorphic to the free group on two generators).
A linear group is not amenable if and only if it contains a non-abelian free group (thus the von Neumann conjecture, while not true in general, holds for linear groups).
The Tits alternative is an important ingredient in the proof of Gromov's theorem on groups of polynomial growth. In fact the alternative essentially establishes the result for linear groups (it reduces it to the case of solvable groups, which can be dealt with by elementary means).
In geometric group theory, a group G is said to satisfy the Tits alternative if for every subgroup H of G either H is virtually solvable or H contains a nonabelian free subgroup (in some versions of the definition this condition is only required to be satisfied for all finitely generated subgroups of G).
Examples of groups satisfying the Tits alternative which are either not linear, or at least not known to be linear, are:
Hyperbolic groups
Mapping class groups;
Out(Fn);
Certain groups of birational transformations of algebraic surfaces.
Examples of groups not satisfying the Tits alternative are:
the Grigorchuk group;
Thompson's group F.
The proof of the original Tits alternative is by looking at the Zariski closure of in . If it is solvable then the group is solvable. Otherwise one looks at the image of in the Levi component. If it is noncompact then a ping-pong argument finishes the proof. If it is compact then either all eigenvalues of elements in the image of are roots of unity and then the image is finite, or one can find an embedding of in which one can apply the ping-pong strategy.
Official source
About this result
This page is automatically generated and may contain information that is not correct, complete, up-to-date, or relevant to your search query. The same applies to every other page on this website. Please make sure to verify the information with EPFL's official sources.