Reducible sign k-potent sign pattern matrices

DOI10.1016/S0024-3795(99)00067-1MaRDI QIDQ1124904zbMATH OpenWikidataFDO

Authors Jeffrey Stuart

Publication date 29 November 1999

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

Full work available at URL https://doi.org/10.1016/S0024-3795(99)00067-1

zbMATH Keywords

Frobenius normal formreduced block matrixreducible matricessign \(k\)-potentsign pattern matrix

Mathematics Subject Classification ID

Combinatorial aspects of matrices (incidence, Hadamard, etc.) (05B20) Canonical forms, reductions, classification (15A21) Matrices of integers (15B36)

Review text

A sign pattern matrix \(A\) is called \(k\)-potent if \(k\) is the smallest positive integer such that \(A^{k+1}=A\). The structure of irreducible, sign \(k\)-potent pattern matrices was characterized by \textit{J. Stuart}, \textit{C. Eschenbach}, and \textit{S. Kirkland} [Linear Algebra Appl., 294, 85-92 (1999; reviewed above)]. Those results are extended to the reducible case, providing necessary conditions that characterize the structure of each off-diagonal block of the Frobenius normal form of a reducible sign \(k\)-potent matrix.

Recommendations

• Irreducible sign k-potent sign pattern matrices
• Sign \(k\)-potent sign patterns and ray \(k\)-potent ray patterns that admit \(k\)-potence
• Sign \(k\)-potent sign patterns and ray \(k\)-potent ray patterns that allow \(k\)-potence
• Reducible pattern \(k\)-potent ray pattern matrices
• Irreducible, pattern \(k\)-potent ray pattern matrices

Cited in

(15)

• Sign \(k\)-potent sign patterns and ray \(k\)-potent ray patterns that allow \(k\)-potence
• Irreducible sign k-potent sign pattern matrices
• Irreducible powerful ray pattern matrices
• Irreducible, pattern \(k\)-potent ray pattern matrices
• Reducible powerful ray pattern matrices
• Reducible pattern \(k\)-potent ray pattern matrices
• Sign \(k\)-potent sign patterns and ray \(k\)-potent ray patterns that admit \(k\)-potence
• Periodic, reducible, powerful ray pattern matrices
• The period and base of a reducible sign pattern matrix
• Periodic, irreducible, powerful ray pattern matrices
• A survey on bases of sign pattern matrices
• A structural characterization of real \(k\)-potent matrices
• Construction and nonnegativity of sign idempotent sign pattern matrices
• Bounds on the base of primitive nearly reducible sign pattern matrices
• Sign idempotent sign pattern matrices that allow idempotence

This page was built for publication: Reducible sign \(k\)-potent sign pattern matrices

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