中文

关于多部竞赛图 $D$ 的序列 $\left\{ C^m(D) \right\}_{m=1}^{\infty}$ 的极限

组合数学 2022-11-22 v1

摘要

对于整数 k2k \ge 2,设 AA 为一个布尔分块矩阵,其分块为 AijA_{ij}1i,jk1 \le i,j \le k),满足 AiiA_{ii} 为零矩阵,且对 iji \neq jAij+AjiTA_{ij}+A_{ji}^T 为全元素为 11 的矩阵,但 AijA_{ij}AjiTA_{ji}^T 的对应元素不全为 11。Jung~{\em et al.} [Competition periods of multipartite tournaments. {\it Linear and Multilinear Algebra}, https://doi.org/10.1080/03081087.2022.2038057] 研究了矩阵序列 {Am(AT)m}m=1\{A^m(A^T)^m\}_{m=1}^{\infty}。本文是该文的自然推广,并由观察“若 AA 无零行则 {Am(AT)m}m=1\{A^m(A^T)^m\}_{m=1}^{\infty} 收敛”所引发,计算了当 AA 无零行时矩阵序列 {Am(AT)m}m=1\{A^m(A^T)^m\}_{m=1}^{\infty} 的极限。为此,我们采用图论方法:注意到 AA 是多部竞赛图 DD 的邻接矩阵,我们计算当 DD 无汇点时效图序列 {Cm(D)}m=1\left\{ C^m(D) \right\}_{m=1}^{\infty} 的极限。

关键词

引用

@article{arxiv.2211.10978,
  title  = {On the limit of the sequence $\left\{ C^m(D) \right\}_{m=1}^{\infty}$ for a multipartite tournament $D$},
  author = {Ji-Hwan Jung and Suh-Ryung Kim and Hyesun Yoon},
  journal= {arXiv preprint arXiv:2211.10978},
  year   = {2022}
}