UP - logo
E-resources
Full text
Peer reviewed Open access
  • Matrix periods and competit...
    Cheon, Gi-Sang; Kang, Bumtle; Kim, Suh-Ryung; Ryu, Homoon

    Linear algebra and its applications, 09/2023, Volume: 672
    Journal Article

    In this paper, we study the matrix period and the competition period of Toeplitz matrices over a binary Boolean ring B={0,1}. Given subsets S and T of {1,…,n−1}, an n×n Toeplitz matrix A=Tn〈S;T〉 is defined to have 1 as the (i,j)-entry if and only if j−i∈S or i−j∈T. We show that if max⁡S+min⁡T≤n and min⁡S+max⁡T≤n, then A has the matrix period d/d′ and the competition period 1 where d=gcd⁡(s+t|s∈S,t∈T) and d′=gcd⁡(d,min⁡S). Moreover, it is shown that the limit of the matrix sequence {Am(AT)m}m=1∞ is a directed sum of matrices of all ones except zero diagonal. In many literatures we see that graph theoretic method can be used to prove strong structural properties about matrices. Likewise, we develop our work from a graph theoretic point of view.