English

On the limit of the sequence $\left\{ C^m(D) \right\}_{m=1}^{\infty}$ for a multipartite tournament $D$

Combinatorics 2022-11-22 v1

Abstract

For an integer k2k \ge 2, let AA be a Boolean block matrix with blocks AijA_{ij} for 1i,jk1 \le i,j \le k such that AiiA_{ii} is a zero matrix and Aij+AjiTA_{ij}+A_{ji}^T is a matrix with all elements 11 but not both corresponding elements of AijA_{ij} and AjiTA_{ji}^T equal to 11 for iji \neq j. Jung~{\em et al.} [Competition periods of multipartite tournaments. {\it Linear and Multilinear Algebra}, https://doi.org/10.1080/03081087.2022.2038057] studied the matrix sequence {Am(AT)m}m=1\{A^m(A^T)^m\}_{m=1}^{\infty}. This paper, which is a natural extension of the above paper and was initiated by the observation that {Am(AT)m}m=1\{A^m(A^T)^m\}_{m=1}^{\infty} converges if AA has no zero rows, computes the limit of the matrix sequence {Am(AT)m}m=1\{A^m(A^T)^m\}_{m=1}^{\infty} if AA has no zero rows. To this end, we take a graph theoretical approach: noting that AA is the adjacency matrix of a multipartite tournament DD, we compute the limit of the graph sequence {Cm(D)}m=1\left\{ C^m(D) \right\}_{m=1}^{\infty} when DD has no sinks.

Keywords

Cite

@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}
}