Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. Join them; it only takes a minute:

Sign up
Here's how it works:
  1. Anybody can ask a question
  2. Anybody can answer
  3. The best answers are voted up and rise to the top

I want to estimate model transition matrix for a process (Markov chain). How much observiations of state do I need? I would prefer this as a function dependent on $n$, where $n$ is number of possible states.

Also, see my new question How can I compare two Markov processes?

share|cite|improve this question
I guess it is related to this question of yours. Both are a bit unspecific, so if they are highly related I would advise you to ask 1 complete question for the sake of clarity: then chances to receive a complete answer would be higher. – Ilya Nov 28 '11 at 10:40
[contd.] E.g. here you ask for the number of observations sufficient for the estimation. Which estimation, for which purposes? To perfectly estimate transition matrix you need infinitely many observations. – Ilya Nov 28 '11 at 10:42
I am aware of that. I need to be able to determine this matrice with some error not greater than specified value. – Jan Ajan Nov 28 '11 at 10:45
@Ilya, I explained everything in my new question. – Jan Ajan Nov 29 '11 at 13:42
@Daenerys Was this a necessary edit? Was it even useful? Better leave some questions sleep, don't you think? – Did Jul 5 '14 at 7:26

Your Answer


By posting your answer, you agree to the privacy policy and terms of service.

Browse other questions tagged or ask your own question.