A continuous-time Markov chain with state space S nonzero transition rates q(1, 2) = g(2, 3) = q(3, 1) = q(4, 1) = 1 and q(1,4) = q(3, 2) = q(3, 4) = g(4, 3) = 2.
(a) Provide (i) the transition rate graph, (ii) the holding time parameters, (iii) the generator matrix, and (iv) the transition matrix for the embedded Markov chain.
(b) How long on average will the Markov chain stay in each state before moving to the next state?
(c) If the chain is at state 3 and moves next to state 4, how long on average will it stay in state 3 in this case?