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 be a 0-1 square matrix. If is a 0-1 matrix for every positive integer , then the stable index of is defined to be infinity; otherwise, the stable index of is defined to be the smallest positive integer such that is not a 0-1 matrix. We determine the maximum finite stable index of all 0-1 matrices of order as well as the matrices attaining the maximum finite stable index.
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}
}