On Fiedler's characterization of tridiagonal matrices over arbitrary fields

DOI10.1016/J.LAA.2005.01.026MaRDI QIDQ1779413zbMATH OpenOpenAlexFDO

Authors Américo Bento, António Leal Duarte

Publication date 1 June 2005

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

Full work available at URL http://hdl.handle.net/10316/11425

zbMATH Keywords

completion problemFiedler propertyfinite fieldsranksimilaritytridiagonal \(5\times 5\)-matrices

Mathematics Subject Classification ID

Canonical forms, reductions, classification (15A21) Inverse problems in linear algebra (15A29) Matrices over special rings (quaternions, finite fields, etc.) (15B33) Hermitian, skew-Hermitian, and related matrices (15B57)

Review text

An application of the general theorem, treated as Fiedler's characterization of tridiagonal matrices [\textit{M. Fiedler}, Linear Algebra Appl. 2, 191--197 (1969; Zbl 0194.06105)], to the case of tridiagonal \(5\times 5\)-matrices is considered. This theorem (Fiedler's property) is formulated in the paper as follows: ``Let \(A\) be an \(n\)-by-\(n\) real diagonal matrix. Then \(\text{rank}(A+ D)\geq n- 1\), for every \(n\)-by-\(n\) real diagonal matrix \(D\), if and only if \(A\) is permutational similar to an irreducible tridiagonal matrix. As a result, some peculiarities, extensions and limitations, related to the basic relation \(A\to P^TTP\) in the case under consideration, where \(P\) is a permutation matrix and \(T\) an irreducible tridiagonal matrix, are presented. They are obtained and argued by making direct use of the explicit expressions for a wide set of the above mentioned \(5\times 5\)-matrices and the corresponding submatrices.

Recommendations

• Quasi-triangularization of matrix polynomials over arbitrary fields
• On diagonalization of matrices in an arbitrary field
• scientific article; zbMATH DE number 4026027
• Some asymptotics for triangular matrices over finite fields
• On characterization of tripotent matrices in triangular matrix rings
• A note on generic Fiedler matrices
• On some Toeplitz-type matrices over finite fields
• scientific article; zbMATH DE number 522771
• scientific article; zbMATH DE number 3975122
• Traces of powers of matrices over finite fields

Cites work

• A characterization of tridiagonal matrices
• Graph theoretic methods for matrix completion problems
• scientific article; zbMATH DE number 4158856 (Why is no real title available?)
• On a characterization of tridiagonal matrices by M. Fiedler

Cited in

(9)

• On symmetric matrices with indeterminate leading diagonals
• Fiedler matrices and their factorization
• Tridiagonal matrices
• The graphs for which the maximum multiplicity of an eigenvalue is two
• A note on generic Fiedler matrices
• Multislant matrices and Jacobi-Trudi determinants over finite fields
• On the minimum rank of a graph over finite fields
• The minimum rank of symmetric matrices described by a graph: a survey
• The minimum rank problem over the finite field of order 2: Minimum rank 3

This page was built for publication: On Fiedler's characterization of tridiagonal matrices over arbitrary fields

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