The rank of powers of matrices in a block triangular form

DOI10.1016/0024-3795(88)90234-0MaRDI QIDQ1109097zbMATH OpenOpenAlexFDO

Authors S. Friedland, Daniel Hershkowitz

Publication date 1988

Published in Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0024-3795(88)90234-0

zbMATH Keywords

bounds for the index. index theorembounds for the rankgraph theoretic methods

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Vector spaces, linear dependence, rank, lineability (15A03) Miscellaneous inequalities involving matrices (15A45)

Review text

A graph theoretic upper bound for the rank of sufficiently high powers of a complex valued matrix are given. Namely, assuming a lower block triangular form of the matrix, the bound is given in terms of the rank of the powers of its diagonal blocks. An index theorem, which relates the index of the matrix to the indices of its diagonal blocks, is obtained as a corollary.

Recommendations

• On the Index of Block Upper Triangular Matrices
• The height characteristic of block triangular matrices
• Explicit Jordan form for certain block triangular matrices. II
• scientific article; zbMATH DE number 3017961
• The index of triangular operator matrices

Cites work

• Algebraic eigenspaces of nonnegative matrices
• On Nonnegative Solutions of Matrix Equations

Cited in

(14)

• The combinatorial structure of the generalized nullspace of a block triangular matrix
• The symbiotic relationship of combinatorics and matrix theory
• The height characteristic of block triangular matrices
• On the existence of matrices with prescribed height and level characteristics
• A product index theorem with applications to splittings of \(M\)-matrices
• Paths in directed graphs and spectral properties of matrices
• A characterization of Jordan canonical forms which are similar to eventually nonnegative matrices with the properties of nonnegative matrices.
• A majorization relation between the height and the level characteristics
• The combinatorial structure of generalized eigenspaces -- from nonnegative matrices to general matrices
• Predecessor property, full combinatorial column rank, and the height characteristic of an M-matrix
• A solution to an inverse height and level characteristics problem
• Principal components of minusM-matrices^∗
• On the Index of Block Upper Triangular Matrices
• A Unifying Framework for Higher Order Derivatives of Matrix Functions

This page was built for publication: The rank of powers of matrices in a block triangular form

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1109097)