On the matrix equation A^k=J-I

DOI10.1016/S0024-3795(99)00021-XMaRDI QIDQ1124912zbMATH OpenFDO

Authors Yaokun Wu, Qiao Li, Xuyan Huang

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)00021-X

zbMATH Keywords

(0,1)-matrix equationclosed form solution

Mathematics Subject Classification ID

Combinatorial aspects of matrices (incidence, Hadamard, etc.) (05B20) Matrix equations and identities (15A24) Matrices of integers (15B36)

Review text

The paper deals with the (0,1)-matrix equation (1) \(X^k= L_n\), where \(k\) is a positive integer, the main diagonal of the \(n\times n\) matrix \(L_n\) is zero and the off-diagonal elements of \(L_n\) are equal to 1. It is known that equation (1) is solvable if and only if \(k\) is odd and \(n=d^k+1\) for an integer \(d\geq 0\). The authors present the complete solution for the case \(d=2\). Several open problems are also posed.

Recommendations

• On the matrix equation \(A^l+A^{l+k}=J_n\)
• An approach to solving \(A^{k}=J-I\)
• scientific article; zbMATH DE number 799985
• scientific article; zbMATH DE number 4055787

Cited in

(9)

• On the matrix equation \(A^l+A^{l+k}=J_n\)
• An approach to solving \(A^{k}=J-I\)
• Ljunggren's trinomials and matrix equation \(A^x+A^y=A^z\)
• Some 0–1 Solutions to Matrix Equation $A^m - A^n = lJ$—Part I
• scientific article; zbMATH DE number 4055787 (Why is no real title available?)
• scientific article; zbMATH DE number 799985 (Why is no real title available?)
• The underlying line digraph structure of some (0, 1)-matrix equations
• Hoffman polynomials of nonnegative irreducible matrices and strongly connected digraphs
• Orderly algorithm to enumerate central groupoids and their graphs

This page was built for publication: On the matrix equation \(A^k=J-I\)

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