On k-idempotent 0-1 matrices

DOI10.1016/J.LAA.2020.03.020zbMATH Open1437.05087arXiv1912.11618OpenAlexW3073870024MaRDI QIDQ2174100FDOQ2174100

Authors: Huiqiu Lin, Zejun Huang 

Publication date: 17 April 2020

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

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.

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

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

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)

Cites Work

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

Cited In (2)

• 0-1 matrices whose squares have bounded entries
• Title not available (Why is that?)

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)