On k-idempotent 0-1 matrices

DOI10.1016/J.LAA.2020.03.020MaRDI QIDQ2174100zbMATH OpenOpenAlexFDO

Authors Huiqiu Lin, Zejun Huang

Publication date 17 April 2020

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

Full work available at URL https://arxiv.org/abs/1912.11618

zbMATH Keywords

idempotentnonnegative matrix0-1 matrix\(k\)-idempotent matrix

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Directed graphs (digraphs), tournaments (05C20) Basic linear algebra (15A99) Boolean and Hadamard matrices (15B34)

Abstract: Let $kge2$ be an integer. If a square 0-1 matrix $A$ satisfies $A^k=A$, then $A$ is said to be $k$-idempotent. In this paper, we give a characterization of $k$-idempotent 0-1 matrices. We also determine the maximum number of nonzero entries in $k$-idempotent 0-1 matrices of a given order as well as the $k$-idempotent 0-1 matrices attaining this maximum number.

Recommendations

• 0-1 matrices whose \(k\)-th powers have bounded entries
• scientific article; zbMATH DE number 1339878
• Nonnegative Idempotent Matrices and Their Graphs
• 0-1 matrices whose squares have bounded entries
• The idempotent fuzzy matrices

Cites work

• scientific article; zbMATH DE number 193132 (Why is no real title available?)
• 0-1 matrices with zero trace whose squares are 0-1 matrices
• A Turán problem on digraphs avoiding distinct walks of a given length with the same endpoints
• A system of gaps in the exponent set of primitive matrices
• Digraphs that have at most one walk of a given length with the same endpoints
• Extremal digraphs whose walks with the same initial and terminal vertices have distinct lengths
• Gaps in the exponent set of primitive matrices
• Idempotent zero patterns
• Matrix theory
• On Lewin and Vitek's conjecture about the exponent set of primitive matrices
• On a conjecture about the exponent set of primitive matrices
• On exponents of primitive matrices
• On powers of nonnegative matrices
• On the 0-1 matrices whose squares are 0-1 matrices
• The Structure of Powers of Nonnegative Matrices I. The Index of Convergence
• The stable index of 0-1 matrices
• Unzerlegbare, nicht negative Matrizen

Cited in

(5)

• 0-1 matrices whose squares have bounded entries
• The stable index of 0-1 matrices
• scientific article; zbMATH DE number 741194 (Why is no real title available?)
• Matrices related to the idempotent numbers and the numbers of planted forests.
• 0-1 matrices whose \(k\)-th powers have bounded entries

This page was built for publication: On \(k\)-idempotent 0-1 matrices

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