Recent content by AryanK

  1. A

    Undergrad Total number of possible n-state sequences

    @SW VandeCarr: Thanks for the reply! Well, in this case repetition is allowed, so that automatically leads to many more sequences than the number you've suggested. I think haruspex's method is pretty persuasive. :) @haruspex: Well, markov models aren't deterministic, as down the road they are...
  2. A

    Undergrad Total number of possible n-state sequences

    Thanks for the replies! You have both suggested pretty smart methods that I failed to think of. :D I'm basically trying to figure out a less-intense way of finding the most likely sequence, because calculating the odds for every single sequence can be suicidal in more complex cases...
  3. A

    Undergrad Total number of possible n-state sequences

    Hi and thanks for the prompt reply. :) Yes, I understand how to calculate the probability of a specific sequence. However, what I'm interested in is how to calculate the number of all possible distinct sequences the matrix can produce. I'm interested in this as I'm trying to figure out a...
  4. A

    Undergrad Total number of possible n-state sequences

    Hi everyone, I'm doing an investigation of markov properties and in an example I have made the following transition matrix: http://img152.imageshack.us/img152/1584/matrixki.png If all the probabilities were above zero, finding the total number of possible 4-state sequences (i.e. ACBA, BACB...