Idempotence for sign-pattern matrices

DOI10.1016/0024-3795(93)90529-WMaRDI QIDQ1210394zbMATH OpenFDO

Authors Carolyn A. Eschenbach

Publication date 28 November 1993

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

Full work available at URL https://doi.org/10.1016/0024-3795(93)90529-W

zbMATH Keywords

sign idempotent matrixsign-pattern matrix

Mathematics Subject Classification ID

Combinatorial aspects of matrices (incidence, Hadamard, etc.) (05B20) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50)

Review text

The author studies irreducible sign-pattern \(n\times n\)-matrices \(A\) that are sign idempotent, i.e. \(A=A^ 2\), by using the upper diagonal completion process and analyzing this process qualitatively. Some characterizations of these matrices are also obtained. The main results are the following ones: Theorem 1.4. If \(A\) is an \(n\)-by-\(n\) \((n\geq 2)\) irreducible sign-pattern matrix, then \(A\) is sign idempotent if and only if it is entrywise positive. Theorem 2.8. Suppose \(A\) is a reducible sign-pattern matrix in modified normal form, each of whose nonzero diagonal blocks is entrywise positive. Then \(A\) is sign idempotent if and only if each off-diagonal block \(A_{ij}\) is obtained using an algorithm described in the paper.

Recommendations

• scientific article; zbMATH DE number 1339878
• Sign idempotent sign pattern matrices that allow idempotence
• scientific article; zbMATH DE number 1457218
• scientific article; zbMATH DE number 5073436
• Construction and nonnegativity of sign idempotent sign pattern matrices
• scientific article; zbMATH DE number 1175876
• Idempotence of (1,-1)-matrices
• Potentially nilpotent sign pattern matrices
• Idempotent sign patterns of special types
• A note on idempotent matrices

Cites work

• A combinatorial converse to the Perron-Frobenius theorem
• Combinatorial matrix analysis: An overview
• Cyclic and diagonal products on a matrix
• Diagonal similarity and equivalence for matrices over groups with 0
• scientific article; zbMATH DE number 3657692 (Why is no real title available?)
• scientific article; zbMATH DE number 3440581 (Why is no real title available?)
• Qualitative Problems in Matrix Theory
• Sign patterns that require real, nonreal or pure imaginary eigenvalues
• The influence of the marked reduced graph of a nonnegative matrix on the Jordan form and on related properties: a survey

Cited in

(16)

• Sign \(k\)-potent sign patterns and ray \(k\)-potent ray patterns that allow \(k\)-potence
• Irreducible sign k-potent sign pattern matrices
• Sign pattern matrices and generalized inverses
• On the period and base of a sign pattern matrix
• A survey on bases of sign pattern matrices
• Idempotence of (1,-1)-matrices
• scientific article; zbMATH DE number 5073436 (Why is no real title available?)
• scientific article; zbMATH DE number 1339878 (Why is no real title available?)
• THE ESSENCE OF SUBTRACTION ALGEBRAS BASED ON N-STRUCTURES
• scientific article; zbMATH DE number 1457218 (Why is no real title available?)
• Idempotent sign patterns of special types
• The structure of tripotent sign pattern matrices
• Construction and nonnegativity of sign idempotent sign pattern matrices
• From Boolean to sign pattern matrices
• Sign idempotent sign pattern matrices that allow idempotence
• Sign idempotent sign patterns similar to nonnegative sign patterns

This page was built for publication: Idempotence for sign-pattern matrices

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