I've come across a problem which at first appeared to be a markov process however the transition matrix of the graph is non-stochastic. That is, the probabilities among edges leaving a node do not sum to 1. However,the probabilities on edges entering the node do sum to 1. Therefore the transpose of the transition matrix IS stochastic.
I've built up a model in excel and noticed a few properties of this "transpose markovian process":
- all nodes reach the same steady state value.
- the steady state *is* dependent on the initial state (unlike a markov process).
- the steady state value can be computed as S0 x MT (the initial state vector times the transpose of the markovian steady state vector... obtained by transposing the transition matrix and solving as a markov process).
My question is this: Is there a name for such a process? In searching for it I've found it to be beyond obscure, so my hope is some well-informed human can catalyze me with some search terms.