An interlacing theorem for tridiagonal matrices (Q757528)

From MaRDI portal





scientific article; zbMATH DE number 4191895
Language Label Description Also known as
default for all languages
No label defined
    English
    An interlacing theorem for tridiagonal matrices
    scientific article; zbMATH DE number 4191895

      Statements

      An interlacing theorem for tridiagonal matrices (English)
      0 references
      1991
      0 references
      Let A be an \(n\times n\) matrix and A(S) denote the principal submatrix of A formed by rows and columns in \(S\subseteq \{1,...,n\}\). If A and B are \(n\times n\) matrices, then define \(\eta (A,B)=\sum_{S}\det A(S)\det B(S')\), where S ranges over all subsets of \(\{\) 1,...,n\(\}\) and \(S'\) is the complement of S. It has been conjectured that if A is positive definite and B Hermitian, then the polynomial \(\eta\) (\(\lambda\) A,-B) has only real roots. The main contribution of this paper is to establish this conjecture when both A and B are tridiagonal.
      0 references
      interlacing theorem
      0 references
      tridiagonal matrices
      0 references
      determinant
      0 references
      positive definite matrix
      0 references
      Hermitian matrix
      0 references
      0 references

      Identifiers