Spread of a matrix

From HandWiki
Short description: Mathematical term


In mathematics, and more specifically matrix theory, the spread of a matrix is the largest distance in the complex plane between any two eigenvalues of the matrix.

Definition

Let [math]\displaystyle{ A }[/math] be a square matrix with eigenvalues [math]\displaystyle{ \lambda_1, \ldots, \lambda_n }[/math]. That is, these values [math]\displaystyle{ \lambda_i }[/math] are the complex numbers such that there exists a vector [math]\displaystyle{ v_i }[/math] on which [math]\displaystyle{ A }[/math] acts by scalar multiplication:

[math]\displaystyle{ Av_i=\lambda_i v_i. }[/math]

Then the spread of [math]\displaystyle{ A }[/math] is the non-negative number

[math]\displaystyle{ s(A) = \max \{|\lambda_i - \lambda_j| : i,j=1,\ldots n\}. }[/math]

Examples

  • For the zero matrix and the identity matrix, the spread is zero. The zero matrix has only zero as its eigenvalues, and the identity matrix has only one as its eigenvalues. In both cases, all eigenvalues are equal, so no two eigenvalues can be at nonzero distance from each other.
  • For a projection, the only eigenvalues are zero and one. A projection matrix therefore has a spread that is either [math]\displaystyle{ 0 }[/math] (if all eigenvalues are equal) or [math]\displaystyle{ 1 }[/math] (if there are two different eigenvalues).
  • All eigenvalues of a unitary matrix [math]\displaystyle{ A }[/math] lie on the unit circle. Therefore, in this case, the spread is at most equal to the diameter of the circle, the number 2.
  • The spread of a matrix depends only on the spectrum of the matrix (its multiset of eigenvalues). If a second matrix [math]\displaystyle{ B }[/math] of the same size is invertible, then [math]\displaystyle{ BAB^{-1} }[/math] has the same spectrum as [math]\displaystyle{ A }[/math]. Therefore, it also has the same spread as [math]\displaystyle{ A }[/math].

See also

  • Field of values

References

  • Marvin Marcus and Henryk Minc, A survey of matrix theory and matrix inequalities, Dover Publications, 1992, ISBN 0-486-67102-X. Chap.III.4.