You need to know: Matrix, square matrix, (complex) eigenvalue of a square matrix, absolute value of a complex number, .
Background: The spectral radius of a square matrix A is the largest absolute value of an eigenvalue of A. Let
be a finite set of
matrices. Let
. The quantity
is called the generalized spectral radius of
.
The Theorem: On 11th July 2000, Thierry Bousch and Jean Mairesse submitted to the Journal of the AMS a paper in which they proved, among other results, the existence of a finite set of matrices (in fact,
can consist of two
matrices) such that
for all
.
Short context: The generalized spectral radius is an important concept useful in a wide range of contexts. It is known that for all
. In 1995, Lagarias and Wang conjectured that, for every
, there is a k such that
. This statement became known as the finiteness conjecture. The Theorem disproves this conjecture.
Links: The original paper can be found here.