In mathematics

Mathematics

Mathematics is the study of quantity, space, structure, and change. Mathematicians seek out patterns and formulate new conjectures. Mathematicians resolve the truth or falsity of conjectures by mathematical proofs, which are arguments sufficient to convince other mathematicians of their validity...

, the Tits alternative, named for Jacques Tits

Jacques Tits

Jacques Tits is a Belgian and French mathematician who works on group theory and geometry and who introduced Tits buildings, the Tits alternative, and the Tits group.- Career :Tits received his doctorate in mathematics at the age of 20...

, is an important theorem about the structure of finitely generated linear groups. It states that every such group is either virtually

Virtually

In mathematics, especially in the area of abstract algebra which studies infinite groups, the adverb virtually is used to modify a property so that it need only hold for a subgroup of finite index...

 solvable

Solvable group

In mathematics, more specifically in the field of group theory, a solvable group is a group that can be constructed from abelian groups using extensions...

 (i.e. has a solvable subgroup

Subgroup

In group theory, given a group G under a binary operation *, a subset H of G is called a subgroup of G if H also forms a group under the operation *. More precisely, H is a subgroup of G if the restriction of * to H x H is a group operation on H...

 of finite index), or it contains a subgroup

Subgroup

In group theory, given a group G under a binary operation *, a subset H of G is called a subgroup of G if H also forms a group under the operation *. More precisely, H is a subgroup of G if the restriction of * to H x H is a group operation on H...

 isomorphic

Group isomorphism

In abstract algebra, a group isomorphism is a function between two groups that sets up a one-to-one correspondence between the elements of the groups in a way that respects the given group operations. If there exists an isomorphism between two groups, then the groups are called isomorphic...

 to the free group

Free group

In mathematics, a group G is called free if there is a subset S of G such that any element of G can be written in one and only one way as a product of finitely many elements of S and their inverses...

 on two generators.

Generalization

In geometric group theory

Geometric group theory

Geometric group theory is an area in mathematics devoted to the study of finitely generated groups via exploring the connections between algebraic properties of such groups and topological and geometric properties of spaces on which these groups act .Another important...

, a group G is said to satisfy the Tits alternative if for every subgroup

Subgroup

In group theory, given a group G under a binary operation *, a subset H of G is called a subgroup of G if H also forms a group under the operation *. More precisely, H is a subgroup of G if the restriction of * to H x H is a group operation on H...

 H of G either H is virtually solvable or H contains a nonabelian

Abelian group

In abstract algebra, an abelian group, also called a commutative group, is a group in which the result of applying the group operation to two group elements does not depend on their order . Abelian groups generalize the arithmetic of addition of integers...

 free subgroup

Subgroup

In group theory, given a group G under a binary operation *, a subset H of G is called a subgroup of G if H also forms a group under the operation *. More precisely, H is a subgroup of G if the restriction of * to H x H is a group operation on H...

 (in some versions of the definition this condition is only required to be satisfied for all finitely generated subgroups of G).