0-1 矩阵的稳态指数
组合数学
2020-04-27 v2
摘要
我们引入 0-1 矩阵的稳态指数概念。设 为一个 0-1 方阵。若对每一个正整数 , 均为 0-1 矩阵,则定义 的稳态指数为无穷大;否则,定义 的稳态指数为使得 不是 0-1 矩阵的最小正整数 。我们确定了所有 阶 0-1 矩阵的最大有限稳态指数,以及达到该最大有限稳态指数的矩阵。
引用
@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}
}