1
$\begingroup$

Given a continuous Markov chains (and given the transition rates between the states) I would like to know the following:

  1. mean time of permanence for all states.
  2. higher order moments (i.e., variance and, possibly, CDF?)

In particular, I am also interested about computing the above quantities in the case when the system has to stay at least for a fixed amount of time in every state. For example, suppose there are for states {A, B, C, D}. When the system is in state A, it has to stay there for at least $T_A$ seconds, and the same for state B ($T_B$ seconds) and so on for all remaining states. In this case, is it still possible to determine the quantities in the list above, namely, mean permanence time for all states, variance and CDF?

1 Answers 1

3

If it has to stay at least a fixed amount of time in a state, it's no longer a continuous Markov chain: the future depends not only on the present but also on the past (namely how long you've been in the current state). However, if by "permanence time" you mean the amount of time it is in the state $A$ from when it enters until it first leaves that state, that will simply be $T_A + T$ where $T$ has an exponential distibution with rate $v_A$ (the rate at which the system makes transitions out of state $A$ after the initial period is up).

  • 0
    Let $u_i$ be the expected time to reach state $A$ after , leaving state $i$. By a "first-step analysis", you get a system of linear equations for the $u_i$, which you can solve.2011-12-27