newsgroups-index (beta)

Current group: sci.math.

what is a good Markov Chain model for this pattern?

what is a good Markov Chain model for this pattern?  
lucy
From:lucy
Subject:what is a good Markov Chain model for this pattern?
Date:Sun, 23 Jan 2005 23:03:42 -0800
Hi all,

Flipping coin, until the pattern HHT appears:

I have constructed a Markov Chain model in order to find the
mean-time-to-pattern...

But I always got confused in constructing this kind of MC models... my
stupid way needs 8 states:

HHH
HHT
HTH
HTT
THH
THT
TTH
TTT

I am wondering if there are any better models with less states... for the
purpose of computing mean-time-to-pattern...

Any generic techniques for this kind of modeling?

Thanks a lot
   

Copyright © 2006 newsgroups-index   -   All rights reserved   -   Impressum