Let $T$ be a $N\times N$ transition matrix for a markov chain with $N$ states. Thus $T_{ij}$ is the probability of transition from state $i$ to state $j$ (and thus rows summing to one). Now consider the matrix $$T_k=T\otimes T$$. Its easy to see that rows of $T_k$ sum to one and each entry is non-negative. Thus, $T_k$ is a transition matrix for some markov chain which has $N^2$ states. What is the relation between markov chains corresponding to $T$ and $T_k$. I am not able to visualize this.
1 Answer
$\begingroup$
$\endgroup$
2
I think you just have a pair of independent chains. The probability of making a transition from (i,j) to (k,l) is $p_{ik}p_{jl}$, where the first component is the state of the first chain and the second of the second. The transitions out of the (i,j) state are found in the N(i-1) + j th row.
-
$\begingroup$ can you make any comment on the relation between the steady state probability vectors of both the chains? $\endgroup$ Commented Dec 1, 2016 at 6:26
-
$\begingroup$ Regarding the comment above, if $\pi$ is the stationary/invariant distribution, then $\pi \otimes \pi$ is the stationary distribution for the product chain. This is because $$ (\pi \otimes \pi)(T \otimes T) = (\pi T) \otimes (\pi T) = \pi \otimes \pi. $$ The first equality is just the "mixed-product" property of Kronecker products. $\endgroup$– TaylorCommented Feb 21, 2019 at 3:28