English

On $k$-idempotent 0-1 matrices

Combinatorics 2019-12-30 v1

Abstract

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

Keywords

Cite

@article{arxiv.1912.11618,
  title  = {On $k$-idempotent 0-1 matrices},
  author = {Zejun Huang and Huiqiu Lin},
  journal= {arXiv preprint arXiv:1912.11618},
  year   = {2019}
}
R2 v1 2026-06-23T12:56:17.128Z