English

On the matrix sequence $\{\Gamma(A^m)\}_{m=1}^\infty$ for a Boolean matrix $A$ whose digraph is linearly connected

Combinatorics 2013-07-16 v1

Abstract

In this paper, we extend the results given by Park {\em et al.} \cite{ppk} by studying the convergence of the matrix sequence {Γ(Am)}m=1\{\Gamma(A^m)\}_{m=1}^\infty for a matrix ABnA \in \mathcal{B}_n the digraph of which is linearly connected with an arbitrary number of strong components. In the process for generalization, we concretize ideas behind their arguments. We completely characterize AA for which {Γ(Am)}m=1\{\Gamma(A^m)\}_{m=1}^\infty converges. Then we find its limit when all of the irreducible diagonal blocks are of order at least two. We go further to characterize AA for which the limit of {Γ(Am)}m=1\{\Gamma(A^m)\}_{m=1}^\infty is a JJ block diagonal matrix. All of these results are derived by studying the mm-step competition graph of the digraph of AA.

Keywords

Cite

@article{arxiv.1307.3881,
  title  = {On the matrix sequence $\{\Gamma(A^m)\}_{m=1}^\infty$ for a Boolean matrix $A$ whose digraph is linearly connected},
  author = {Jihoon Choi and Suh-Ryung Kim},
  journal= {arXiv preprint arXiv:1307.3881},
  year   = {2013}
}

Comments

19 pages, 4 figures

R2 v1 2026-06-22T00:51:26.643Z