You need to know: Group, finite group, subgroup, identity element e of a group, logarithm .
Background: A subset S of group G is called normal, if for any
and
. A group G is called simple if it does not have any normal subgroup, except of itself and
, where
is the set consisting on identity element only. For any finite set T, denote
the number of elements in it.
The Theorem: On 28th October 1999, Martin Liebeck and Aner Shalev submitted to Annals of Mathematics a paper in which they proved, among other results, that there exists a constant c such that if G is a finite simple group and is a normal subset of G, then, for any
, any element of G can be expressed as a product of m elements of S.
Short context: Because there are ways to write a product of m elements of S, the conclusion in the Theorem cannot hold if
, or
. Hence, the inequality
in the Theorem is the best possible up to constant factor. The Theorem has many applications, see here for an example.
Links: The original paper is here. See also Section 1.6 of this book for an accessible description of the Theorem.
3 thoughts on “Elements of finite simple groups have short normal subsets representations”