关于多部竞赛图 $D$ 的序列 $\left\{ C^m(D) \right\}_{m=1}^{\infty}$ 的极限
组合数学
2022-11-22 v1
摘要
对于整数 ,设 为一个布尔分块矩阵,其分块为 (),满足 为零矩阵,且对 , 为全元素为 的矩阵,但 与 的对应元素不全为 。Jung~{\em et al.} [Competition periods of multipartite tournaments. {\it Linear and Multilinear Algebra}, https://doi.org/10.1080/03081087.2022.2038057] 研究了矩阵序列 。本文是该文的自然推广,并由观察“若 无零行则 收敛”所引发,计算了当 无零行时矩阵序列 的极限。为此,我们采用图论方法:注意到 是多部竞赛图 的邻接矩阵,我们计算当 无汇点时效图序列 的极限。
引用
@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}
}