Hollow Matrix
   HOME

TheInfoList



OR:

In
mathematics Mathematics is a field of study that discovers and organizes methods, Mathematical theory, theories and theorems that are developed and Mathematical proof, proved for the needs of empirical sciences and mathematics itself. There are many ar ...
, a hollow matrix may refer to one of several related classes of matrix: a sparse matrix; a matrix with a large block of zeroes; or a matrix with diagonal entries all zero.


Definitions


Sparse

A ''hollow matrix'' may be one with "few" non-zero entries: that is, a sparse matrix.


Block of zeroes

A ''hollow matrix'' may be a square matrix with an block of zeroes where .


Diagonal entries all zero

A ''hollow matrix'' may be a square matrix whose
diagonal In geometry, a diagonal is a line segment joining two vertices of a polygon or polyhedron, when those vertices are not on the same edge. Informally, any sloping line is called diagonal. The word ''diagonal'' derives from the ancient Greek Î ...
elements are all equal to zero. That is, an matrix is hollow if whenever (i.e. for all ). The most obvious example is the real skew-symmetric matrix. Other examples are the adjacency matrix of a finite simple graph, and a distance matrix or Euclidean distance matrix. In other words, any square matrix that takes the form \begin 0 & \ast & & \ast & \ast \\ \ast & 0 & & \ast & \ast \\ & & \ddots \\ \ast & \ast & & 0 & \ast \\ \ast & \ast & & \ast & 0 \end is a hollow matrix, where the symbol \ast denotes an arbitrary entry. For example, \begin 0 & 2 & 6 & \frac & 4 \\ 2 & 0 & 4 & 8 & 0 \\ 9 & 4 & 0 & 2 & 933 \\ 1 & 4 & 4 & 0 & 6 \\ 7 & 9 & 23 & 8 & 0 \end is a hollow matrix.


Properties

*The trace of a hollow matrix is zero. *If represents a
linear map In mathematics, and more specifically in linear algebra, a linear map (also called a linear mapping, linear transformation, vector space homomorphism, or in some contexts linear function) is a mapping V \to W between two vector spaces that p ...
L:V \to Vwith respect to a fixed basis, then it maps each basis vector into the complement of the span of . That is, L(\langle e \rangle) \cap \langle e \rangle = \langle 0 \rangle where \langle e \rangle = \. *The Gershgorin circle theorem shows that the moduli of the eigenvalues of a hollow matrix are less or equal to the sum of the moduli of the non-diagonal row entries.


References

Matrices (mathematics) {{matrix-stub