中文

0-1 矩阵的稳态指数

组合数学 2020-04-27 v2

摘要

我们引入 0-1 矩阵的稳态指数概念。设 AA 为一个 0-1 方阵。若对每一个正整数 kkAkA^k 均为 0-1 矩阵,则定义 AA 的稳态指数为无穷大;否则,定义 AA 的稳态指数为使得 Ak+1A^{k+1} 不是 0-1 矩阵的最小正整数 kk。我们确定了所有 nn 阶 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}
}