English

The stable index of 0-1 matrices

Combinatorics 2020-04-27 v2

Abstract

We introduce the concept of stable index for 0-1 matrices. Let AA be a 0-1 square matrix. If AkA^k is a 0-1 matrix for every positive integer kk, then the stable index of AA is defined to be infinity; otherwise, the stable index of AA is defined to be the smallest positive integer kk such that Ak+1A^{k+1} is not a 0-1 matrix. We determine the maximum finite stable index of all 0-1 matrices of order nn as well as the matrices attaining the maximum finite stable index.

Keywords

Cite

@article{arxiv.1912.03912,
  title  = {The stable index of 0-1 matrices},
  author = {Zhibing Chen and Zejun Huang and Jingru Yan},
  journal= {arXiv preprint arXiv:1912.03912},
  year   = {2020}
}